发面经攒人品
1. Google电面
女ABC
第一题是leetcode原题missing range，轻松通过
第二题类似高斯滤镜，计算矩阵平均值with a given radius
e.g. [[1,2],[3,4]] with radius 1 -> [[2.5, 2.5], [2.5, 2.5]]
给了brute force的解，然后1个月后告诉我跪了。面试官在结束以后告诉了我可以用类
似sliding window的方法优化
2. Nutanix两轮电面
第一面是个很nice的白人，扯淡10分钟然后让写了个fizzbuzz水过(不知道fizzbuzz的
朋友可以自己去google下这东西，保证你一口水喷出来)
第二面三哥，全程没做题，问我各种design problem和简历上的project，自己感觉答
的还行(三哥还很开心很满意的样子)，三天后收到模板拒信
3. WhatsApp电面
ABC小哥，上来直接让implement trie with insertion and deletion
insertion写出来了，跪在deletion。第二天收到HR拒信
4. Yelp电面
昨天刚面的，又是三哥面试官。上来先聊了半小时project和一些技术问题，比如页面
载入缓慢如何诊断之类的。剩下15分钟做题，题目是这个：
http://stackoverflow.com/questions/16927353/algorithm-for-findi
简单说就是给a list of segmentations，让你找出最大数量的non-overlapping segs
，用的是上面链接的那个算法，DP with O(n^2)。三哥没让给我写代码，就让我讲了下
算法，讲完以后三哥说这就是他想要的算法，very good, bla bla bla
但是后来我仔细找了下这题貌似有O(nlogn)的解……
5. WePay两轮电面
第一轮是个白人很nice，就让写了两题：palindrome / palindrome with anagram，轻
松水过
第二轮今天刚面完，是个很nice的abc小哥。前两题很水：reverse string / reverse
text。第三题让你实现一个简化版的渐变色算法：给一串text，让你实现RGB (0,0,0)
-> (255, 0, 0) -> (0, 255, 0) -> (0,0,255)的渐变效果，没什么难度但是中间因为
小哥的网络和电话信号问题中断了10几分钟，导致写这题的时候时间不够(前面这题的
spec解释了挺久，后来小哥一看时间不够就让我写简化版的了，没想到时间还是不够)
，小哥说是他的问题所以不怪我，让我面试以后自己在online notepad里写个pseudo
code with detailed comment就行，说是因为有人会查
其他几个小公司有点记不清了。感觉那么多公司面下来Google的recruiter最nice，不
管是回邮件速度还是给feedback。
Nutanix的那个笑里藏刀的三哥让我第一次感觉到了被烙印黑是什么感觉，希望Yelp的
烙印不要再黑我了。
这次找工作经历感觉各种奇葩，遇到的算法题不是太简单就是太难，我就想安静的写一
个Merge k Sorted Lists或者LRU cache这种难度的题啊……从一月投简历开始到现在
一直在面一直在被拒，到目前为止一个onsite都没有。不过从最早的简历直接被拒到现
在的面试被拒至少有了点进步，Yelp的面试没有找内推自己直接网申也拿到了。
最后想求bless一发Yelp和WePay的onsite……当然能bless offer最好了:)
No comments:
Post a Comment