首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-14 21:09
鱼鸢网络_CEO
微信面试官:“你有 CLI 开发经验么?” 我怒了:“这年头大厂还做这个?不优化下存储空间吗?”
大家好,我是程序员鱼皮。 最近不知道大家有没有注意到,互联网大厂的风向又变了。 Google 率先开源了 Workspace CLI,紧接着短短一周之内,飞书、钉钉、企业微信不约而同地在 GitHub 上开源了自己的 CLI 工具。 一时间,CLI 这个计算机世界里最古老的交互方式,突然又火了。 奇了怪了,CLI 不就是黑不拉几的命令行窗口吗?都什么年代了,各大厂不去卷更漂亮的界面,反而集体开起了倒车? 这篇文章,我会依次分享: 什么是 CLI? 怎么用 CLI? 为什么大厂都在卷 CLI? 有哪些 CLI 开源项目? 怎么自己做个 CLI? 一次性把 CLI 给你讲明白,建议收藏~ ...
点赞
评论
收藏
分享
05-16 14:07
蚌埠坦克学院 嵌入式软件开发
海投,才是学历普通嵌入式学生最现实的出路
很多学历普通的嵌入式学生,一到秋招春招就开始陷入一种错误思维:“我再准备一下再投。”于是开始疯狂刷八股、背协议、看源码、学RTOS、补Linux驱动、做LVGL界面、研究ESP32,最后技术确实学了一堆,但真正投出去的简历可能连30份都没有。最后的结果往往是:技术学了很多,Offer却没几个。因为很多人根本没意识到,对于双非、普通本科、专科的嵌入式学生来说,找工作的核心不是“精准投递”,而是“提高概率”。而提高概率最有效的方法,就是海投。嵌入式行业,本身就极度分散互联网可能集中在几家大厂,但嵌入式完全不一样。嵌入式公司太杂了。有做:STM32控制板电机FOCBMS电池管理工业PLC车载电子物联...
查看10道真题和解析
点赞
评论
收藏
分享
05-17 19:07
已编辑
武汉大学医学职业技术学院 算法工程师
涨见识了
原来9也不过是如此,还有非全本科吗,第一次知道二编多来点9骂我,双非的就算了,你骂我我也不听三编图二我更是不知道该怎么回了,我已经发过简历缩略图+在线简历也写清楚了,你还这么问我
hhijack:
第一次见有人发文网暴自己的。你们武大真的有说法的,本以为是文科类专业闹鬼,没想到理工科也闹鬼。
点赞
评论
收藏
分享
05-16 15:34
南京信息工程大学 Java
深大的食堂
请问有木有牛友在深大粤海校区的呀,请问进学校可以直接尾随嘛,哪个门口的门卫管的比较松呀我周六日想去深大恰个饭,外面怎么一碗猪脚饭都要22了前几天晚上过去,被门卫“叉”出来了,呜呜呜
我的求职总结
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
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人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务