萝卜丝电面

给一个array, find all peaks.
[1, 2, 2] 返回 [2, 2] (plateau pea

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

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

🤣



觉得有用的客官请加米, 欢迎讨论。

是Karat面试的吗，还是公司的工程师面试的？

谢谢楼主，请问一上来就是有duplicate的情况吗？请问最后过了吗如果followup没说好的话～谢谢

bitfans 发表于 2022-4-7 07:16
是Karat面试的吗，还是公司的工程师面试的？

公司的工程师

kokokko 发表于 2022-4-7 15:32
谢谢楼主，请问一上来就是有duplicate的情况吗？请问最后过了吗如果followup没说好的话～谢谢

是，开始就有duplicate。最后给过了

面了一样的题。
最后的mapreduce我觉得应该是分时进行，比如这1小时统一处理，然后再下一个小时。
boundary的话，就头和尾都多加一个数据，最后ignore这个数据就行了。
比如：3 2 1 2 3，我们不知道现在头和尾到底是不是peak，就需要多加一个数字在头和尾，比如（4）3 2 1 2 3 （2）。这样4和2不算，尾的3算peak，但是头的3不是peak

支持楼主

rhbupt 发表于 2022-4-10 23:11
面了一样的题。
最后的mapreduce我觉得应该是分时进行，比如这1小时统一处理，然后再下一个小时。
bounda ...

但是如果是(3) 3 2 1 2 3 (3), 就无法判断前后的3是不是peak

shoren 发表于 2022-04-16 00:22:00
但是如果是(3) 3 2 1 2 3 (3), 就无法判断前后的3是不是peak

确实你说的是个edge case，那再多加几个数字也无妨。要说全是3的数列，那我没辙了，找面试官clarify吧

请问 [1,2,3,3,4,5,6] peak是 6 还是3,6？