Google on campus 面经

为了求rp。再到一亩三分地水个帖子=。=

今天google on campus一共两轮。back to back 每轮45 min。 Google上下午的面试官全部换了一轮。题目风格也完全不一样了。第一面上来美国哥哥，直接问我写什么语言。然后就连珠炮一样的问了 Collection 接口，arraylist，hashmap，stack，queue，iterator，我就从基本操作时间复杂度，底层实现，以及几个之间的互相比较跟他扯了十分钟。然后做题。给你一个node，包含getId 和 setId的方法，ch 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 了点问题。。。发帖求RP啊！！！

补充内容 (2014-10-3 15:39):

发现代码写的有严重问题。。明明word break可以做dp优化时间（貌似三哥也希望我给dp的n方解法）。结果给了dfs的解。。。求教各位大神会不会因为这个直接挂啊。。。

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

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

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

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

bless楼主

求问第一问overflow怎么解决, 如果开一个map记录哪些数字被用过了, 然后从0开始给invalid赋值这样貌似可以解决, 不过额外开了个map的空间, 不知道有没有更好的办法

哈哈，同是USC的，同是今天面。一起求RP。

你面的是什么啊, 还有随机游走...

readman 发表于 2014-10-3 11:54
你面的是什么啊, 还有随机游走...

interviewer是做machine learning的。我就跟他扯。。。

马丹还用妹纸头像！丧心病狂！

GavinLee 发表于 2014-10-3 12:49
马丹还用妹纸头像！丧心病狂！

我去。。。我都不知道是谁给我换的。。。之前被我用了好久。。。

补充内容 (2014-10-3 12:53):
被我同学。。。

GavinLee 发表于 2014-10-3 12:49
马丹还用妹纸头像！丧心病狂！

野生的yafu 大神！

为何你们USC这么快。。我们UCLA这月底。。