周二狗狗电面

上来白人小哥，看上去就是狗狗家的气质，让人比较放松。
题是给用户和网址和时间的边，第一问是建图，第二问是有多少u尼克路径。

上来没沟通好怎么才算u尼克路径就经典bfs了，写完小哥说你要要你的code吗，有些case不对，然后直

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

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

-17 03:33 +08:00):
第二题是求用户a和用户b间的u尼克路径。最后时间也没用上。。。

请问这个边是咋定义的？有点不明白题目意思

dijkstra吧？蛮经典的。建图用邻接表，bfs如果要最短时间的话需要pq。第二问用bracktrack。需要环检测。

请问楼主是在新流程实行后投的简历吗？能不能贡献一个timeline dp？谢谢啦

有类似题目吗？

匿名者 发表于 2022-4-18 00:58
dijkstra吧？蛮经典的。建图用邻接表，bfs如果要最短时间的话需要pq。第二问用bracktrack。需要环检测。

有类似题目吗？

yikehongxin 发表于 2022-04-17 07:56:20
请问这个边是咋定义的？有点不明白题目意思

面试官说了用户和网址都是node，所以u1-w1, w1-u2这是两条边。但是u1-w1-u2和u1-w2-u2不算u尼克。一开始我也没沟通好怎么才算u尼克

匿名用户 发表于 2022-04-17 09:58:31
dijkstra吧？蛮经典的。建图用邻接表，bfs如果要最短时间的话需要pq。第二问用bracktrack。需要环检测。

时间没用上，所以不是求最短路径，求多少条不同路径。检环还是需要的，检环怎么检

春申君 发表于 2022-4-19 09:48
时间没用上，所以不是求最短路径，求多少条不同路径。检环还是需要的，检环怎么检

你可以把时间当作是路径的权重啊。要求时间最短的路径。
环检测有标准写法的。

求问：“但是u1-w1-u2和u1-w2-u2不算u尼克”

那u尼克的长啥样？