2017-09-25 22:47 已编辑京东集团_软件开发工程师

关注

求教一道算法题，查询算法

eg,
1 3 4 5 6 8 9 15 14 13 12 10
其中1-15递增，14-10递减；
整个数组前半部分递增，后半部分递减；

查找特定值，有返回下标，无返回-1；

int find(int* p,int len,int val);
最快的方法；

全部评论

推荐最新楼层

坂本大佬

中国科学院大学 Java

三分法

点赞回复分享

发布于 2017-09-25 23:05

Leoric

南京理工大学 C++

先用三分法查最大值，分成2个单调序列后二分法，复杂度Ologn。三分法自行百度。

点赞回复分享

发布于 2017-09-26 13:03

ZhangFinder

阿里巴巴_高级开发工程师

好剑指offer题好像

点赞回复分享

发布于 2017-09-26 12:51

SEU-YER

东南大学 C++

用中间节点和中间节点的下一节点，判断中间节点是在升序部分，还是在降序部分。然后对每种情况进行正常的二分查找

点赞回复分享

发布于 2017-09-26 08:20

EugeneZheng

字节跳动_前端开发工程师

三分 +1

点赞回复分享

发布于 2017-09-26 00:37

京木027

华中科技大学

关注一下，之前被问过这题，一直没找到更好的办法

点赞回复分享

发布于 2017-09-26 00:08

骏博日博的迷弟

浙江交通职业技术学院算法工程师

先二分查找这个数组中间那个最大值，再分前后两段二分就行了。

点赞回复分享

发布于 2017-09-25 22:08

Epocher

南京大学 Java

二分变种吧

点赞回复分享

发布于 2017-09-25 22:06

minnnng

St. Lawrence College of Applied Arts and Technology

先二分找到分界点在哪，再在分界点两边二分找。

点赞回复分享

发布于 2017-09-25 22:06

01-22 13:42

蓝禾技术_电商事业部_电商运营管培生(准入职员工)

蓝禾科技内推，蓝禾科技内推码

面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。禾你一起，做不可能的事 | 蓝禾26届校招启动啦公司介绍：蓝禾2008年成立于深圳，是一家集产品、设计、研发、品牌、营销、大数据运营于一体的创新型科技公司，旗下拥有图拉斯TORRAS、锐舞RANVOO、卡斯酷CASEKOO等多个品牌招聘岗位：运营(国内)、运营(国外)、营销、设计、研发技术、职能工作地点：深圳内推链接：https://lanhevip.jobs.feishu.cn...

点赞评论收藏

01-20 16:51

已编辑

博尔塔拉职业技术学院 Java

天天打球

由于上班可能太wlb的原因，下午5:30就下班了，25届的，来到了一个可能相对于陌生的城市，没啥朋友，前两个月，晚上都是在外面瞎逛，找点东西吃，也是到处找篮球场，有一天晚上，在散步的路上发现一个篮球场，人还挺多的，夏天晚上的时候，半场4V4，可能都有6只左右的队伍，现在天冷了，晚上有人在群里说打球，也会有10个左右，虽然离住的地方三公里左右，步行半个小时，但是基本没啥事每天都会去打球，在9月份的时候，去附近一个大学周边吃完饭，结果碰到了高中同学考上了哪里的研究生，也去他们学校打了几次球，这也可能是下班之后唯一的乐趣了。

站队站对牛：你过的真是舒服呀

上班以后，你还有哪些坚持...

点赞评论收藏

01-05 09:14

同济大学 Java

27届寒假实习，求建议

第一次写简历，寒假想找一个中/大厂实习，八股还没怎么背，求锐评和建议

心碎一号线：我要是9✌🏻我就选保研，保研了大四再找实习，实习之后，如果觉得自己不适合互联网工作模式，还能有其他选择，如果实习后决定了走互联网，也能提升学历提高竞争力

点赞评论收藏

01-20 09:37

华为_软件工程师

华为OD。。最近很多人的机考报告失效了

机位！！！！！！现在是双机位机考，不管是第一机位还是第二机位都很重要！第一机位就是电脑的摄像头，要把整个脸拍完整第二机位就是手机的摄像头，要拍到电脑屏幕、键盘还有侧半身现在审查机考报告不仅看有没有代码异常，还要看摄像头的机位有没有问题，材料审查都是逐帧审视的，机位有问题的话报告都是作废的。。。好不容易准备了那么久，折在机位上就不值得啦！！

点赞评论收藏

全站热榜

创作者周榜

正在热议