狗家新鲜VO

一共5轮，一天做完

第一轮：纯BQ - overloaded task, career management, conflict opinions on decision (how to make decision), manager最重要的quality是什么
第二轮：longest word chain: given a dictionary and start, find the

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

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

htCosts[from][day] = c, if c != 0, we can flight, find the schedule with minimum cost that covers all cities, optimize the searching

第二题是我之前在🐶缺省的考题，终于看到有人讨论了😅

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

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

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

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

求问第五题咋做啊

请问楼主 flightCosts[from][da‍‌‍‍‌‌‍‌‌‌‍‍‌‌‍‌‍y] = c,
这里的day是不是应该是destination city？

匿名者 发表于 2022-5-29 13:26
求问第五题咋做啊

有点像mst

能问问第四题怎么做吗？可以用trie，每个node寸所有的子节点的id吗

请问楼主第三轮 为什么要判断有没有环呢？BFS就可以呀 谢谢

ApproMode 发表于 2022-5-30 14:09
请问楼主第三轮 为什么要判断有没有环呢？BFS就可以呀 谢谢

是的，不需要判断环，我记岔了其他面试的类似的题了 ...

匿名者 发表于 2022-5-29 13:26
求问第五题咋做啊

我是暴力解，求每个可能的schedule的cost，找出最小值

eeeeeeeo 发表于 2022-5-29 13:50
能问问第四题怎么做吗？可以用trie，每个node寸所有的子节点的id吗

可以的，就是一个多叉树，加个map去存节点就好了