刀大屎VO

primbo

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

x

本帖最后由 primbo 于 2021-7-10 09:55 编辑

1. course schedule , 拓扑排序。2. 捐款系统。
3. Node {

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

，一共四个。 c(5), g(12), m(5), g(12)
f(8) 变成了 w(8).
虽然d(3) 和e(5)的顺序变了，但是不影响。

隐形军刀

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

西子

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

qolkjh14

想问下楼主这个第三题怎么做的呢？

primbo

qolkjh14 发表于 2021-7-11 16:25
想问下楼主这个第三题怎么做的呢？

没做出来，挂在了这道题上。

primbo

主要难点在处理 list of Node的比较上，因为顺序的变化并不影响。感觉需要先sort一下children。这样就可以recursive的求解了。

ElMariachi

primbo 发表于 2021-7-11 20:17
没做出来，挂在了这道题上。

说实话，他们家的面试很玄学。题都做出来，结果recruiter一句not technically strong。地里好几个老哥都是面试原题秒过，一样跪了，想想咱们更没什么好说的。

西子

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

primbo

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

西子

primbo 发表于 2021-7-12 21:44
因为他们这个tree是抽象的餐馆的菜单更新。餐馆换了当然所有的菜单都是认为变化了的。即使做得菜叫一样的 ...

leaf node 是菜, 有 children 的是餐馆, 是这么理解么? 感觉这题好抽象

primbo

西子发表于 2021-7-13 09:27
leaf node 是菜, 有 children 的是餐馆, 是这么理解么? 感觉这题好抽象

是的 zszszs

挖煤

我doordash遇到同一道compare n-ary tree，看来是新题！！