Google 电面

面试官口音像是白人小哥，做Machine Learning, 在Gmail呆过
题目：给一个integer array, 找length of the longest consecutive subarray
如[1,3,5,7,8,9,2] -> 3（7-9的长度位）
面试

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

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

order="0" alt="" />。
最后想问问大佬这个followup是不是算一类问题，想集中看一下怎么搜？

最后求大米，祝大家好运。

需要merge吗？直接分的时候别卡在subarray中间可不可以

请问楼主连续升序和连续降序都算吗？

gubrian890512 发表于 2018-9-7 08:36
请问楼主连续升序和连续降序都算吗？

忘了说，只有连续升

pandami 发表于 2018-9-7 08:36
需要merge吗？直接分的时候别卡在subarray中间可不可以

自问自答吧 应该还是要merge。。。存每个piece的首尾位置？

对每个piece主要计算longest consecutive prefix和longest consecutive surffix，merge的时候就是对拿到的结果继续算这两个值直到只有一个piece

是不是还要保存最长序列是不是在piece的头或者尾，如果在中间，就不存在merge的问题。
比如 Piece1： 1 3 7 8 9 0
和 Piece2: 2 10 11 12 1
就不需要merge

感觉每一个片段存一个head一个tail和一个max，两个合在一起的时候比较max1，max2和tail1+head2(if valid)这样？

谢谢分享！