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. Ye... 阅读全帖 |
|
|
|
l*********8
发帖数: 4642 | 4 #include
#include
int main(int argc, char * argv[])
{
char * s[4] = {"000", "Fizz", "Buzz", "FizzBuzz"};
char buf[4];
for (int x=1; x<=100; x++) {
s[0] = itoa(x, buf, 10);
printf("%s\n", s[ !(x%3) + 2*!(x%5) ] );
}
return 0;
} |
|
y*******g
发帖数: 6599 | 5 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
讲思路，我觉得至少每个loop要说明一下loop invariant
其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
条件要想清楚。
大题目时间上可能会因人而异差别大。
参考面试官的一手信息：
The worst candidates don’t even manage to implement the fizzbuzz solution
in 45 minutes. The best implement a memoized solution in 10 minutes
http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie |
|
y*******g
发帖数: 6599 | 6 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
讲思路，我觉得至少每个loop要说明一下loop invariant
其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
条件要想清楚。
大题目时间上可能会因人而异差别大。
参考面试官的一手信息：
The worst candidates don’t even manage to implement the fizzbuzz solution
in 45 minutes. The best implement a memoized solution in 10 minutes
http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie |
|
G*********t
发帖数: 71 | 7 本人背景：无名学校CS小硕，工作一年在一家无名微型公司, 三低三无人物：资历低，
工资低，水平低、无绿壳，无淫脉，无老婆
中年白淫，语速清晰
面经：
1. 上来要coding 写一个很简单的函数 如果能被5整除输出buzz，能被3整除输出fizz
，同时能被这两个数整除输出舒服fizzbuzz，如果都不能被这两个数整除输出这个数。
2. 给你两个string 是否是anagram，我说两个hastable，然后减少到了一个，面试官
最后提出一个比较有价值的问题。如果想检验这个hastable所有value是否都为0，除了
挨个查之外用C或者C++有没有更快的办法
3. 如何实现priority queue。
三个问题，但是问了很多时间空间效率的问题，同时也问了特别特别多怎么写test
cases，木经验啊，test不咋熟，就在那冥思苦想胡说八道。
从板上的大牛牛们学了很多，所以小的尽微薄之力分享一下下。 |
|
G*********t
发帖数: 71 | 8 本人背景：无名学校CS小硕，工作一年在一家无名微型公司, 三低三无人物：资历低，
工资低，水平低、无绿壳，无淫脉，无老婆
中年白淫，语速清晰
面经：
1. 上来要coding 写一个很简单的函数 如果能被5整除输出buzz，能被3整除输出fizz
，同时能被这两个数整除输出舒服fizzbuzz，如果都不能被这两个数整除输出这个数。
2. 给你两个string 是否是anagram，我说两个hastable，然后减少到了一个，面试官
最后提出一个比较有价值的问题。如果想检验这个hastable所有value是否都为0，除了
挨个查之外用C或者C++有没有更快的办法
3. 如何实现priority queue。
三个问题，但是问了很多时间空间效率的问题，同时也问了特别特别多怎么写test
cases，木经验啊，test不咋熟，就在那冥思苦想胡说八道。
从板上的大牛牛们学了很多，所以小的尽微薄之力分享一下下。 |
|
|
w********p
发帖数: 948 | 9 最近我的好友，陆续已非常轻松的方式拿到最赞的offer.对我的冲击很大。因为关系很
近，所以知道没有虚言在里面。然后我在思考。为什么有些人可以很快的拿到我理想中
的offer。差距在哪里。
第一当然是coding。 不过不必多讲，这里大家天天在练习。
第二，为什么，别人一个月可以ready， 我做不到？ 差距在哪里这是我这些日子，冥
思苦想的事。朋友给的建议是，多做多想。 很多时候我忘了后面的“多想”。
第三，除了code了，还有别的吗？
我今天在找design 电梯的solution的时候， 看到这些。我觉的，正是我missing,而朋
友有的部分。
“I like asking (and being asked) about Monopoly because it provides fertile
ground for discussing issues that are critical to judging both competence
and cultural fit, like:
Communication style and skills;
Deep O... 阅读全帖 |
|
r**h
发帖数: 1288 | 10 第一题是著名的FizzBuzz呀，经常拿来玩Code Golf的
给一个Perl实现的目前最短解：
print+(Yes)[$_%3].(No)[$_%5]||$_,$/for 1..1e2 |
|
c**w
发帖数: 1024 | 11 两个公司都挂了，但是还是上个面经。
amz 电面2轮，onsite 5轮，每轮1个小时
电面1： 2sum, 2个stack实现queue
电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
onsite round 1: 在2个等长排序数组中找第k大的元素。
有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
上下左右。
比如：
1 3
2 4
最长的递增是3，可以是1->2->4 也可以是1->3->4
round 2： 全behavior，这轮挂了，因为表示了觉得以前的工作没意思。这轮的结
论是没有领导力。所以behavior还是要好好准备。amz很在乎的一点是leadership
principle
round 3: map里面新增一个updateAll(int val1)，调用后，get(key)返回值都是val1
。但是之后如果set(key, val2)后，get(key)返回值是val2.要求所有操作都o(1)。
第二题是count sort变种，不难。
round 4: OOD设计机场调度系统。这轮... 阅读全帖 |
|
|
w***n
发帖数: 58 | 13 刚面过 很水 问了问design 然后问了一道coding fizzbuzz之类的 |
|
c****h
发帖数: 344 | 14 楼上没看清楚楼主的要求么，楼主要找明年的实习，也就是说9，10月就要开始投简历
面试了，career fair秋季最晚也是11月初，等到来年还有好的实习吗？
现在到9，10月还有3个月，楼主没有刷过leetcode的话，这3个月基本上就是刷题。不
过我很好奇楼主既然CS硕士录取了，本科的课基本上也补上了，也就不算0基础了吧。
当然楼主也可以听楼上的，看一看各种cs基础知识。
希望楼主不要被fizzbuzz刷掉。 |
|
u***n
发帖数: 21026 | 15 有三个篮子，可能是苹果，橘子，要么是混合的
都贴着标签，但都是错的，『苹果』『橘子』『苹果和橘子』
只能取1个篮子，只能拿出一个来看，然后确定三个篮子到底是啥
小程序，打印从1到100，如果有重复的3那就打印fizz，如果有重复的5，就打印buzz，
如果有3又有5，就打印fizzbuzz，我靠，1到100里面也只有33，55，35，53符合这个情
况，难道我直接写个switch case不就完了。 想不出来他们要考什么能力
小公司考试蛮有意思，没有大公司那种那么复杂的算法
还有就是竟然考PHP！PHP！OMG，我又申请错职位了，不会PHP语法啊，直接跪了
还有一个数据库题目
说 SERVE A ===> 3306 Server B (一看就是MySQL)，单向的端口是通的可以读写，
但是反过来B是不能访问 A的3306， SSH是双向的，怎么每5分钟从A同步表到B
难道不是A上面直接做个job去写B不就完了 MSSQL用的多，Linked server object +
job不就好了。
MySQL有job吗？ |
|
n**********y
发帖数: 44 | 16 fizz buzz 那个，应该不是说重复的3或5，而是说的是： 3的倍数打印fizz， 5的倍数
打印buzz， 3和5的倍数打印fizzbuzz， 只需要两个if就好了， 先检测3的，再检测5
的 |
|
u***n
发帖数: 21026 | 17 来自主题: JobHunting版 - cgg面经 CGG第一次面试应该是HR和你视频防止你作弊，给你一个Docs，你在上面直接写答案，
share你的screen给HR，弄的和监考似的。45分钟，不需要leetcode
如果每个人考的一样的话，应该是1-2个数学题，就是花了多少赚了多少++--的小学数
学题
一个逻辑题目，我写过，你搜吧，不知道会不会考一模一样的。
还有就是2个PHP的题目，如果你知道PHP的语法，应该不难，可惜我不写PHP，就是看几
行代码，问你输出是啥
然后是一个小程序，我是fizzbuzz这种的难度，不过我理解错了，两个if足够了，从1
到100，3和5的倍数打印出来
还有一个程序，打印出来一段英文里面元音的数量，元音是啥，我也忘了，应该是 a o
i 这些吧，你赶紧去查查元音是哪些，我直接pass了。
最后一个论述题，你能搜到我上个帖子，就知道是啥了。
没了，祝你好运，我肯定是挂了。
很简单的，不用leetcode
话说回来，Houston 油服到处裁员，去CGG干什么 |
|
s******4
发帖数: 24 | 18 店面(skype)
我以为是聊天，后面也写了个简单的题fizzbuzz，recursive/iterative。然后就通过了
onsite
安排的第1轮是hr，然后是3轮是technical
hr说他们的technical bar非常高，如果一轮过不了就不会有下一轮，这个我在另一个
帖子里面也看到了。
Round1
berkeley的ABC,只有一年工作经验(他说他们组所有人都是berkeley的)
1. print the path from node A to node B in a binary tree
FU. if it's a BST
其实就是lowest common ancestor in binary tree(BST) + reverse linked list
2. 矩阵上从一个点走到另一个点的走法。这个题很常见了，就是一个普通的dfs
FU1. 如果有石头
FU2. 如果往一个方向走，就一定要就到不能走为止
FU3. 避免环
到这个时候时间不太够了，有的就说了下。对方没有表示异议。
Round2
烙印 别的组的lead
1. 设计一个reservation s... 阅读全帖 |
|
f*******r
发帖数: 976 | 19 Move on
店面(skype)
我以为是聊天，后面也写了个简单的题fizzbuzz，recursive/iterative。然后就通过了
onsite
安排的第1轮是hr，然后是3轮是technical
hr说他们的technical bar非常高，如果一轮过不了就不会有下一轮，这个我在另一个
帖子里面也看到了。
Round1
berkeley的ABC,只有一年工作经验(他说他们组所有人都是berkeley的)
1. print the path from node A to node B in a binary tree
FU. if it's a BST
其实就是lowest common ancestor in binary tree(BST) + reverse linked list
2. 矩阵上从一个点走到另一个点的走法。这个题很常见了，就是一个普通的dfs
FU1. 如果有石头
FU2. 如果往一个方向走，就一定要就到不能走为止
FU3. 避免环
到这个时候时间不太够了，有的就说了下。对方没有表示异议。
Round2
烙印 别的组的lead
1. 设计一个rese... 阅读全帖 |
|
u***n
发帖数: 21026 | 20 早10年带娃的大妈写个fizzbuzz的就直接上班了 |
|
L*******t
发帖数: 782 | 21 想法很好。
我看就two sum + move zero + fizzbuzz吧。 就这么定了。:D |
|
G******t
发帖数: 1782 | 22 码工水平看跌，几年前就开始流行FizzBuzz了。 |
|
