FB电面挂

sunnybegoffers

penpineapple 发表于 2021-8-5 22:14
第二题可以devide and conquer？如果mid等于最右或者最左，就可以缩小一半的范围。

我觉得用divide conquer 比较对

sunnybegoffers

第一问用的dp吗

penpineapple

sunnybegoffers 发表于 2021-8-6 15:12
第一问用的dp吗

可以双指针扫一遍，记录最长值

hlz042

请问楼主面完多久收到的通知呢我面完差不多两天了没消息

695073649

跪求楼主降一下积分要求到200，。。。马上要面试了，想看看面经准备准备。。。感谢！！

游岳洲

这题时间复杂读应该是O(k*lgN)。楼主不是说k<<N吗，所以应该是可以接受的。建立在散丝基础上，对于第一个值找出区间，然后按照第二个值找出下一个区间。。。

Jack90178

谢谢lz无私分享面经！请问一下第一题既然array是sorted，strict increasing subarray的定义是什么？是指后一个数=前一个数+1？
ex: [1 3 4 5 7]，strict increasing subarray是[3 4 5]?

Joyce1234sky

游岳洲发表于 2021-08-17 15:15:46
这题时间复杂读应该是O(k*lgN)。楼主不是说k<<N吗，所以应该是可以接受的。建立在散丝基础上，对于第一个值找出区间，然后按照第二个值找出下一个区间。。。

请问你可以详细说一下吗？这里的第一个值，和区间指的是什么？

匿名用户-ELNIT *2021-8-20 11:32:34* · 2021-8-20 11:32:34

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

匿名用户-ELNIT *2021-8-20 11:34:14* · 2021-8-20 11:34:14

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