狗哥onsite+加面面经

onsite4轮

1.Number of islands变种，如果多一个陆地，找到最大的岛屿（BFS）
2.矩阵走路问题，从左下角出发，只能向上或者向右，问有多

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

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

.tweak identical， follow up如何剪枝优化

祝各位新年offer

杨超越 发表于 2019-2-4 09:55
maze的说一条path是什么意思呀？
是说只有一条能够从起点走到终点的path还是说一笔连成 不能有岔路？起点 ...

起点和终点是给定的，只能有一条

sifangyou1 发表于 2019-2-4 12:48
为什么BFS不是DFS啊？
"1.Number of islands变种，如果多一个陆地，找到最大的岛屿（BFS）"

都可以，justify就行

FridayNight 发表于 2019-2-7 06:42
请问楼主 maze 有什么data structure 表示？是一个m*n的matrix 每个都是一个class cell （有上下左右四面墙 ...

class cell

楼主nb，楼主很🔥

pat pat 我也加面挂了..摸不清楚情况  

加面挂了感觉很伤

楼主的timeline是什么？ 多久知道结果的？ 感谢！

加面一是字典树吗？有什么特别需要考虑的吗？

maze的说一条path是什么意思呀？
是说只有一条能够从起点走到终点的path还是说一笔连成 不能有岔路？起点和终点是自己设定还是随机给定？

顺便求一波大米

voylex 发表于 2019-2-4 09:21
楼主的timeline是什么？ 多久知道结果的？ 感谢！

面完2周吧