l***y
发帖数: 21 | 1 Jedi:
go through背景
light coding: clone a graph
Ninjia:
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
Pirate:
设计一个大型在线多人视频系统，支持FB的scale
NinJia:
Best Time to Buy and Sell Stock
followup: 返回买入和卖出时间的Index
Search in Rotated Sorted Array
Pirate:
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过 tag1 and tag2 or
tag3之类的查询语句, 查出满足这些条件的status list.
Pirate:
设计一个google maps
Ninjia:
leetcode Move Zeros变种
leetcode Subsets变种
Pirate:
设计shortURL 系统 |
s*********6
发帖数: 261 | |
l***4
发帖数: 1788 | |
f*******t
发帖数: 7549 | |
a******b
发帖数: 24 | 5 请问什么是pirate ninja jedi？
★ 发自iPhone App: ChineseWeb 11
【在 l***y 的大作中提到】
: Jedi:
: go through背景
: light coding: clone a graph
: Ninjia:
: 给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
: 时间为5. 写一个函数输入task序列和interval, 输出运行时间。
: followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
: Pirate:
: 设计一个大型在线多人视频系统，支持FB的scale
: NinJia:
|
s*********u
发帖数: 18 | 6 第二题不懂，求细节
为什么interval=3, 则BB运行时间为5？ |
l***y
发帖数: 21 | 7 如果task序列为BB. 第一个Ｂ运行时间为１， 第二个Ｂ需要时间为３的interval开始
运行，它的运行时间也为１ . so 1 + 3 + 1 = 5
【在 s*********u 的大作中提到】
: 第二题不懂，求细节
: 为什么interval=3, 则BB运行时间为5？
|
f******8
发帖数: 93 | |
s*********u
发帖数: 18 | 9 谢谢，原来是因为基本运行时间为1.
【在 l***y 的大作中提到】
: 如果task序列为BB. 第一个Ｂ运行时间为１， 第二个Ｂ需要时间为３的interval开始
: 运行，它的运行时间也为１ . so 1 + 3 + 1 = 5
|
c*******i
发帖数: 135 | 10 请问楼主是申请的experienced hiring还是new grad hiring？
谢谢！
【在 l***y 的大作中提到】
: Jedi:
: go through背景
: light coding: clone a graph
: Ninjia:
: 给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
: 时间为5. 写一个函数输入task序列和interval, 输出运行时间。
: followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
: Pirate:
: 设计一个大型在线多人视频系统，支持FB的scale
: NinJia:
|
|
|
s********8
发帖数: 442 | 11 第二题follow up该怎么答啊？ 能不能greedy？
优先运行 上一次 运行相同task最远的。
第一次选 task输最多的 |
r*******g
发帖数: 1335 | 12 设计一个大型在线多人视频系统，支持FB的scale
这个怎么答，完全没有头绪
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
这个好像就是回答如何search如何做inverted index吧
设计一个google maps
这个怎么答？似乎需要图形学知识？
thanks |
y***g
发帖数: 1492 | 13 这样可以吗？
先遍历求出每个字母总数
B:4 A:2 C:1
然后以最多的字母打头 其余字母在后面依次append
BA
BA
BC
B
最后连起来
BABABCB |
I**********s
发帖数: 441 | 14 这个问题哪里有讨论？
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列 |
c*****e
发帖数: 737 | 15 swift+ovs，facebook的视频还是弱爆了，我看过国内爱奇异的架构。
【在 r*******g 的大作中提到】
: 设计一个大型在线多人视频系统，支持FB的scale
: 这个怎么答，完全没有头绪
: 设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
: 过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
: 这个好像就是回答如何search如何做inverted index吧
: 设计一个google maps
: 这个怎么答？似乎需要图形学知识？
: thanks
|
s***c
发帖数: 639 | 16 怎么这么多轮设计
【在 l***y 的大作中提到】
: Jedi:
: go through背景
: light coding: clone a graph
: Ninjia:
: 给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
: 时间为5. 写一个函数输入task序列和interval, 输出运行时间。
: followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
: Pirate:
: 设计一个大型在线多人视频系统，支持FB的scale
: NinJia:
|
l*******i
发帖数: 25 | 17 Can anyone share a solution for the 给一个task序列 problem?
Thanks |
l*******i
发帖数: 25 | 18 Can anyone share a solution for the 给一个task序列 problem?
Thanks |
g******o
发帖数: 6 | 19 用一个max priority queue, 把tasks按照出现的次数塞到q里面，然后每次取出头
interval+1个tasks作为一个sub执行序列， 然后把那interval+1个tasks的出现次数分
别减1放回q里面，然后重复之前的过程直到所有的tasks出现次数都变成0，这个时候所
有sub执行序列的concatenation就是最优执行序列。求讨论 |
l*******i
发帖数: 25 | 20 Do not get it. What is priority here? |
|
|
r******l
发帖数: 10760 | |
w****k
发帖数: 755 | 22 先把tasks扫描统计频率，再按频率倒序排列，做个数组，第一个task1每隔interval放
一个，第二个task2第一次接在第一个task1后面，第二次接在第二个task1后面，以此
类推，留下的空应该是最少的。 |
l*******i
发帖数: 25 | 23 按频率倒序排列 is doable but tedious. I think it should have better solution
. Hope Lusty can share his/her solution. Thanks |
k******a
发帖数: 44 | 24 第二题能不能这样，
如果输入时ACBBCC
首先计数排序， 并将输入转换为：【ABBCCC】，按照频率排序
然后利用双指针，从尾部开始，依次加入：
【CACBCB】 |
