谷歌店面

投的sde但是survey里面field填的是frontend
上来就说问个front end相关的 怎么写一个计算diff两个do

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

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

node然后想算法就等于又简化成 diff两个linked list的node变化了
我算法太菜了没想出来，move on了。求大神给个solution，顺便求加米。
新年快乐！

重新捋了捋思路，按照我理解的题意，我能想到的最接近的解法是用longest subsequence between two strings的思路找到longest subsequence，两个list里的其余的所有node要嘛是从旧的list里删除的 要嘛是往新的list里添加的

linyuhuai1993 发表于 2021-2-12 08:30
重新捋了捋思路，按照我理解的题意，我能想到的最接近的解法是用longest subsequence between two strings ...

请问是只有两层吗？

yiliaobailiao 发表于 2021-2-13 03:27
请问是只有两层吗？

不是啊 是要记录整个tree的每一层的变化 只是给我简化到只考虑一层的情况

linyuhuai1993 发表于 2021-2-13 03:51
不是啊 是要记录整个tree的每一层的变化 只是给我简化到只考虑一层的情况

哦哦。我想错了。以为调整某一层的cost可能会包含下面的层的变动。

是不是一个top down的recursion，每一层做edit distance?

luluyao1991 发表于 2021-2-21 13:25
是不是一个top down的recursion，每一层做edit distance?

对 差不多

多谢多谢谢多

thank you very much