13th Dec. 2018. Google@Sunnyvale面经

今天刚有心情写Google的面经。希望给大家提供些信息。
想帮助更多的人，我就不设置权限了，大家随便看。

第一轮：
一个Sorted Array，改变了K个数字，重新排序。
这个是一个非常经典的面经题了。用类似于Merge Sort的方法就可以。我印象中是klog(k)的复杂度。
第二轮：
OOD。我应该就是挂在这轮了吧。
这轮的题目是设计一个电梯的程序，听同学说也是个经典面经题，可是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

头开始了，我的信息被转到Residency Program去了。。。大家知道这个靠不靠谱？我Google的同学跟我说基本只招女生，但是具体什么情况我也不知道啊。。。哎。真的想进入Google，可以说做了两年的梦，到最后破碎了。要是有了解这个项目的大哥大姐，欢迎给我留言！

一场游戏一场梦

pengdu 发表于 2019-1-11 20:04
你的第三轮跟我面的题目一样的，面试官提示了很久，他要的解法是：

26个字符，预处理b字符串，得到每个位 ...

可以麻烦再详细解释一下吗？这里提到的ABCD是什么呀？
> 预处理b字符串，得到每个位置开始，下一个ABCD……

jerryjerrod 发表于 2019-1-14 13:56
第一题的复杂度应该是nlog(k), n is the length of the array。遇到OOD真是太不幸运了，楼主加油！感谢分享

THX。。。随缘吧。之前有人面到System Design了，直接申诉取消了。OOD就没办法了，只能怪自己实力不足。

ygmm 发表于 2019-1-12 12:42
感谢楼主分享。
看起来4轮，每1轮是1个算法题和follow up，那每轮给的时间都是1小时吗？

是。但是其实是40min，因为一般面试官会先跟你扯闲篇，然后快结束了，下一个面试官就在门外等着了

第一轮K个数字是任意K个位置吗？

你的第三轮跟我面的题目一样的，面试官提示了很久，他要的解法是：

26个字符，预处理b字符串，得到每个位置开始，下一个ABCD……等字符出现的下标是多少。
然后O（n）的遍历a字符串，得到最少要几个b字符串。

我最开始给的也是个复杂度略高的dp算法，跟面试官墨迹了很久才得到他要的解法。最后只剩15分钟才开始写代码，虽然写出来了，但是时间紧没太在意代码风格。可能最后这一轮也只是hire而不是strong，总体最后连hc都没送。

google还有ood的面试？

pengdu 发表于 2019-1-11 20:04
你的第三轮跟我面的题目一样的，面试官提示了很久，他要的解法是：

26个字符，预处理b字符串，得到每个位 ...

这题除了greedy的找b中a的字串,还有什么解法?

第三轮follow up是说要求整块整块的删掉的substring的最小数目么？ 比如target 是abc， 另一个string是aaabcddd, 这样就只要删掉（aa）abc（ddd）括号里的两端，所以答案是2？

西瓜少年 发表于 2019-1-11 22:55
google还有ood的面试？

我也不知道啊。。。我的同学全是四轮算法。。。就我有一轮OOD。。。

Isaac27 发表于 2019-1-12 04:37
第三轮follow up是说要求整块整块的删掉的substring的最小数目么？ 比如target 是abc， 另一个string是aaab ...

答案是1。因为aaabcddd能够得到abc。所以就一个anagram

leonlica 发表于 2019/01/12 04:34:04


这题除了greedy的找b中a的字串,还有什么解法?

动态规划也可以，不过复杂度很高啊，理解这个贪心算法就好了。