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

12-10 17:46

上海得物信息集团有限公司_java开发工程师(准入职员工)

得物内推，得物内推码

得物测开一面面经，摘自优秀牛油面试时间：24/10/19面试时长：30 min1. 自我介绍； 2. 为什么找测试岗位； 3. 讲一下测试的一般流程； 4. 设计测试用例的常用方法； 5. 如果需要测试一个接口，去测试一个并发场景，应该如何去做； 6. 如何去设置多线程； 7. 10万级别的接口访问量，如何去模拟； 8. 数据库了解如何； 9. 2000万中有2万条数据是热数据，需要经常使用的，如何实现； 10. socket 和 http 的区别； 11. 现场直播或者打游戏，在线视频，使用 http 还是 socket； 12. 如果你负责一个项目，需要多个团队或者业务组合作，作为项目负责...

点赞评论收藏

12-11 13:57

已编辑

南京邮电大学 Java

华为OD到底适合谁？

1、适合人群参考1）. 转行 / 考公考研后求职的同学这两类同学可以归为一类，都是缺乏直接相关的行业经验。而OD刚好不卡经验，专业也没卡得死死的，理工科优先好上车，不管是想换行业，还是考公考研失败了想补履历，OD都算个路子，如果是文科，简历需要有其它出彩的地方。宁外，工作多年转行或空窗期较长的朋友，想进OD确实也有点困难的，可以多问问自己的HR详细了解下，在做准备。2）. 应届毕业生无工作经验要求，对新人友好。对于应届生的薪资也没有外界部分公司那么苛刻，且岗位稳定性远超部分企业——今年招聘中，不少应届生遭遇裁员，这类稳定属性格外加分。3）. 有经验、追求高薪的开发者谈薪一般按“你现在薪资+岗位...

点赞评论收藏

10-27 02:29

已编辑

门头沟学院嵌入式工程师

双非本科0offer。

秋招面了四家，结果四家全跪。笔试，技术面都过了，结果hr面听我四级没过直接给我拒了。做嵌入式英语四级没过影响真的这么大吗😭

牛客72783561...：简历不是这么写的，你这两个项目只说了用到了什么技术，却没说取得了什么成果，在我看来这就是你自己做的一个demo，没有价值。你为什么不写你电赛国二的那个项目？

点赞评论收藏

12-11 13:36

美的集团_AIGC算法工程师(准入职员工)

美的集团内推，美的集团内推码

美的嵌入式开发工程师正式批（AI面bg双9（中间gap一年）投递：8.18AI面：8.21，25min1.自我介绍2.分享一个当你遇到挑战性的任务时，如何设定并实现高标准目标的经历3.举一个高效完成任务的例子，都采取了哪些行动？怎么确保顺利完成的？4.分享一个你完成的创新性的项目，怎么完成的？创新点是什么？结果如何？5.英语回答：你为什么选择这个方向的工作？你未来三年的工作规划是什么？6.彩色的图推，题目数量不定，有总时间限制7.性格测评前面的中文回答都是没有思考时间直接开始录制的，英文回答可以思考，也可以重录；图推个人觉得蛮难的，性格测评题量比较少世界五百强-美的集团2026届校园招聘启动啦...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 选完offer后，你后悔学机械吗？ #