Snap 全栈岗电面求大米朋友们

michenall1

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

x

面我的人并不是一开始安排的人他说名字我发现不对才知道也没解释一句介绍完就问问题了。

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

我上来就用了迭代但是太久没写题写的有点慢，最后是刚好写完也没时间说别的了，第二天早上就告诉我挂了，讲道理迭代比递归难，但是也挂了说明要求比做对要高（我是全程边说边做所以应该不是沟通问题，是水平问题）

真诚求大米不够看面经老得找朋友帮忙看靴靴您们

vinoblade

zhuolinliu8 发表于 2020-11-30 06:18
而且提供的是老板的id，而不是下属的id，所以楼主是不是需要recursive function来首先找到最上层的老板？感 ...

没错。这题是topologiccal sort, 先找到degree为0的点，然后依次dfs遍历。

zhuolinliu8 · 2020-11-30 06:07:49

这个更像是graph的topology sorting，相当于在打印一个员工之前需要把他所有的dependencies (i.e.老板，老板的老板）都打出来。

zhuolinliu8 · 2020-11-30 06:18:52

而且提供的是老板的id，而不是下属的id，所以楼主是不是需要recursive function来首先找到最上层的老板？感觉比tree的preorder要复杂。

匿名用户-UHSQK *2021-9-7 03:32:23* · 2021-9-7 03:32:23

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

Snap 全栈岗 电面 求大米朋友们