破你技术作死面经

据说公司bar很高，面试前很方。。
其实面试题也不是那么难，就是自己作死。。。说多都是泪，上题吧

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

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

讲真，面试官蛮好的，一步步引导到最优解。HR反馈也很快， 拒信也是很快。。。效率很高的一家公司。

要是觉得有用，求加点大米安慰噻。

就是BFS+DFS+MEMO吗？

Vigoose1 发表于 2019-2-23 01:02
就是BFS+DFS+MEMO吗？

就bfs就可以了。

补充内容 (2019-2-23 01:06):
可能我题目有歧义，是找出一个最早的时间使得所有人都在这个时间之前出去了

我觉得是不是可以用动态规划啊，起始状态就是所有的exit，然后从这些exit开始bfs，第一次找到一个人所在的点的话就是这个人的最快离开世界，当所有人都找到了就是题目的答案了

powermike 发表于 2019-2-23 01:04
就bfs就可以了。

补充内容 (2019-2-23 01:06):

bfs是要以每个人为起点分别算一次么?

例扣maze ii找最短路线原题啊，这题bfs做就行

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

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

manunie 发表于 2019-2-23 01:45
bfs是要以每个人为起点分别算一次么?

从出口开始bfs吧

mo17w 发表于 2019-2-23 02:28
多谢楼主啦。我快速说个思路，你能不能帮我看下。 从出口开始做逐层做BFS， 等所有人都找到， 也就可以结 ...

是的吧，我最后就给了这个解

kkchenk 发表于 2019-2-23 01:42
我觉得是不是可以用动态规划啊，起始状态就是所有的exit，然后从这些exit开始bfs，第一次找到一个人所在的 ...

好像是啊！dp就可以