狗家面经，另外请教地里

lefthook 发表于 2018-10-6 10:06
叶子数为n是指 所有node 总数为n   还是leaf node 总数为n？  如果 是所有node总数的话 n = 2,  n= 4 就没 ...

leaf node为n。不是总数为n.

fancz2002 发表于 2018-10-6 10:35
4轮 第一题followup 要经过给定的一系列点的走法，有什么好方法吗？

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

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

请问一下楼主第四题的话··是用DFS来找出从起点到终点的路径吗？follow up就是找到每两点之间的路径然后排列组合起来就是所有的路径可能的组合

JamesJi 发表于 2018-10-13 06:32
请问一下楼主第四题的话··是用DFS来找出从起点到终点的路径吗？follow up就是找到每两点之间的路径然后排 ...

只求路径数，dp就可以了。

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

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

JamesJi 发表于 2018-10-16 04:30
谢谢解答··再请问下第三题怎么做呀··只知道了叶子个数的话，怎么计算出总的node数呢？LC有一题是给出 ...

请教一下，只知道叶子数的话怎么做啊

第四面第二问看不懂，一个table怎么会有intersection？为什么最后每个cc剩一个点？

returning 发表于 2018-10-29 08:14
第四面第二问看不懂，一个table怎么会有intersection？为什么最后每个cc剩一个点？

我大概知道了，这题是biparatite graph找最大pair，有点意思。

JamesJi 发表于 2018-10-16 04:30
谢谢解答··再请问下第三题怎么做呀··只知道了叶子个数的话，怎么计算出总的node数呢？LC有一题是给出 ...

求问这题思路，蟹蟹