v**********m
发帖数: 5516 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: twosum (twosum), 信区: JobHunting
标 题: Google Onsite被吊打经过，顺便求referral
发信站: BBS 未名空间站 (Tue May 5 23:59:35 2015, 美东)
Fresh Grad, 两轮电面， onsite四轮
先说几条onsite的tips：
1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
就看面
试官一直对我的大花猫脸笑
3.中午不要吃太多
第一轮国人小哥，人很nice
（1）有两个string， 比如 s1 = "abc", s2 = "cba",相同index下的字母不同，我
们叫一个difference，比如在index 0 上 s1是 a 而s2 是 c，这就是一个differnce，
而index 1 上 s1和s2都是b，则不是difference.现在只许你swap一次 S2
的两个字母，问如何才能
最大程度的减少difference， 需要return swap的两个index，比如上面的例子， 我们
swap s2的 0 和 2， 就会把s2变成 abc， 和 s1的 difference 是 0.
这题我用hashmap 做的，注意考虑difference最多只能减少1的情况
（2）小哥很nice的问我咱是来个简单的还是难的，我自信的花样作死说咱要来就来
难的，小哥说好。
桌子上有3n个object围成一个圈， 每个object都有一个value， 你和你的两个好朋友
每次各从桌子上拿一个，你先选，之后你的朋友再选，而且你的朋友只能拿你拿的那个
object的左右相邻的两个。问如何才能让你自己拿的objects的value的总和最大
？（注意不是总和比朋友大，而是在自己所有不同拿法中总和的值最大）
这题就卡住了，我只能勉强总结出自己拿的两个object不能相邻，但是不能证明
面完这轮后小哥很nice的跟我说做不出来没关系，这题没人做出来，接下来好好面就行
了，感谢啊！
第二轮白人小哥
new grad面system design也是醉了，问有个服务器，如果有用户短时间内向服务器发
送大量的request如何处理
这题只能闭着眼睛瞎说了，扯扯sampling，last request time，呵呵呵。。。
lunch
第三轮南美小哥
问如果找一棵树里面所有和为target的path，path可以从任何node开始，不一定要从
root开始
follow up，如果不是和为target，而是乘积为target呢？
follow up， 如果树很大，如何distributed 处理？
第四轮白人大叔
（1）有一个数列，数列中的数range在0-100之间，而且每个数最多只出现一次
如何找出这个数列中的missing range？
如果不用hashmap，用其他数据结构怎么做？大叔提示说用一个101bits的数来表示
（2）有个string， 找出第一个出现的unique char，比如google，return“l”
面试感慨，瞎准备了半天range tree， binary indexed tree， sweep line，结果还是
白忙了
顺便求个referral，本人fresh master， leetcode，lintcode各两遍，自学前端和
system design | v**********m
发帖数: 5516 | 2 原文作者文笔不错哈。
【在 v**********m 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: twosum (twosum), 信区: JobHunting
: 标 题: Google Onsite被吊打经过，顺便求referral
: 发信站: BBS 未名空间站 (Tue May 5 23:59:35 2015, 美东)
: Fresh Grad, 两轮电面， onsite四轮
: 先说几条onsite的tips：
: 1.如果宾馆离面试地点比较远，一定要早点走，弯曲的交通不是盖的
: 2.面试的时候用水笔写错的code不要用手擦，即使用手擦也记得不要往脸上抹，今天我
: 就看面
: 试官一直对我的大花猫脸笑
| i***h
发帖数: 12655 | |
|
