半个月前 狗家面经

分享一下 半个月前 狗家面试题目 职位 L4 LZ 碰到的题都算是比较简单的 这次运气比较好 希望能帮助大家

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

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

补充内容 (2020-9-2 09:35):

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

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

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

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

BeTheBest 发表于 2020-9-4 04:10
求问楼主第2题的follow-up思路应该是怎样的？目前只能想到暴力列举所有的candidates挨个check，不过这样空 ...

我能想到的只有暴力列举 然后memo 剪枝

祝楼主拿offer
刷题网 溜舅 为什么会有树？

楼主第一题是不是记错题号了hh

抱歉 第一题题号写错了 是 溜舅玲

请问第二题的followup 有讨论出甚么做法吗?

请问第三题的followup 2有讨论出甚么做法吗?

thanks

reliveinfire 发表于 2020-09-02 00:10:20
请问第三题的followup 2有讨论出甚么做法吗?

thanks

转化成有权图，相邻格子可以连边，权值是max(0, dst-src)，起点终点固定用dijkstra求最短路径

请问楼主几年经验？

泡利不相容 发表于 2020-9-2 16:15
请问楼主几年经验？

差一点六年吧

songshu198907 发表于 2020-9-3 07:00
差一点六年吧

恭喜！楼主6年经验接了L4的offer吗，还是去了别家