狗狗家去年全职过经（完整题干+简略解题思路）

面经是当天晚上就记录下的，但由于本人一贯的拖延症恶习，居然这一拖就是一整年。

1. 白哥哥：给定一个graph, 已知形状是矩阵，判断number of rows and columns    解法：BFS

2. 白哥哥二号：

上面一题的变体，描述方法略有不同
我先说了brutal

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

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

一个数字矩阵中找最长的连续序列的长度
解法： DP记忆化搜索  
Follow-up: 输出最佳方案（即最长的连续序列）

哈哈哈哈哈哈哈哈你可太可爱了啊

第一题的图是怎么表示的呀？

请问第五题，矩阵的话是可以从前一行连到下一行？也就是说最长的序列可以是n*n

请问楼主第五题的连续序列是指连续递增或者递减序列吗？如果是指整个序列的所有数字都是相同的话怎么使用记忆搜索呢？

5轮coding 面的是什么level呢？

第一题能给了例子吗?

请问第二题怎么优化成o（1）空间呀