狗家面经

发一个狗家onsite攒下人品。狗家猎头找上们，聊得很好就直接Onsite了。
第一轮是一个印度经理，说HR让面过来方面的，然后确认楼主只做过TL,没有管人的经验。然后就聊这种behavior 方面的东西：比如跟上司或同事意见不同如何处理，基本根据带队做项目的实际经历对答感觉还可以。

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

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

第四轮是要设计一个Rate limiter 和相关的dashboard. 这个面试官还正常，有互动。答得也还好。
最后一又是走迷宫，比第三轮简单点, 基本就是利得扣肆九零。面试官也比较容易沟通，答得比较好。
过俩个星期反馈回来：有些轮次答得很好，总体不consistent。感觉就是挂在第三轮了。
希望对同学们有帮助。求加大米。

第三题是A* Search 的特殊情况，即heuristic function h(n) = 0. 也就退化为Dijkstra algorithm.

第三题后来仔细研究了一下最佳解得用A* search, 以前都没听说过。感觉是HR给定得级别比较高，大妈要求也就特别高一些。碰到杀手只好move on 了。

第三题感觉可以最短路来解？dijstra？

第三题感觉bfs可以解吧？

A* 最优。

第三轮不可以用dp么

这题的dp 解法没有仔细研究，你有dp 解法可以贴出来讨论一下。网上可以找到这题的最优解，不需要DP。

谢谢面经！想问下楼主，是挂在hc了么

現在居然考無人車路徑規劃了。。。
A*
D*
D* lite

qw26 发表于 2019-6-26 01:22
谢谢面经！想问下楼主，是挂在hc了么

主要是第三关没发挥好。