m*e
2 楼
USCIS收到Wipro，TCS，和InfoSys的H1申请名单，有一个烙印的名字同时出现在三份名
单中，找出这个烙印的名字，名单很长且已排序。
单中，找出这个烙印的名字，名单很长且已排序。
b*e
3 楼
chi
y*u
4 楼
好难啊，完全没思路啊
[在 moonshade (月影姐姐) 的大作中提到：]
:USCIS收到Wipro，TCS，和InfoSys的H1申请名单，有一个烙印的名字同时出现在三份
名单中，找出这个烙印的名字，名单很长且已排序。
[在 moonshade (月影姐姐) 的大作中提到：]
:USCIS收到Wipro，TCS，和InfoSys的H1申请名单，有一个烙印的名字同时出现在三份
名单中，找出这个烙印的名字，名单很长且已排序。
d*g
5 楼
吃盼盼
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
s*y
6 楼
同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数。 如
果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
算法复杂度O(m+n+q), constant space.
果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
算法复杂度O(m+n+q), constant space.
a*5
7 楼
BLESS
记得给我包子
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
记得给我包子
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
d*n
8 楼
三支针正解了
现在是follow up时间 要是有N个list 该怎么办
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数
。 如
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
: 算法复杂度O(m n q), constant space.
【在 s****y 的大作中提到】
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数。 如
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
: 算法复杂度O(m+n+q), constant space.
现在是follow up时间 要是有N个list 该怎么办
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数
。 如
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
: 算法复杂度O(m n q), constant space.
【在 s****y 的大作中提到】
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数。 如
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
: 算法复杂度O(m+n+q), constant space.
l*a
9 楼
cong, baozi
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
z*0
10 楼
假设3个list 是三个sorted data streams 做三个iterator 都开始指向第一个名字 如
果三个都相等就找到了 否则扔掉小得名字by calling next() if !hasNext() 那么名
字不存在
果三个都相等就找到了 否则扔掉小得名字by calling next() if !hasNext() 那么名
字不存在
s*y
11 楼
cong
baozi
baozi
z*0
12 楼
如果n streams 就用 priorityQueue
j*u
13 楼
baozi
d*n
14 楼
完美的回答
我给你strong hire
: 如果n streams 就用 priorityQueue
【在 z*******0 的大作中提到】
: 如果n streams 就用 priorityQueue
我给你strong hire
: 如果n streams 就用 priorityQueue
【在 z*******0 的大作中提到】
: 如果n streams 就用 priorityQueue
h*m
15 楼
吃！
z*0
16 楼
一个字 就是干
：完美的回答
：我给你strong hire
：【 在 zhoudi530() 的大作中提到: 】
：<br>: 如果n streams 就用 priorityQueue
：<br>
【在 d*******n 的大作中提到】
: 完美的回答
: 我给你strong hire
:
:
: 如果n streams 就用 priorityQueue
:
：完美的回答
：我给你strong hire
：【 在 zhoudi530() 的大作中提到: 】
：<br>: 如果n streams 就用 priorityQueue
：<br>
【在 d*******n 的大作中提到】
: 完美的回答
: 我给你strong hire
:
:
: 如果n streams 就用 priorityQueue
:
A*a
17 楼
con pai
H*5
18 楼
你这个去年USCIS就开始调查了。查到欺诈multiple submission空壳公司或没在公司工
作的统统作废，就算抽中了一样作废。
作的统统作废，就算抽中了一样作废。
a*n
19 楼
那么快？
我adoroma买的，打印机还没收到呢。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
我adoroma买的，打印机还没收到呢。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
u*r
20 楼
鯃鯃鯃鯃
list: f,g,h
pointer: i,j,k
while true:
if f[i] < g[j]:
i++
elif g[j] < h[k]:
j++
elif h[k] < f[i]:
k++
else:
break
return f[i]
【在 z*******0 的大作中提到】
: 假设3个list 是三个sorted data streams 做三个iterator 都开始指向第一个名字 如
: 果三个都相等就找到了 否则扔掉小得名字by calling next() if !hasNext() 那么名
: 字不存在
list: f,g,h
pointer: i,j,k
while true:
if f[i] < g[j]:
i++
elif g[j] < h[k]:
j++
elif h[k] < f[i]:
k++
else:
break
return f[i]
【在 z*******0 的大作中提到】
: 假设3个list 是三个sorted data streams 做三个iterator 都开始指向第一个名字 如
: 果三个都相等就找到了 否则扔掉小得名字by calling next() if !hasNext() 那么名
: 字不存在
p*n
21 楼
我说过有包子吗，你们排个啥劲啊
c*x
22 楼
Follow up:
如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
【在 m*******e 的大作中提到】
: USCIS收到Wipro，TCS，和InfoSys的H1申请名单，有一个烙印的名字同时出现在三份名
: 单中，找出这个烙印的名字，名单很长且已排序。
如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
【在 m*******e 的大作中提到】
: USCIS收到Wipro，TCS，和InfoSys的H1申请名单，有一个烙印的名字同时出现在三份名
: 单中，找出这个烙印的名字，名单很长且已排序。
c*k
23 楼
chi
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
z*0
24 楼
用个hashmap 把各种名字unify
：Follow up:
：如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
【在 c****x 的大作中提到】
: Follow up:
: 如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
：Follow up:
：如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
【在 c****x 的大作中提到】
: Follow up:
: 如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
I*t
25 楼
chi
T*g
26 楼
工作了的都有SSN吧，海外空投的是麻烦点，护照号？
【在 c****x 的大作中提到】
: Follow up:
: 如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
【在 c****x 的大作中提到】
: Follow up:
: 如果烙印的名字写法多变怎么办，什么middle name时而全写，时而缩写。
a*n
27 楼
bso默认是要发包子的吧。。。
【在 p*******n 的大作中提到】
: 我说过有包子吗，你们排个啥劲啊
【在 p*******n 的大作中提到】
: 我说过有包子吗，你们排个啥劲啊
m*e
28 楼
n-streams
while true:
found=true
for i = 0 to n-1
this= streams[i].next()
that= streams[(i+1) % (n-1)].next()
if this < that:
found=false
break
if found:
return this
【在 d*******n 的大作中提到】
: 三支针正解了
: 现在是follow up时间 要是有N个list 该怎么办
:
:
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数
: 。 如
:
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
:
: 算法复杂度O(m n q), constant space.
:
while true:
found=true
for i = 0 to n-1
this= streams[i].next()
that= streams[(i+1) % (n-1)].next()
if this < that:
found=false
break
if found:
return this
【在 d*******n 的大作中提到】
: 三支针正解了
: 现在是follow up时间 要是有N个list 该怎么办
:
:
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数
: 。 如
:
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
:
: 算法复杂度O(m n q), constant space.
:
r*m
29 楼
chi
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
f*n
30 楼
pai
p*n
31 楼
不是bso好伐，是给跟我一样买的吃个定心丸
L*1
32 楼
chi
s*r
33 楼
chi
m*t
34 楼
chi
a*a
35 楼
chi
l*s
36 楼
chi
s*r
37 楼
恭喜恭喜
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
K*O
38 楼
chi
p*1
39 楼
挖洞了没
b*6
40 楼
chi
p*n
41 楼
没挖，吹得，贴纸板
【在 p***1 的大作中提到】
: 挖洞了没
【在 p***1 的大作中提到】
: 挖洞了没
l*1
42 楼
pai
Z*L
43 楼
baozi
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
v*i
44 楼
baozi
r*s
45 楼
baozi
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
G*e
46 楼
r
上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
approved了。
【在 p*******n 的大作中提到】
: 上次做过了，哪买的忘了，这次bh和adoroma的dept no不一样，赌一把，买了，做了，
: approved了。
f*0
47 楼
吃
f*0
48 楼
吃
d*u
49 楼
吃
p*8
50 楼
re
【在 d*********u 的大作中提到】
: 吃
【在 d*********u 的大作中提到】
: 吃
n*1
51 楼
牛，那咱的rebate有希望了。。
s*a
52 楼
cong, baozi
相关阅读
面试Manager职位的presentation (转载)狗5 onsite应该选择1轮design还是两轮感谢美国的培育 (转载)【求内推】Apple 果家 reliability engineer- materialsH1B extension申请等待期间，驾照怎么更新？Re: 北美华人软件工程师协会正式成立学Java真的没有前途了吗整整一代美国人已经忘记了制造业谈加薪20%过份吗？刷题的重要性内推Middle/Senior level SDE毕业六年，不知道做什么工作好怎么办陆奇是不是上了高梁，面子上下不去，下不来了？在单位被边缘化怎么办系统设计：数据流中出现最频繁的k个元素(find top k frequent items in a data stream)坚决抵制 骗人骗钱的 IT 培训班 ！！！ (转载)急求工作： 方向data analyst/IT professional（full time）superdsb 为什么和facebook 过不去？月薪过万离家远和月薪低离家近，你会怎么选择呢mitbbs内推后hr问怎么认识的