google 今天的VO

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

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

第四轮怎么做啊？我的想法是用backtraking穷尽所有可能性，用一个map之类的结构记录一下避免重复

lande 发表于 2021-12-3 09:14
仔细看完面经，觉得有一些想法不知道可以试着讨论一下。
1. 感觉像是circle linkedlist的变体？可以先用快 ...

第四题能不能展开讲下？

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

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

前三轮感觉比较常规，第四题真的要看hint和自己那天的状态了，感觉靠自己45分钟(除去coding估计也就15分钟想思路)， 还是高压情况下想出来真的不容易。。拍拍楼主 不要气馁

move on吧，我这四轮三轮国人，加上第一轮烙印，每轮感觉题都是完美做完，各种follow up也都回答出来了，国人老哥笑呵呵，结果team都match了给送hc说题出的太简单，解决complex problem的data point不够，也不给加面，你让我跟谁说理去

第三题不用数学应该就是用dp做吧? dp[i][j] = d[i-1][j] + dp[i-1][j-1], 当然要弄下边界条件跟base case

您好！
本帖隐藏的内容需要积分高于 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