e****x 发帖数: 148 | 1 发面经攒人品
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最好了:) | e****x 发帖数: 148 | | h*********o 发帖数: 230 | 3 Bless!
oniste and offer coming!
【在 e****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 发面经攒人品 : 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的
| P******r 发帖数: 1342 | | d*****c 发帖数: 605 | | J*******o 发帖数: 741 | | z***b 发帖数: 127 | | s******x 发帖数: 417 | |
|