狗家虚拟表演

发一个狗家VO，回馈地里
总体来说，面试过程感觉不是很好，部分面试官并没有很强的意愿想要交流。也可能是因为我太水了,整体细节做的不好，过程中有小bug，虽然最后自己都fix了，但是会影响表现吧。
每一轮面试官都迟到了5分钟以上，有的还有中途断网掉线的情况。

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

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

祝大家都拿到offer

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

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

匿名用户 发表于 2022-8-22 00:37
感谢回复！
“离这些点最近的空格子的坐标” 的定义是Manhattan distance么？
我想到的可能的优化是 BF ...

时间复杂度是O（N）？
想看看这个有没有followup了还

crayia 发表于 2022-9-18 13:05
第三题为啥是presum count + Binary Search

同问，第三题不应该是滑动窗口吗

狗家最近面试体验好差，不知道是不是freeze了没人在乎

楼主好强，请问是L4吗

想请教第二题是BFS么？
无线的board怎么处理边界呢？

akdhfikbk 发表于 2022-08-21 13:52:37
楼主好强，请问是L4吗

我挺水的，🐶家面的确实是4，没有系统设计，可能因为工作年限没到5的级别

匿名用户 发表于 2022-08-21 18:42:46
想请教第二题是BFS么？
无线的board怎么处理边界呢？

无限的话就是没有边界，每个点出发找到的第一个非block点就可以stop返回了，反正我用的BFS，面试官一直问有没有更好的办法，但是不给任何hint，所以我也不知道还有什么别的更优解法

第二问并不是找一个距离所有给定点的距离合最近的点吧

第三题为啥是presum count + Binary Search