Snapchat Onsite面经

lqzgz 发表于 2015-11-15 14:27
每个employee的subordinates里的最后一个输出\_，其他输出-|

Eve不是最后一个啊，Eve是Ferris的manager啊，

我的理解是如果Employee没有下属就是\_

这样理解对吗？

mooc 发表于 2016-1-21 01:40
LZ能问一下多线程有锁那题你是怎么回答的么？还有怎么准备的？

我先说了每个trie node需要加mutex，然后说每次insert word的时候，actually allocate new node的时候对mutex lock/unlock。面试官小哥觉得我说到这一步已经足够了，要是深究下去的话，应该会扯到read/write lock。准备的话，我上过系里parallel processing的课，教科书还不错，An Introduction to Parallel Programming，作者是Peter Pacheco，里面源代码比较多。

能不能看下LZ的代码呀？跪谢了！mengjiao.nju@gmail.com
另外表示对第一题“现在给一个pixel填充new color去换掉之前的color，跟这个pixel联通并且有相同color的pixel都得换成new color”不是很理解呀，LZ能不能再说清楚点呢? 还有第四轮里实现inverted index是什么意思？

maggiejiao 发表于 2016-1-27 08:55
能不能看下LZ的代码呀？跪谢了！mengjiao.nju@gmail.com
另外表示对第一题“现在给一个pixel填充new color ...

就是实现windows画图软件的填充颜色的功能，相同的颜色的区域都染成新的颜色。
inverted index就是倒排索引，search engine核心技术，你wiki一下就明白了。

那个 amicable number优化的怎么答的

haoxuango 发表于 2016-1-29 08:13
那个 amicable number优化的怎么答的

我傻x了，，没看到，，忽略我吧。。。

float那道题输入是string吗

haoxuango 发表于 2016-2-20 12:25
float那道题输入是string吗

数据是用command line parameter读入的，./big_float_plus 4.5 3.5

楼主面试的时候面试官在旁边坐着盯着？  有点尴尬啊脑子不转了怎么办

haoxuango 发表于 2016-2-21 01:54
楼主面试的时候面试官在旁边坐着盯着？  有点尴尬啊脑子不转了怎么办

嗯，坐我旁边，眼睛直勾勾的盯着我屏幕看，23333。淡定淡定~