Google 11月19号 实习面经 和 12月18号 旁观面经

bearcat001 发表于 2015-12-19 10:28
你说的是哪一问？

第一轮q2

Maximum increasing subsequence in array （直讲思路）
Maximum increasing subsequence in Tree （这个要求写代码）  这两题是说consecutive subarray 吗！？

楼主是用c++ for deep copy

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

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

tanpf5 发表于 2015-12-23 01:55
第一轮q2

这个是用一个hashtable，key是数字，value是出现次数
然后遍历原数组，每一个数字都把hash里从自己开始往后5个数都-1，如果发现缺数则说明不能分割

bearcat001 发表于 2015-12-23 09:28
对，这个是连续的。 deep copy? 输出int数组就行了

deep copy linked list, 是用c++? 还是java

hulahu 发表于 2015-12-23 10:53
deep copy linked list, 是用c++? 还是java

他是用Java做的

bearcat001 发表于 2015-12-23 10:54
他是用Java做的

话说， java 有啥好deep copy?

hulahu 发表于 2015-12-23 11:02
话说， java 有啥好deep copy?

这个就是手动实现，不是用语言的特性，http://www.jiuzhang.com/solutions/copy-list-with-random-pointer/

bearcat001 发表于 2015-12-23 11:03
这个就是手动实现，不是用语言的特性，http://www.jiuzhang.com/solutions/copy-list-with-random-pointe ...

哦， 谢谢。

bearcat001 发表于 2015-12-23 09:30
这个是用一个hashtable，key是数字，value是出现次数
然后遍历原数组，每一个数字都把hash里从自己开始 ...

原数组先要sort吗？
比如原数组为[2,3,4,5,1]