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-18 23:50

北京科技大学风电运维工程师

找工作可不能太老实！

我曾经跳槽时薪水涨了60%，但每次入职我都是团队里背景和学历最弱的那个。我的求职秘诀其实很简单：胆子越大，得到的offer就越好！我会“巧妙”地包装简历，利用一些非常规渠道找工作，把面试当成一场表演。希望这些经验对你们有用！

牛客创作赏金赛

点赞评论收藏

分享

10-30 21:50

门头沟学院测试工程师

我见过最美的hr

#我的简历长这样#

vegetable_more_exercise：太下头了

我的简历长这样

点赞评论收藏

分享

10-04 05:18

亚洲大学自动化测试

用这简历找校招测试岗位能行吗

dongsheng66：如果想进大厂的话，在校经历没必要占这么大篇幅，可以把专业技能单独放一个专栏写，可以加个项目经历

点赞评论收藏

分享

11-18 17:07

河南工业大学 Java

阅文一面面经--估计是凉面

自己太菜了，非常紧张，好多问题说的云里雾里的。逮着项目一直问1 了解阅文吗2 我看你项目有用到jwt令牌，说说jwt令牌用来干什么的，优缺点是什么3 说一说spring cache在项目中是怎么用的，为什么要用spring cache4 Reds 的hash结构怎么实现购物车数据的高效存储与快速读取5 redis的数据结构有哪些6 spring aop在项目中是怎么使用的，如何使用7 什么是sql注入，如何防止sql注入8 前后端请求的流程是怎么样的9 用过git吗，怎么使用的，一个项目使用git具体流程是什么10 如果我想控制多线程的数量，以及多线程的执行时间不超过一定值，应该怎么办...

查看13道真题和解析

点赞评论收藏

分享

点赞 9 评论

招聘动态

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议

# 25届秋招总结 #

254923次浏览 2082人参与

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

42021次浏览 309人参与

# 北方华创开奖 #

23218次浏览 260人参与

# 地方国企笔面经互助 #

2709次浏览 7人参与

# 0offer是寒冬太冷还是我太菜 #

884125次浏览 7882人参与

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

12030次浏览 84人参与

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

27655次浏览 242人参与

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

40747次浏览 132人参与

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

17895次浏览 237人参与

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

3094次浏览 36人参与

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

12479次浏览 60人参与

# 面试体验感最好的是哪家？ #

83299次浏览 813人参与

# 如何写一份好简历 #

603507次浏览 8473人参与

# 秋招OC许愿 #

227289次浏览 1876人参与

# 秋招被确诊为…… #

58152次浏览 315人参与

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

14942次浏览 121人参与

# 面试题刺客退退退 #

137630次浏览 2092人参与

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

64862次浏览 437人参与

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

25996次浏览 130人参与

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

1518053次浏览 16984人参与

# 比亚迪求职进展汇总 #

562197次浏览 2778人参与

牛客网
牛客企业服务