G店面失败面经

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

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

请问楼主大概多久收到hr消息的啊

匿名者 发表于 2021-10-21 21:23
请问楼主大概多久收到hr消息的啊

第二天收到

感觉答的挺好的啊，就一个小错。就是普通bfs题，可以优化的就是两边同时做dfs

闵医事豆吉拉 发表于 2021-10-21 21:29
感觉答的挺好的啊，就一个小错。就是普通bfs题，可以优化的就是两边同时做dfs

你说的对，我自己的小毛病，比较喜欢写BFS而不是DFS。当时面试官问我为什么不用DFS，我就说层多了会overflow，他同意了就让我写BFS。

匿名者 发表于 2021-10-21 21:39
你说的对，我自己的小毛病，比较喜欢写BFS而不是DFS。当时面试官问我为什么不用DFS，我就说层多了会overf ...

同。。。DFS recursion大部分人都不喜欢写吧。。不晓得何时才能掌握dfs backtracking这些。。

metrical1 发表于 2021-10-21 20:44
我觉得就是 dijkstra

每次dijkstra找下一个点，如果用Heap的复杂度是NlogE，但现在的情况是任何两个点可以相连，E=N(N-1)，最后的复杂度是 Nlog(N(N-1)) 约等于 2NlogN，还不如for loop一遍所有的点

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

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

这道题本质上是在二维平面内找范围内最近的点。最好的解法应该是quad tree。

不过在这轮电面里面，N方应该就可以了。

zn88358800 发表于 2021-10-21 20:16
所以其实就是不是上下左右走 而是只能走点亮的坐标？  

followup 每次最近 就是dijkstra？

dijkstra是单源起点，这个遍历应该是每个点都可以当作是起点，应该用floyd