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

昨天 22:26

门头沟学院前端工程师

糕手的秋招总结

没人规定0offer就不能写秋招总结吧？😡写出我的经历，让你们看看我至今还是0offer糕手，都做对了些什么🤡🤡🤡糕手思维比较发散，所以写帖子一般废话多了点我尽量来点干货（话说今天恰华莱士给我干窜了。。。）前排提醒，小白向的，您都拿大厂offer或者就是前端大师，糕手可不敢在您面前造次啊🤡🤡🤡1.运气非常重要，如果你做到了这一条，剩下的都是狗屁，没啥要看的了2.简历还是简点好，缩成一页已经是老生常谈了，除非你四五段实习吧。就拿前端举例子，不太建议写TS。刚开始的小白思维都这样，我新学会个技术栈，那一定要写上，证明我的牛x都这么过来的，都懂我从始至终都不太喜欢TS，你可以...

剑与她皆失：当初实习离职的时候想一段实习加上我是java后端转测试，那大厂测试测开offer不得框框拿🤡🤡🤡🤡

投递网易有道等公司10个岗位 >

点赞评论收藏

分享

11-21 14:43

360集团_算法

360还能入股吗？

大家千万别嫌找工作麻烦，说实话找了一个糟心的工作，更麻烦，那种每天的过的很压抑的感觉，真的只能辞职了，就和我学弟当初一样，你会发现投简历时偷的懒，等入职之后再办理辞职手续会双倍打回来，我建议至少有四个比较满意的offer了再水，现在多投投，多点选择！公司有免费的三餐，饭量大的可能吃不饱，有健身房，器械不多。但是我喜欢这里的篮球厂，还有台球和乒乓球可以玩。周末来玩玩，再吃点公司得饭挺香的，哈哈哈哈。电梯的话，每天早上要等的比较久，我在6层懒得排队，直接楼梯上去。每天9.30工作到11.30，午休单2点，然后6.30下班，时间不久。新人有12天年假，每个月还有1天不用病假条的病假（累计一年24天假...

360集团公司福利 188人发布

点赞评论收藏

分享

11-01 20:03

已编辑

门头沟学院算法工程师

美团今年给的太多了，晕了看晕过去了，40k如过江之鲫

Amazarashi66：这种也是幸存者偏差了，拿不到这个价的才是大多数

点赞评论收藏

分享

11-09 01:22

已编辑

东南大学 Java

最心动的约面环节

女朋友说请我吃饭

高级特工穿山甲：羡慕，我秋招有家企业在茶馆组织线下面试，约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着

点赞评论收藏

分享

11-17 15:06

已编辑

影石创新科技股份有限公司_测试开发工程师

年轻化，一文了解影石Insta360真实工作环境！！

哈喽，大家好，我是小浪。今天不说测试，不说测开，不说找工作，今天发一下我司真实工作氛围和体验，中规中矩评价，那么这家饱受年轻人向往，相机领域比肩GoPro和大疆的公司，究竟真实工作环境和氛围如何呢？ 好习惯，点个赞，往下看一、办公位置 公司坐落于深圳宝安区-前海人寿金融中心(还有其他办公区，UP我是在这边)，一共2栋写字楼，但是不是一整栋都是我们的，只是其中有不少层是我们公司租赁的，如果有幸坐在30层以上的办公区，那么就拥有了一线海景办公环境公司做运动相机的，自然门脸做的还是很OK的，给大家看下我们其中一层接待的前台环境平时下班和周末都是可以自己带相机回家玩的，我经常带...

影石Insta360公司福利 77人发布影石Insta360工作体验影石Insta360求职进展汇总

点赞评论收藏

分享

点赞 9 评论

招聘动态

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议

# 25届秋招总结 #

252080次浏览 2051人参与

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

41447次浏览 303人参与

# 北方华创开奖 #

23042次浏览 259人参与

# 地方国企笔面经互助 #

2641次浏览 6人参与

# 你最想要的公司福利是？ #

40461次浏览 128人参与

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

11438次浏览 78人参与

# 应届生被毁约被毁意向了怎么办 #

27435次浏览 240人参与

# 查收我的offer竞争力报告 #

17541次浏览 233人参与

# 一觉醒来，我觉醒了超级打工人系统 #

3006次浏览 35人参与

# 机械应届生薪资要多少才合适？ #

12443次浏览 60人参与

# 如何写一份好简历 #

602999次浏览 8462人参与

# 秋招OC许愿 #

227004次浏览 1874人参与

# 秋招被确诊为…… #

57080次浏览 312人参与

# 你觉得第一学历对求职有影响吗？ #

14918次浏览 121人参与

# 面试题刺客退退退 #

137452次浏览 2092人参与

# 总结:哪家公司面试体验感最差 #

25882次浏览 129人参与

# 来聊聊机械薪资天花板是哪家 #

64729次浏览 436人参与

# 不给转正的实习，你还去吗 #

1517618次浏览 16979人参与

# 比亚迪求职进展汇总 #

561994次浏览 2778人参与

# 实习，投递多份简历没人回复怎么办 #

2391973次浏览 34304人参与

# 校招入职后的感受 #

157071次浏览 1961人参与

牛客网
牛客企业服务