狗家3新鲜面经 + 整理

dengzeyu147 发表于 2020-3-29 21:37
所以第三题的follow up就查一遍pop的数组 看存不存在提到的invalid情况就好了？

是这样。。。。。。。。

楼主，请教第五轮的第二问可以请教下吗？union find， bfs都能做，但是内存大了怎么处理，你写的那些符号不是看的特别懂。谢谢

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

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

iwishgandi 发表于 2020-3-30 01:44
多谢楼主回复！想追问下关于create的逻辑，从stretch word到非stretch比较明白了，就是3+以上变成2个，但 ...

就是 LLLL 可以是从L变来的也可以是从LL变来的。

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

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

问下楼主第四题是不是假设字典里的word一定不是stretch?

convexopt 发表于 2020-3-30 02:36
问下楼主第四题是不是假设字典里的word一定不是stretch?

帖子里都明确说了啊。。。。是的。。。请认真看完面经。。。

请问一下第一道题是怎么做呀
我看了链接上的解法，但是上面有人说
[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
] 这个test case过不了。。。我看了好久都没看出来bug在哪儿
跪谢T T

meiscass 发表于 2020-3-30 09:48
请问一下第一道题是怎么做呀
我看了链接上的解法，但是上面有人说
[

哈哈哈那个code虫子很多的，自己重新写一个吧，千万别抄🤣

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

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