DoorDash 店面

倒序浏览 · 2021-11-2 06:16:56

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上周 Doordash 店面

题目是面经题，给定一个旧菜单，一个新菜单，找出变化的node数量。Follow up是分别找出，新增加数量，删除数量以及更改数量

思路是DFS判断每个情况，把变化值加起来。

求加米求加米求加米

DFS:

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

key));
}

for(node: mapB) {
count += dfs(node, mapA.get(node.key));
}

return count

langjianke87

没太懂，这是啥意思。 count不是一个var么咋变成fucntion了
else if (nodeA == null || nodeB == null) {
return count(nodeA) + count(nodeB);

mchzh

nodeA是旧菜单？nodeB是新菜单？每个node的相对位置是固定的吗？就是这个node是怎么遍历的，新旧菜单同时向左走并且同时向右走？我也遇到了这个题，不过我没看面经，没太理解你的代码，多谢

来自APP · 2021-11-2 15:35:20

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

来自APP · 2021-11-2 15:38:16

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

guomin1314 · 2021-11-14 14:00:13

为啥要有node？最后就是比较两个map感觉，node在old不在新的就是删除，node不再old在新的就是增加？

jasonde

langjianke87 发表于 2021-11-1 15:34
没太懂，这是啥意思。 count不是一个var么咋变成fucntion了
else if (nodeA == null || nodeB == null) {
...

同问zszszs