2019-09-09 22:33 已编辑华中科技大学

关注

今天一道面试题，想问下大佬思路

给定一个数组，满足a[i] != a[i + 1]，现在要你找到一个a[j]使得a[j - 1] < a[j] && a[j] > a[j +1]。要求logN的时间复杂度。

我想logn复杂度应该就是要去做二分的形式查找，然后想的是用中值定理的性质来看接下来找哪边，然后我就卡壳了，因为我感觉两边似乎都没有一个很好的办法去抛弃。想问下大佬的思路#面试题目#

全部评论

推荐最新楼层

快手_算法工程师

数组条件只有相邻不相等？

点赞回复分享

发布于 2019-09-09 22:30

算法才是灵魂

百度_核心搜索部rank_算法工程师

结贴 def findPeakElement(nums) -> int:# 默认一定有解，返回解的下标 left, right = 0, len(nums)-1 while left < right: mid = (left + right) // 2 if nums[mid] > nums[mid+1]: right = mid else: left = mid + 1 return left

点赞回复分享

发布于 2019-09-09 22:51

(ﾟOﾟ)(﹁"﹁)

北京交通大学 Java

这样的要求先递增后递减吧，之前面头条出过

点赞回复分享

发布于 2019-09-09 22:30

(ﾟOﾟ)(﹁"﹁)

北京交通大学 Java

如果j-1,j,j+1递增就是在右边，反之在左边，要不然就是找到了，递归结束。二分查找的变种

点赞回复分享

发布于 2019-09-09 22:31

浙江大学 Java

return *max_element(nums.begin(),nums.end());

点赞回复分享

发布于 2019-09-09 22:32

Sym201903292159342

北京工业大学

mid如果处于递增序列，那left=mid；如果处于递减序列，right=mid。这样行不

点赞回复分享

发布于 2019-09-09 22:34

广州大学 Java

应该是二分吧，对于选定的mid，a[mid-1],a[mid],a[mid+1]有可能是/型，\型，^或者v，分类讨论一下lo和hi，v型考虑递归两边

点赞回复分享

发布于 2019-09-09 22:37

电子科技大学算法工程师

二分，比较的时候需要加上对头尾的数的比较

点赞回复分享

发布于 2019-09-09 22:37

百事不如可口可乐

吉林大学 Java

我感觉要考虑mid和mid-1 mid+1 left，right这四个数的大小关系决定选哪边

点赞回复分享

发布于 2019-09-09 22:51

华中科技大学 Java

leetcode162

点赞回复分享

发布于 2019-09-09 23:00

昨天 10:23

中山大学算法工程师

结束了，一切都结束了。。

终于终于终于结束了，这难熬又最难忘的秋招。感觉甚至比高考难得多，因为它没有固定标准，没有固定时间，没有固定节奏，只有无尽的努力和等待。我是大模型算法方向，感觉这个岗位今年更卷，虽然貌似每个公司招的岗位多，但是平分到每个岗位就没几个hc了，尤其今年要求还格外高，就格外难。 现在终于都结束了，拿下了4个大厂，不敢回顾秋招，就记录一下我的offer吧，给秋招画上一个句号。 我的4个offer：美团：base上海，客服大模型，不太核心京东：base北京，京东零售，做导购大模型腾讯：base深圳，实习转正，组内氛围好，做老牌产品的，主要做算法策略百度：base北京，大模型算法岗，小度业务线 我是最先拿到...

超脱的劳伦斯是我：秋招参加完，做什么事情都会成功的

投递美团等公司10个岗位 >

点赞评论收藏

分享

11-22 00:39

安徽大学 Java

秋招的小总结

面试了不到20家公司，尽力而为，最终只收到了招银云创的offer，觉得自己的努力似乎没有回报。这几天我有些精神不振，等offer的焦虑和拿到后又感到崩溃的矛盾心情交织。今天吃完饭回到宿舍，躺下小憩，突然觉得一切都没那么重要。工作而已，薪资高低并不会决定我的生活。秋招就这样结束了，接下offer，准备迎接新的挑战，心态放轻松，继续前行吧。

牛客创作赏金赛

点赞评论收藏

分享

10-30 10:33

河北民族师范学院体育教师/老师

求助啊😭😭怎么就是找不到一个工作啊

点赞评论收藏

分享

11-25 00:18

华东师范大学策略运营

终于结束秋招了！

今天三方协议流程结束，意味着我的秋招也画上了句号。感谢坚持不懈的自己，辛苦了！无论未来如何变化，我相信一切都是最好的安排。继续加油吧！

牛客创作赏金赛

点赞评论收藏

分享

点赞 9 评论

招聘动态

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议

# 25届秋招总结 #

332708次浏览 3147人参与

# 上班苦还是上学苦呢？ #

74147次浏览 659人参与

# 阿里云管培生offer #

37485次浏览 424人参与

# 地方国企笔面经互助 #

4596次浏览 12人参与

# 如果有时光机，你最想去到哪个年纪？ #

22222次浏览 421人参与

# 选完offer后，你后悔学本专业吗 #

22109次浏览 159人参与

# 百度开奖 #

186729次浏览 1171人参与

# 我的实习求职记录 #

6074053次浏览 83557人参与

# 如何一边实习一边秋招 #

997638次浏览 12669人参与

# 找工作时遇到的神仙HR #

553930次浏览 3803人参与

# 入职第一天，你准备什么时候下班 #

21692次浏览 144人参与

# 招聘要求与实际实习内容不符怎么办 #

10837次浏览 277人参与

# bilibili求职进展汇总 #

33390次浏览 358人参与

214997次浏览 2535人参与

# 学历or实习经历，哪个更重要 #

54176次浏览 425人参与

# 你今年的平均薪资是多少？ #

71158次浏览 345人参与

# 实习工作，你找得还顺利吗？ #

248112次浏览 2915人参与

# 通信硬件薪资爆料 #

610077次浏览 5198人参与

# 海康威视求职进展汇总 #

401065次浏览 3408人参与

# 携程求职进展汇总 #

135993次浏览 932人参与

# 正在实习的你，几点下班 #

53503次浏览 396人参与

# 工作两年想退休了 #

53170次浏览 673人参与

牛客网
牛客企业服务