新鲜雨林ng vo经 两轮

两个面试官，似乎都是印度人。很奇怪的是没有问OOD
第一个很senior 说在亚麻10年了
两个算法：对角线输出矩阵

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

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

biggest size & 去除形状相同的岛
一个bq: step out of comfortable zone

楼主能具体说说对角线输出矩阵 没什么followup；linked list维护一个指向后续最大值节点的指针 这两个吗？感谢！

对角线输出矩阵 就是给定一个矩阵 从左到右按右上-》左下方向的对角线输出（比如一个对角线一行）
第二个是比如 10(26)->2(26)->26(null)->10(12)->12(null) 这种 括号里是max指针指向的node。问了一个clarification question是比如有两个最大值那么靠前的指向谁，回复是指向NULL

方便说下岛屿怎么O(1) space吗，就算in place修改原来board的值，还是要借助queue来bfs的？求指教~~

丁丁丁6769 发表于 2022-9-9 07:54
方便说下岛屿怎么O(1) space吗，就算in place修改原来board的值，还是要借助queue来bfs的？求指教~~

同问，谢谢

您好！
本帖隐藏的内容需要积分高于 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

哦 面试官就是讲inplace memorize，确实没有要求搜索过程

dfs确实不要queue，是直接忽略system stack memory了估计