o*******n
发帖数: 31 | 1 谁面过netflix的android或者ios？求面经，大包子送人。也可以可以私信我，谢谢！ |
f*****n
发帖数: 2126 | |
o*******n
发帖数: 31 | |
b**********5
发帖数: 7881 | 4 今天刚面netflix， 但不是andriod or ios。 给个面经吧。 反正这里不怎么见
netfix面经
第一面： manager， 主要谈谈现在team做什么。
第二面: 一个亚裔的男， 反正是没什么口音， english first name， asian last
name的一个。 先做longest common prefix。 和leetcode一样。 然后问， 如果这
个list of inputs一个machine里装不下， 怎么办？然后我说， 反正一个machine计算
完， 就返回。一旦有subpart 的result返回来， 你就combine subpart results。
然后他问， 比如一个machine里的list特别长 compared to other machines。 然后
那个machine的longest prefix在compute的时候， 你知道是“xy。。。”， 但其他的
result， 你知道是“abc". 怎么办？ 你这样等所有的subresults， 就浪费了
computing resources。 然后我说， 你可以periodically poll or push subresults
， 看现在的temporary result是什么， 决定有没有需要再继续。。。
【在 o*******n 的大作中提到】
: 谁面过netflix的android或者ios？求面经，大包子送人。也可以可以私信我，谢谢！
|
z****e
发帖数: 54598 | 5 netflix不用担心面试，不难
反正随时可以让你滚蛋的 |
b**********5
发帖数: 7881 | 6 我今天去netflix面试了， 一个中国人是不是你？？！
【在 z****e 的大作中提到】
: netflix不用担心面试，不难
: 反正随时可以让你滚蛋的
|
z****e
发帖数: 54598 | 7
我是屌丝赚钱的，你该问是不是古德霸
【在 b**********5 的大作中提到】
: 我今天去netflix面试了， 一个中国人是不是你？？！
|
b**********5
发帖数: 7881 | 8 goodbug是什么team的？
【在 z****e 的大作中提到】
:
: 我是屌丝赚钱的，你该问是不是古德霸
|
z****e
发帖数: 54598 | 9
好像是backend的，swjtuer面的时候是财务
【在 b**********5 的大作中提到】
: goodbug是什么team的？
|
b**********5
发帖数: 7881 | 10 第三面： 一开始写一个非常简单的题目， 比如有这么一个json schema:
{ “score” : 0.9,
"id" : "abc",
"categories" : ["japanese", "bento"]
}
然后现在给你一个collection of those objects， sorted by score， remove
duplicate ids， return a new list
我这题竟然写的有点磕磕碰碰， 一开始稀里糊涂去remove duplicate score。。 然后
在弄了个hashmap存id为key， 然后object为value， 准备再输出hashmap。。。 然后
买上被指出不对， 最后改为hashset， 然后写对。。。
然后他问，我现在要每个schema object， 要output它的category list中的一个
category。 但一个category只能有一个corresponding schema object。 现在要
output as many schema objects as possible. 他解释了几遍， 我才明白他的意思。
然后我说了， 这其实就是要一个maximum matching in terms of category。 think
of a total list of different categories as number of jobs available. and
list of these json schema objects as number of workers. u want to have a
maximum matching of workers taking one unique categories each.
然后他没让我写。 他说了， 这样的话， 时间会太长。 你有什么方法去manage 这
个SLA
然后我其实就在随便throw out whatever了， 根本就不知道对不对。 我说， 你要么
看看每个category有多popular啊， 然后每个object， output least popular的
category， 那些object不能match的， 就delete掉。 这样不是maximum matching，
但也是个answer。。。
反正他不大满意。 然后我说， 你要么parallel 这些DFS的iteration。。。 别问我
怎么弄。 反正他也没说对不对， 好不好。。。 |
|
|
b**********5
发帖数: 7881 | 11 你是什么公司的？
【在 z****e 的大作中提到】
:
: 好像是backend的，swjtuer面的时候是财务
|
b**********5
发帖数: 7881 | 12 第四面： 我反正是一面比一面糟糕。
一个有点south america口音的男的。 一上来说， 我们warm up吧。。 他妈的， 都
几轮了， 还warm up。。。
given a range from 1 to n, output kth prime... 我上来准备写sieve， 然后再
output kth in the resulting set。。。 他说， sieve太复杂， 你就直接简单计算
一个数是不是sieve就行了
然后我写了， including the following statement:
for (int i = 2; i <= (int)Math.sqrt(n); i++)
然后他看了我所有的code， 问有什么方面可以改进的。。 我坐看又看， 也没看出来
。 然后他说， assuming there's no compilor optimization。。。 其实再搞了搞
， 原来是要assign Math。sqrt的计算结果给一个variable。 他说， 要precompute
。。。 |
b**********5
发帖数: 7881 | 13 第四面继续： 现在给你一个
class task implements runable{
void run();
List depedencies;
}
就是有一个task list， 每个task可能depends on some other tasks in the list，
让给个solution， so that tasks are run after their dependent tasks
我说， 不就是topology sort吗。。。 然后就哗啦哗啦用BFS写了一个function。 先
用java 8 filter一个sublist for those that dependencies size is 0. 然后
create一个 Executor。newFixedThreadPool， 把这些sublist给submit掉， 再把
sublist从原来的list里撤掉， 再iterate through the list， 把这个zero
dependecies的task从 每个task的dependency lists里撤掉。 然后再wait executor
threadpool finish， 然后再搞 下面一轮。
就是个BFS。。。
然后他说， 你这个code不productionizable。。。 我说， 先sanity check一下input
， make sure ur input is not null， 然后要make sure ur input doesn't have
cycles
然后还不满意， 说还不够productionaize。 然后我也回答不出来了。。。
然后他原来要不改变input list。 然后我说clone。。 反正不好。 其实他要个
hashset， 反正我写的code也不大好改。。。。
anyways， 这不是重点了。 反正我的algorithm是不optimized的。 因为比如C
depends on A， D depends on B。 然后A takes 1 second， B takes 10 seconds。
我这样的BFS， 就要等10seconds， 才会去execute C和D
optimized的应该是A 一结束， 就搞C。。。
然后我回答说， 那这样的话， 我要totally scratch what i just wrote， you can
probably use conditional variable to correspond to ur dependencies tasks. u
wait on a set of conditional variables... once a task in ur dependecy list
finishes, the corresponding condition variable will signal.
然后也没时间了。
然后我自己在飞回来的飞机上想，好像每submit task的时候， 搞个countdown latch
也可以弄。 但也累个不搞了。 有人知到应该怎么搞， 告诉我一声 |
b**********5
发帖数: 7881 | 14 然后结束前， 就有个大概的feedback。 我的feedback就是they don't think i have
a problem coding, but comparing to the members on the team, i am a bit more
on the junior side...
其实想想也对。 我虽然说有N年的经验， 但我真正在一个写code的team里， 学到很
多知识的， 写real modern code的地方， 也就那么一年左右。 以前的其他
experience也是比较烂。 但以前也不care， 现在干过好的工作， 再要去干烂的工作
， 就难了。。。
反正觉得我其实是天堂也进不去， 地狱也不要我的situation。。。 刷题的公司们，
这一把年纪了， 刷题比不上刚毕业的， 或者刚工作几年的。 去那种看经验的公司
吧， 其实我还是缺那么几分火候。。我知道点东西， 但还是却那么点锻炼。。。
一个老年马工， 搞到这种境界。。。 也是比较惨啊。。。 |
b**********5
发帖数: 7881 | 15 再说说几个有趣的。 比如面试前一夜， 我有点想大便。 但也懒， 没下床去大便。
。 第二天早上， 一早就去面试。 可想而知， 有几轮面试的时候， fart了一下。
觉得很有可能interviewer也闻到了。。。。
doesn't know if it hurts the interview, but can't imagine it helps...
然后最后和manager say goodbye， 憋的问他bathroom在那里， 要去pee， 然后pee
完， 洗了洗手， 以为就我一个人就走了。 没想到那个manager还等在门外， 竟然
shook my hand。。。 然后我的手洗完， 稍微擦了一下， 没有完全擦干。。 还有一
点潮湿。。。。
然后我就看着那个manager， 和我喔完手后， 在他自己的衣服上擦了擦。。。 |
b**********5
发帖数: 7881 | 16 然后回到家， 打开电视， 看了CSPAN上一个series， 是讲landmark supreme court
cases。 今天讲的是mapp v Ohio， 有兴趣的大家可以去google一下， 反正我听的晶
晶有味。。。
然后还谈到每一轮的supreme court又不一样， 社会和opinion的变化， 导致现在越来
越多的exception。。。 |
s*****r
发帖数: 43070 | 17 等厕所外面是正常的，公司规定candidate离开会议室到前台这段，必须有人陪同，
candidate上厕所就是在外面等着
比较尴尬的是女candidate要去上厕所，一样需要等
【在 b**********5 的大作中提到】
: 再说说几个有趣的。 比如面试前一夜， 我有点想大便。 但也懒， 没下床去大便。
: 。 第二天早上， 一早就去面试。 可想而知， 有几轮面试的时候， fart了一下。
: 觉得很有可能interviewer也闻到了。。。。
: doesn't know if it hurts the interview, but can't imagine it helps...
: 然后最后和manager say goodbye， 憋的问他bathroom在那里， 要去pee， 然后pee
: 完， 洗了洗手， 以为就我一个人就走了。 没想到那个manager还等在门外， 竟然
: shook my hand。。。 然后我的手洗完， 稍微擦了一下， 没有完全擦干。。 还有一
: 点潮湿。。。。
: 然后我就看着那个manager， 和我喔完手后， 在他自己的衣服上擦了擦。。。
|
s*****r
发帖数: 43070 | 18 俺又不是accountant，面什么财务
俺的方向要回国的话，可以天天面向财经金融类的妹子，比肉姐这样的老女人强一百倍
吼吼
【在 z****e 的大作中提到】
:
: 好像是backend的，swjtuer面的时候是财务
|
o*******n
发帖数: 31 | 19 包子已发给你，谢谢谢谢！
【在 b**********5 的大作中提到】
: 然后回到家， 打开电视， 看了CSPAN上一个series， 是讲landmark supreme court
: cases。 今天讲的是mapp v Ohio， 有兴趣的大家可以去google一下， 反正我听的晶
: 晶有味。。。
: 然后还谈到每一轮的supreme court又不一样， 社会和opinion的变化， 导致现在越来
: 越多的exception。。。
|
