钉有趣新鲜电面

起点断章小说家 · 2019-10-21 08:48:21

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

x

Time line:
9.4 内推
9.30 收到OA
10.5 完成OA，过了后10分钟内收到的约karat电面
10.19 完成karat电面

做OA前看了地里的面经，信心满满的打开

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

！！！

PS：有大佬可以说一下这道题的follow up 2，也就是有多个起始点和多条路径，该怎么做吗？准备的时候就没有想出来o(╥﹏╥)o

1zhao · 2019-11-12 16:16:27

暴力dfs ，从所有indegree 等于 0的节点一个个dfs，可以加 memo 排列变成组合，不加 n!/(n/2)! 加 n!/（(n/2)^2. 当然了肯定有更好做法

dudu0104

请问下楼主，内推之后有收到确认信吗？还是直接就收到OA了？