首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 22:21
门头沟学院 Unity3D客户端
出去实习却被老师严查,该怎么办?
我是每周3,4,5才有课,今天上的是这周的第一节课,虽然我找了代课,但是班长没看到我人,后面辅导员又来开班会,专门来找我的,看我来了没有,结果就是代课被发现了,然后辅导员让我回去,如果不回去就要给我处分,我该怎么办,我不会被开除吧
点赞
评论
收藏
分享
05-19 11:38
已编辑
黑龙江大学 Java
实习dirty work,怎么包装产出
先说一个我自己实习时候的真实观察。同一批进去的实习生,半年后水平拉开的差距远比想象中大。但拉开差距的,往往不是谁拿到的需求更"高大上",而是谁更愿意在边缘活里多问一句"为什么"。那些拿到核心需求的人,大概率会做得不错,因为有人带、有压力、有反馈,不进步都难。真正决定上限的,反而是中间夹着的那些"杂活"——一个权限模块的小改造、一段 session 逻辑的兜底、一次老接口的迁移、一个临时的脚本任务。这些东西没人盯着你做得多好,做完就过了,做砸了也没人记得。但恰恰因为没人盯,反而是最适合你"夹带私货"地思考的时机。我自...
点赞
评论
收藏
分享
04-09 10:28
北京邮电大学 golang
HR说1面2面可以使用ai,是我想的不会的可以用ai搜吗
RT,不是很好意思直接问HR
二十岁的编程男神王大...:
什么公司邮电爷
点赞
评论
收藏
分享
04-03 23:26
门头沟学院 前端工程师
美团你到底在招什么人
🤡😭
好想睡觉到天荒地老:
这种感觉是员工注册来广撒网的
春招至今,你收到几个面试...
点赞
评论
收藏
分享
05-14 11:37
浙江理工大学 测试开发
大华股份-软件测试工程师(秋招最后未oc)
📍面试公司:大华股份🕐面试时间:2026年10月💻面试岗位:软件测试工程师❓面试问题:一面:1.快速排序和冒泡排序的时间复杂度和实现2.计算机网络五层有哪些 有什么功能3.linux杀死进程 查找内存使用情况4.5L和6L水杯装3L的水5.数据库查询班级里面两张表女生平均成绩6.如果bug测试和开发认同不一致,如何解决7.网络连接到127.0.0.1,别人可以连接到,你不行,怎么查原因8.有什么爱好9.竞赛如何 奖学金如何10.多表联查11.linux权限什么命令二面:1.16杯酒 毒酒几个人2.甲说:不是我 乙说:是丙 丙说:不是我怎么快速判断逻辑问题3.如果网页访问不了 怎么查原因 ...
查看30道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
27届实习超多转正机会
27届校招宝典
网申助手插件
校招信息网申列表
全站热榜
更多
1
...
AI Agent 面试 Top50 必刷题
2.6W
2
...
实习dirty work,怎么包装产出
4986
3
...
要对实习同事表白吗?
4976
4
...
看不懂组内文档,实习怎么偷产出?
4884
5
...
碰到不公平的违法行为,一定要捍卫!
3338
6
...
逆天操作,也是让我遇到了
3236
7
...
26届双非本求职总结
3122
8
...
实习一个星期,我因为只加了20分钟班被开除了
2651
9
...
妈妈只想要你快乐
2499
10
...
27届暑期至今0offer
2272
创作者周榜
更多
正在热议
更多
#
26届春招投递记录
#
34006次浏览
264人参与
#
硬件人的简历怎么写
#
349428次浏览
3141人参与
#
27届实习投递记录
#
117166次浏览
1278人参与
#
要毕业了,再不说就来不及了
#
7069次浏览
115人参与
#
如何成为1个AI工程师?
#
5069次浏览
265人参与
#
提名点击就挂的公司
#
146485次浏览
494人参与
#
机械人的秋招小目标
#
32867次浏览
251人参与
#
你觉得机械有必要实习吗
#
88815次浏览
536人参与
#
秋招想进国企该如何准备
#
150383次浏览
693人参与
#
我与AI的日常
#
11077次浏览
215人参与
#
AI面会问哪些问题?
#
135352次浏览
3542人参与
#
24届秋招同行攻略分享
#
1525316次浏览
14461人参与
#
大学四年该怎么过,才不算浪费时间?
#
25901次浏览
111人参与
#
你在职场上见过哪些“水货”同事
#
41839次浏览
177人参与
#
微派笔试
#
2645次浏览
23人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
168877次浏览
916人参与
#
你觉得第一学历对求职有影响吗?
#
275146次浏览
1472人参与
#
如果公司降薪,你会跳槽吗?
#
168971次浏览
973人参与
#
妈妈治愈了你哪些脆皮时刻
#
47674次浏览
366人参与
#
大学生该如何认清当下的就业环境?
#
178987次浏览
944人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务