Lucid NG 电面+VO 面经求加米

楼主收到offer了吗

匿名用户 发表于 2022-10-27 14:13
楼主收到offer了吗

说第一轮表现不够strong，给我加面了一轮，周五刚面完...

匿名用户 发表于 2022-10-30 00:37
说第一轮表现不够strong，给我加面了一轮，周五刚面完...

求问第一轮是电面还是第一轮vo，已加米，谢谢楼主！

CR7REX 发表于 2022-10-30 01:06
求问第一轮是电面还是第一轮vo，已加米，谢谢楼主！

电面zszszszs

匿名用户 发表于 2022-10-29 21:37:00
说第一轮表现不够strong，给我加面了一轮，周五刚面完...

意思是两轮VO面完hr说再加一轮，是面一小时算法还是ood？

匿名用户 发表于 2022-10-18 21:25:48
不是的，要保持时间O(n)，空间优化到O(1)，最后就是one pass，然后maintain一个从左往右的max value，和当前left的长度，根据当前遇到的值跟当前left-side-max的

想问一下这样相当于找到了全局Max但会不会并不能保证右边的所有值都比左边大呢？右边是不是可能出现比左边小的值啊？求请较

匿名用户 发表于 2022-10-30 18:06
想问一下这样相当于找到了全局Max但会不会并不能保证右边的所有值都比左边大呢？右边是不是可能出现比左边 ...

目的不是找全局最大值，left-side-max是一路更新，但是当前的值比left-side-max小的情况下，才会更新left，最终想要的是left长度

匿名用户 发表于 2022-10-30 19:40
目的不是找全局最大值，left-side-max是一路更新，但是当前的值比left-side-max小的情况下，才会更新left ...

请问会出现相同值的情况吗，如果是要求是严格小于还是小于等于啊，谢谢解答！

匿名用户 发表于 2022-10-30 16:40:46
目的不是找全局最大值，left-side-max是一路更新，但是当前的值比left-side-max小的情况下，才会更新left，最终想要的是left长度

很感谢楼主解答，已加米。但我还是感觉是不是我理解错了你的意思。 比如2，7，6，5，4。 答案应该是1， 但当指针走到6的时候还是会更新left，因为6比7小，那这样是不是就不对了呢？请麻烦指证我思路的错误，感谢了

匿名用户 发表于 2022-10-30 20:55
请问会出现相同值的情况吗，如果是要求是严格小于还是小于等于啊，谢谢解答！

面试官说assume没有相同值的情况