google电面

一个矩阵，求最长连续的序列长度
［1 2 3
4 5 6
7 8 9］
我的

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

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

4-5 06:48):
没有重复元素

是sunnychen么？头像好像，话说这题的话有几点疑问吧，首先就是是否要求一直递增或一直递减，第二就是对于下面的矩阵
2， 3， 4
1， 2， 3
4,   5， 6
如果遍历过就不再遍历的话，那么最长的那段1,2,3,4是不会遍历到的

siren01 发表于 2015-4-5 03:41
是sunnychen么？头像好像，话说这题的话有几点疑问吧，首先就是是否要求一直递增或一直递减，第二就是对于 ...

我觉得是要双向找吧 比如从2开始 先找比2大的 2 3 4 再找小的1  然后就可以都mark了？

狂暴CNM地 发表于 2015-4-5 07:16
我觉得是要双向找吧 比如从2开始 先找比2大的 2 3 4 再找小的1  然后就可以都mark了？

是的                     

siren01 发表于 2015-4-5 03:41
是sunnychen么？头像好像，话说这题的话有几点疑问吧，首先就是是否要求一直递增或一直递减，第二就是对于 ...

没有重复，你是谁？

mm豆 发表于 2015-4-5 03:44
没有重复，你是谁？

没有重复，那就明白了，没有，就是曾今看过你发的FB的帖子

这个序列一定是从左上角开始的麻？还是任意一点开始的
然后连续是说＋1，比如1，2，3，4.。这样的对吗？
7 8 9
6 5 6
7 8 0
上面这个是返回 5 不，5-6-7-8-9？谢谢！！

leyhzm 发表于 2015-4-5 03:47
这个序列一定是从左上角开始的麻？还是任意一点开始的
然后连续是说＋1，比如1，2，3，4.。这样的对吗？
...

从任意点，连续就行，不一定递增，谢谢加分

请问是只可以上下左右走吗，谢谢楼主 ，楼主是什么时候面的啊，这周面的然后hr说要和我打电话给我，后来就没再理我，看来是要挂的节奏。

sunfish 发表于 2015-4-5 04:40
请问是只可以上下左右走吗，谢谢楼主 ，楼主是什么时候面的啊，这周面的然后hr说要和我打电话给我，后来就 ...

是的，我是一周收到的消息

楼主题目描述的太隐晦了。感觉DFS会漏掉情况吧，应该是BFS。比如下面先走横向就是 1-2-3-4

1 2 3 4
2 0 0 0
3 0 0 0
4 5 0 0