google/youtube onsite面经 3/14/2018

klaus1991 发表于 2018-3-16 06:37
dict里面不会有extension的
求教有什么解法？

一个counter表示当前字符已经连续出现了多少次，counter >= 3代表当前字符在extension里。

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

第三轮那个面试题用BFS真的对？BFS的顺序对结果都有影响，这题没有这么简单。应该是根据特定规则对人进行排序再分配

另外没搜到汉密尔顿算法，只搜到了汉密尔顿路径和回路，但这都是NP完的问题

考test case怎么考？就是你自己要想出来一个regular case和一些个corner case以及他们的expected output，然后再test against自己的code么？

已经超级厉害了，祝lz拿offer

idatascience 发表于 2018-3-16 09:53
考test case怎么考？就是你自己要想出来一个regular case和一些个corner case以及他们的expected output， ...

对，主要看你能不能想到所有的corner case

bdhmwz 发表于 2018-3-16 09:31
第三轮那个面试题用BFS真的对？BFS的顺序对结果都有影响，这题没有这么简单。应该是根据特定规则对人进行排 ...

第一个问题就是很简单。。得出一个可行解就可以，不用最优，主要是为了引申出follow up

bdhmwz 发表于 2018-3-16 09:43
另外没搜到汉密尔顿算法，只搜到了汉密尔顿路径和回路，但这都是NP完的问题

当时没听太清