狗家电面

两轮电面各45分钟
1. 给A,B两组

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

第一题就算用KD tree感觉优化也有限，比如KD tree 建立的时候是x维度排序建立，用于搜索x维度的最优解还行，但如果最优解是y维度的，只能搜索整棵树了。而且，这个题目求的是距离，如果按照某一维度排序，单一维度搜索，恰好错过最优解。

第一题要KDtree吗？
第二题是不是类似topological sort的DFS？

第二题可以再详细一些吗？
找有向图的最小环感觉是个竞赛题了啊

第一题我看到楼上回复震惊了 居然要用K-D tree，我这种非科班出身的吓哭。。。
第二题可以用拓扑排序的思路来做？dfs？

什么叫最短环路径 第一次见

第一题 两个for loop。。。应该是不行吧

狗家店面都是两轮还是new graduate是两轮?xiexie!

pandami 发表于 2019-1-31 17:33
什么叫最短环路径 第一次见

从起点开始回到起点, 这样的路经里寻找最短的那条

moonsky219 发表于 2019/02/01 06:43:38


从起点开始回到起点, 这样的路经里寻找最短的那条

最短路径那就是bfs了吧

pandami 发表于 2019-1-31 18:01
最短路径那就是bfs了吧

嗯, 如果每条路长度都一样的话