Google on campus 面经

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

今天google on campus一共两轮。back to back 每轮45 min。 Google上下午的面试官全部换了一轮。题目风格也完全不一样了。第一面上来美国哥哥，直接问我写什么语言。然后就连珠炮一样的问了 Collection 接口，arraylist，hashmap，stack，queue，iterator，我就从基本操作时间复杂度，底层实现，以及几个之间的互相比较跟他扯了十分钟。然后做题。给你一个node，包含getId 和 setId的方法， 您好！ 本帖隐藏的内容需要积分高于 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的解。。。求教各位大神会不会因为这个直接挂啊。。。

rettyye3 发表于 2014-10-3 12:22
bless楼主

求问第一问overflow怎么解决, 如果开一个map记录哪些数字被用过了, 然后从0开始给invalid赋值 ...

我提到了这个问题。不过他跟我说让我先不要focus这个问题。。我觉得如果node的个数非常多的话，overflow好像怎么也避免不了。。。要不就用long好了。。增大了一个平方级别的溢出边界。。另外一个问题就是数字如果那么大的话，貌似树的节点是要先爆内存的吧。。

liuzhe1218 发表于 2014-10-3 15:36
发现代码写的有严重问题。。明明word break可以做dp优化时间（貌似三哥也希望我给dp的n方解法）。结果给了d ...

哦。。对。。word break ii 是可以dp的。。有很多重复子问题。但是真的很难写！我leetcode是用dfs过的。。。

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这月底。。