首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
佛系小姐姐
2018-05-03 11:53
已编辑
东北大学 算法工程师
关注
已关注
取消关注
两个有序数组归并 二分查找+划分节点控制
要求复杂度log(n)求解
#C++工程师#
提示
全部评论
推荐
最新
楼层
wushu
University of New South Wales Java
Logn……不可能,两个独立的有序数组,想要归并,期望至少是n。
点赞
回复
分享
发布于 2018-05-03 12:13
pigofzhou
广东工业大学 C++
有找到的话分享下 我也好奇
点赞
回复
分享
发布于 2018-05-03 12:37
收购offer
某工地 C++
我也感觉不可能,毕竟拷贝数组或者直接插入都不止logn,坐等大佬来打个脸(#滑稽脸)
点赞
回复
分享
发布于 2018-05-03 12:52
wwwwwwwwwwaaaaa
广东工业大学 Java
假设两个都是递增数组a,b,先选出两个有序数组最左边较大那个数x,然后通过二分法在另外一个数组中找到小于x的最大值的位置i,将下标小于等于i的数都取出来,之后将x置为i+1对应的数,在原先的数组中查找小于x的最大值对应的位置i1,即重复刚刚的过程...不知道这个复杂度是多少...
点赞
回复
分享
发布于 2018-05-03 13:21
佛系小姐姐
楼主
东北大学 算法工程师
log(n)二分求中位数做划分节点,左右两边分别递归呢?
点赞
回复
分享
发布于 2018-05-03 15:20
还没有回复哦~
相关推荐
不愿透露姓名的神秘牛友
今天 16:01
哔哩哔哩实习生的体验
非技术岗的薪资是一天200元,每天还有20元的餐补,虽然没有房补,但可以带宠物上班,我感觉还可以。不过工作成长看部门,有些部门成长性大,有些则是重复性工作。公司氛围年轻,入职时还有破冰活动。mt都很友好,不会为难实习生,打卡也是自愿的,很人性化
哔哩哔哩公司氛围 97人发布
点赞
评论
收藏
分享
11-30 11:51
未填写教育信息 算法工程师
手撕没做出来
手撕没做出来是不是一定挂
Chrispp3:
不会,写出来也不一定过
点赞
评论
收藏
分享
11-07 13:23
Nanyang Technological University 自然语言处理
想找个大厂日常实习,半年以上
这个bg能找到吗
爱看电影的杨桃allin春招:
我感觉你在炫耀
点赞
评论
收藏
分享
10-12 11:04
蚌埠坦克学院 Java
这次连一秒都没,不是哥么
你们qq邮箱超级VIP啊
点赞
评论
收藏
分享
今天 13:36
门头沟学院 算法工程师
单(末9的心碎算法秋招
随着华子给意向 近4个月的秋招终于要结束了回头看 还是和当时的预期有不小差距 总结一下 也算给自己一个交代 也是给一样在算法挣扎的同学一些参考吧================bg 双非本末9硕 科班方向 nlp/llm实习 一段国企 一段中厂 一段创业 (前两段太水了,主要就是洗数据😔😔论文 一篇B会 (和llm无关===============投的近100家 以下只写较大的公司未进面:阿里系、腾讯、网易、百度、快手、虾皮、京东、小红书、美团一面挂:字节(3次一面挂)、金山、小米、理想、斑马智行二面挂:美的、中兴三面挂:粉笔主管面挂:信也池子:讯飞offer:顺丰、贝壳、元象、携程、多多...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
2025届招聘即将截止
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
各位有缘再见了
2.8W
2
...
25秋招小结以及心得
1.6W
3
...
从露宿街头到百万级种子轮融资③——获得投资(本文终章)
1.2W
4
...
又到开奖时,我的秋招结束2年了
1.1W
5
...
华为2012开奖
7887
6
...
cpp选手秋招之路
6857
7
...
24届工作5个月被劝退
5636
8
...
华为计算产品线审批挂
5585
9
...
终于等到度子offer | 附上秋招总结
5111
10
...
一路有雨也有霜,一诺冒险就得闯
4957
正在热议
#
25届秋招总结
#
457126次浏览
4673人参与
#
如何排解工作中的焦虑
#
72724次浏览
1012人参与
#
地方国企笔面经互助
#
8526次浏览
18人参与
#
同bg的你秋招战况如何?
#
85374次浏览
629人参与
#
找工作时遇到的神仙HR
#
566449次浏览
3855人参与
#
晒一晒我的offer
#
10016751次浏览
106300人参与
#
你上一次加班是什么时候?
#
23079次浏览
185人参与
#
比亚迪工作体验
#
45326次浏览
214人参与
#
设计人的面试记录
#
75095次浏览
962人参与
#
虾皮求职进展汇总
#
126004次浏览
933人参与
#
实习,投递多份简历没人回复怎么办
#
2461179次浏览
34899人参与
#
你的秋招进展怎么样了
#
1717130次浏览
24783人参与
#
什么专业适合考公
#
14878次浏览
115人参与
#
如果公司给你放一天假,你会怎么度过?
#
5020次浏览
65人参与
#
现在还是0offer,延毕还是备考
#
827104次浏览
6927人参与
#
投递实习岗位前的准备
#
1198463次浏览
18564人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
12989次浏览
339人参与
#
大疆求职进展汇总
#
420524次浏览
2968人参与
#
百度秋招提前批进度
#
88071次浏览
1048人参与
#
你最近一次加班是什么时候?
#
22398次浏览
203人参与
牛客网
牛客企业服务