首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
佛系小姐姐
2018-05-03 11:53
已编辑
东北大学 算法工程师
关注
已关注
取消关注
两个有序数组归并 二分查找+划分节点控制
要求复杂度log(n)求解
#C++工程师#
提示
全部评论
推荐
最新
楼层
佛系小姐姐
楼主
东北大学 算法工程师
log(n)二分求中位数做划分节点,左右两边分别递归呢?
点赞
回复
分享
发布于 2018-05-03 15:20
wwwwwwwwwwaaaaa
广东工业大学 Java
假设两个都是递增数组a,b,先选出两个有序数组最左边较大那个数x,然后通过二分法在另外一个数组中找到小于x的最大值的位置i,将下标小于等于i的数都取出来,之后将x置为i+1对应的数,在原先的数组中查找小于x的最大值对应的位置i1,即重复刚刚的过程...不知道这个复杂度是多少...
点赞
回复
分享
发布于 2018-05-03 13:21
收购offer
某工地 C++
我也感觉不可能,毕竟拷贝数组或者直接插入都不止logn,坐等大佬来打个脸(#滑稽脸)
点赞
回复
分享
发布于 2018-05-03 12:52
bytedance丶zhou
字节跳动_飞书_服务端研发工程师
有找到的话分享下 我也好奇
点赞
回复
分享
发布于 2018-05-03 12:37
wushu
University of New South Wales Java
Logn……不可能,两个独立的有序数组,想要归并,期望至少是n。
点赞
回复
分享
发布于 2018-05-03 12:13
暂无评论,快来抢首评~
相关推荐
12-11 12:10
上海得物信息集团有限公司_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-13 12:11
复旦大学 Java
今天周六不休息,继续看简历!
点赞
评论
收藏
分享
11-15 14:35
南京邮电大学 Java
27准备日常实习,请狠狠拷打简历
程序员牛肉:
你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞
评论
收藏
分享
10-25 22:20
门头沟学院 Java
27学院本找java实习崩溃
27学院本沟通了1000家,投了60份,就约了一个小厂面,佬给点建议,能找到寒假实习吗
代码飞升_不回私信人...:
同学院本,个人亮点去了,打招呼里面的废话也去了,学院本就是路边一条,明天拉满然后该学还是学,小厂也行尽量先有一段实习。另外你的项目描述写的不好,具体列一下可被提问的点,然后量化一下指标或者收益吧
投了多少份简历才上岸
点赞
评论
收藏
分享
昨天 16:32
浙江大学 Java
大表(千万级)查询 / 维护该怎么办?
图解SQL-牛客面经八股
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
出海营销领先企业钛动科技
全站热榜
更多
1
...
勇气与抉择
2.3W
2
...
2025年12月16日 多年之后 我又梦到那天
1.1W
3
...
2025,收获良多的一年
7440
4
...
单9机械结构硕的求职大结局
4924
5
...
我从反复确认,走向不再自证
4380
6
...
实习摸鱼被大厂开了
4251
7
...
2025年度总结-成长
4120
8
...
关于双非找实习的一个暴论
4050
9
...
虾皮运维开发 一面凉经
3889
10
...
被mt骂了怎么办
3740
创作者周榜
更多
正在热议
更多
#
mt对你说过最有启发的一句话
#
19007次浏览
238人参与
#
工作以后,你父母对你啥态度
#
21762次浏览
160人参与
#
秋招被挂春招仍然能投的公司
#
3045次浏览
46人参与
#
秋招特别不鸣谢
#
8320次浏览
120人参与
#
摸鱼被leader发现了怎么办
#
85527次浏览
564人参与
#
什么是优秀的实习经历
#
4170次浏览
150人参与
#
今年秋招你收到了多少封邮件?
#
12439次浏览
167人参与
#
选实习,你更看重哪方面?
#
6858次浏览
156人参与
#
工作中遇到的歹人
#
16572次浏览
208人参与
#
工作后,你落下了哪些病根
#
7277次浏览
147人参与
#
2025,我想......
#
79962次浏览
633人参与
#
被上班搭子“传染”了哪些习惯
#
3154次浏览
75人参与
#
找工作有哪些冷知识
#
201964次浏览
2579人参与
#
实习简历求拷打
#
692次浏览
21人参与
#
考研失败就一定是坏事吗?
#
165801次浏览
1213人参与
#
工作后明白的那些道理
#
41904次浏览
632人参与
#
一人一个landing小技巧
#
137834次浏览
1491人参与
#
听到哪句话就代表面试稳了or挂了?
#
236807次浏览
1675人参与
#
打工人的精神状态
#
121880次浏览
1417人参与
#
如何快速融入团队?
#
38091次浏览
284人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务