狗家onsite

昨天的onsite

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

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

亚麻一周没消息了，求狗家放过


补充内容 (2019-6-11 02:41):
补充一个Timeline:
3/27 recruiter linkedin 骚扰通电话
4/22 电面
4/25 电话通知电面过了，约onsite
5/20 onsite
5/23 电话通知送HC
5/28 电话Rej

lhh_NJU 发表于 2019-5-24 02:35
I see. 所以不会出现终点跳不到的情况对吧？

Corner case会出现的吧，比如起点或者终点周围八个格子全被堵了。。

lhh_NJU 发表于 2019-5-23 06:39
话说楼主第五题followup是怎么做的呀? 怎么判断最终点能不能达到

这道题我看之前有人面经说是BFS做的 但是我用的DFS，判断能不能达到就是先找这些forbidden points的边界，然后加减2就能判断这个棋盘的大小了（因为马最多只能跳2格), 然后老样子DFS看有没有解

lhh_NJU 发表于 2019-5-24 02:10
求问怎么找forbidden points的边界呀？如果棋盘是无限大而forbidden points 是有限的，那总是能绕过所有 ...

对啊 所以loop一边所有的forbidden points然后找最大最小的x和y就行了，因为求的是最少步骤，所以棋盘是不是无限大无所谓，边界+-2然后做个新的棋盘就行了

请问楼主log 那题 是 求sum of 数字 还是就是个数，一条log就是1

楼主在哪里面的？

楼主，第四轮时间戳是有序的吗？

第四轮题目 时间戳是有序的，并且求的是sum of count

在sunnyvale面的

话说楼主第五题followup是怎么做的呀? 怎么判断最终点能不能达到

skybreaker 发表于 2019/05/24 01:58:02


这道题我看之前有人面经说是BFS做的 但是我用的DFS，判断能不能达到就是先找这些forbidden points的边界，然后加减2就能判断这个棋盘的大小了（因为马最多只能跳2格), 然后老样子D...

求问怎么找forbidden points的边界呀？如果棋盘是无限大而forbidden points 是有限的，那总是能绕过所有的forbidden points吧。

skybreaker 发表于 2019/05/24 02:26:21


对啊 所以loop一边所有的forbidden points然后找最大最小的x和y就行了，因为求的是最少步骤，所以棋盘是不是无限大无所谓，边界+-2然后做个新的棋盘就行了

I see. 所以不会出现终点跳不到的情况对吧？