12.1 google 面经

面的一般，报个面经攒人品吧。。。

第一题
fibnacci数列求第n项，三种解法。于是recursion，dp，memoization迅速码完。
第二题
给一个doubly linked list，再给一个array

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

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

e，看它的前驱和后继是不是在set里，如果在的话component总数减一。


希望对大家有帮助吧。

祝楼主好运~请问第一题是要求三种解法还是你自己主动给的？

另外第二题应该只要前驱或后继（而不是同时存在）就减1？

e6175423 发表于 2015-12-2 23:17
另外第二题应该只要前驱或后继（而不是同时存在）就减1？

对，是有一个在set里就减一

e6175423 发表于 2015-12-2 23:06
祝楼主好运~请问第一题是要求三种解法还是你自己主动给的？

自己写了两种，三哥要优化recursion，于是给了memoization