谷歌电面过经

内推了NYC的office。

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

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

没看懂第一题。。。

houqingniao 发表于 2019/12/10 13:52:54
没看懂第一题。。。

就是a,b,a+b,a+2b...

楼主用的recursion的解法吗？

taybson 发表于 2020/01/01 03:55:11
楼主用的recursion的解法吗？

两题都是Dynamic Programing啊！

感谢分享

论坛匿名用户 发表于 2020-1-1 03:57
两题都是Dynamic Programing啊！

不明白为什么需要DP, 可能是我没看懂题目， 难道不是loop N 遍 r = r1 + r2; r2=r1; r1=r 就可以了？
还有第二题套娃，能给个链接么？

followup如何判断已经一个周期了？我的想法是把每对相邻的pair，放到一个set中，不知道是不是这样

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

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

沉-CS 发表于 2020-1-4 06:02
不明白为什么需要DP, 可能是我没看懂题目， 难道不是loop N 遍 r = r1 + r2; r2=r1; r1=r 就可以了？
还 ...

你给的这个就是DP，一维的。LC英文搜索俄罗斯套娃。