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

11-22 00:57

深圳大学 Java

我终于收到了小米的offer！

我一直梦想着能在北京工作。整个秋招的过程真是跌宕起伏，从最初的满怀干劲，到后来的心态逐渐平和。我投了无数家公司，几乎每次都被拒，简历筛选、笔试、面试都没能逃过。记得我在十月投了小米，那时已经很晚了，心里想着找不到工作也没关系。没想到，这次竟然幸运了！希望大家都能放平心态，安心入睡，期待你们也能拿到满意的offer！

牛客创作赏金赛

点赞评论收藏

分享

11-20 16:06

宁德时代_数据产品经理(准入职员工)

宁德时代内推宁德时代面经

宁德时代校招面经‌宁德时代热管理工程师面经面试时长：25分钟面试流程：无笔试，只有一面，英语测评，智力测评（两个测评应该不刷人，我都乱写的）面试官配置：只有一位，应该是经理面试内容：面试体验非常好，面试官教了我专业之外的很多东西。1.如果领导给你个任务，你有7天的时间，你怎么分配？2.电池液冷板的流量是怎么考虑的？3.实习过程中你学到了什么？4.你觉得实习和学校最大的区别是什么？反问：1.用的什么软件，以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变？面试官说用的floefd，然后又说：其实软件的学习都是次要的，你们校招生进来会培训软件的使用，同时工作中也会天天用软件，你更应该关注的是...

点赞评论收藏

分享

11-14 16:13

已编辑

重庆科技大学测试工程师

Amazarashi66：不进帖子我都知道🐮❤️网什么含金量

点赞评论收藏

分享

11-22 13:15

华南师范大学产品运营

在得物上班的体验

首先，工作时间是朝九晚五，周末双休. 每个月的工资大概在9000块左右，外加一些行政补贴，感觉还算不错。公司福利上，除了五险一金，还有补充公积金。餐补、车补、油补、话补这些，节日还有购物卡。办公环境也挺温馨的，灵活的办公模式让我觉得很自在。公司里还有健身房和瑜伽室，工作之余可以放松一下。而且，偶尔还有旅游津贴，机票和酒店的补贴。

弱点保险鬼蝉：转人工

得物app公司福利 402人发布

点赞评论收藏

分享

点赞 9 评论

招聘动态

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议

# 25届秋招总结 #

332162次浏览 3137人参与

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

73710次浏览 657人参与

# 百度开奖 #

186252次浏览 1168人参与

# 地方国企笔面经互助 #

4582次浏览 12人参与

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

22108次浏览 417人参与

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

22096次浏览 159人参与

# 阿里云管培生offer #

37370次浏览 424人参与

# 我的实习求职记录 #

6073611次浏览 83555人参与

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

997454次浏览 12669人参与

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

553859次浏览 3803人参与

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

21683次浏览 144人参与

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

10830次浏览 277人参与

# bilibili求职进展汇总 #

33361次浏览 357人参与

214972次浏览 2535人参与

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

54135次浏览 424人参与

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

71127次浏览 345人参与

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

248086次浏览 2914人参与

# 通信硬件薪资爆料 #

609944次浏览 5198人参与

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

401020次浏览 3408人参与

# 携程求职进展汇总 #

135963次浏览 932人参与

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

53469次浏览 396人参与

# 工作两年想退休了 #

53162次浏览 673人参与

牛客网
牛客企业服务