首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-16 15:34
南京信息工程大学 Java
深大的食堂
请问有木有牛友在深大粤海校区的呀,请问进学校可以直接尾随嘛,哪个门口的门卫管的比较松呀我周六日想去深大恰个饭,外面怎么一碗猪脚饭都要22了前几天晚上过去,被门卫“叉”出来了,呜呜呜
我的求职总结
点赞
评论
收藏
分享
昨天 10:07
复旦大学 C++
亲测有效!腾讯开源求职Skill,改简历、练面试一步到位
(叠甲,不是腾讯的广告,但是确实是好用,目前很能够助力校招生的校招面试)这段时间踩过不少求职的坑——简历投出去石沉大海,面试时被面试官追问得哑口无言,明明准备了很久,却总抓不住重点。直到偶然发现腾讯开源的简历Skill,搭配WorkBuddy使用,直接解决了我求职路上的两大核心难题。先跟大家说下核心工具:腾讯最近开源的简历Skill,和它的适配载体WorkBuddy。很多牛友可能对WorkBuddy不太熟悉,我一开始也以为它只是个普通的聊天工具,实际用下来才发现,它是腾讯云推出的全场景AI智能体桌面工作台,免部署、一键安装,新用户还会赠送5000积分,日常求职使用完全足够,不用额外花钱解锁功能...
我的求职进度条
点赞
评论
收藏
分享
04-22 16:26
门头沟学院 产品经理
原来字节不能多投
幸亏看到这个帖子
点赞
评论
收藏
分享
05-07 18:05
萍乡学院 Java
Java 实习难找
想问问各位大佬,我这个简历哪里有问题,已经投了几百份了但是只有三个面试
点赞
评论
收藏
分享
05-14 09:23
北京邮电大学 嵌入式工程师
想走 Linux 方向,到底要不要先学 STM32 和 FreeRTOS?
经常有学弟学妹私信问我这个问题,今天就趁着摸鱼时间简单聊聊我的看法,希望能帮到一些还在纠结路线的兄弟。先说结论:看你具体想走哪个方向,不是一刀切的答案。先搞清楚这俩到底是啥在回答之前,先把概念捋一下,不然很多人其实是糊里糊涂在问。Linux 本质上是一个操作系统内核,配合各种其他软件才能组成一个完整的操作系统,它是个软件。STM32 是 ST 公司基于 ARM Cortex-M 系列内核做的 SoC 芯片(大部分是简单的 M3/M4/M7),它是个硬件。说白了一个是软件一个是硬件,完全不是一个层面的东西。所以我一直挺纳闷的,"学 Linux 必须先学 STM32"这个说法到...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
27届实习超多转正机会
27届校招宝典
网申助手插件
校招信息网申列表
全站热榜
更多
1
...
AI Agent 面试 Top50 必刷题
2.6W
2
...
到底怎么和 AI 一起写一个好项目?
7266
3
...
要对实习同事表白吗?
5436
4
...
实习dirty work,怎么包装产出
4989
5
...
当你有一个只想捆住你的妈妈
4744
6
...
看不懂组内文档,实习怎么偷产出?
4578
7
...
碰到不公平的违法行为,一定要捍卫!
3241
8
...
26届双非本求职总结
3095
9
...
逆天操作,也是让我遇到了
3088
10
...
三段实习,被室友骂工贼,我错了吗?
2965
创作者周榜
更多
正在热议
更多
#
26届春招投递记录
#
33754次浏览
262人参与
#
硬件人的简历怎么写
#
349402次浏览
3141人参与
#
27届实习投递记录
#
116552次浏览
1272人参与
#
要毕业了,再不说就来不及了
#
6905次浏览
114人参与
#
如何成为1个AI工程师?
#
4992次浏览
263人参与
#
机械人的秋招小目标
#
32862次浏览
251人参与
#
提名点击就挂的公司
#
146478次浏览
494人参与
#
你觉得机械有必要实习吗
#
88776次浏览
536人参与
#
秋招想进国企该如何准备
#
150372次浏览
693人参与
#
我与AI的日常
#
11030次浏览
213人参与
#
AI面会问哪些问题?
#
135203次浏览
3523人参与
#
你在职场上见过哪些“水货”同事
#
41816次浏览
177人参与
#
大学四年该怎么过,才不算浪费时间?
#
25883次浏览
111人参与
#
微派笔试
#
2614次浏览
23人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
168862次浏览
916人参与
#
你觉得第一学历对求职有影响吗?
#
275086次浏览
1472人参与
#
如果公司降薪,你会跳槽吗?
#
168945次浏览
973人参与
#
大学生该如何认清当下的就业环境?
#
178949次浏览
944人参与
#
腾讯工作体验
#
647398次浏览
3916人参与
#
25届非技术实习投递记录
#
159466次浏览
1028人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务