首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Boundary
获赞
86
粉丝
0
关注
3
看过 TA
0
中国人民解放军国防科技大学
2018
C++
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Boundary吗?
发布(3)
评论
刷题
收藏
Boundary
关注TA,不错过内容更新
关注
2017-05-23 13:18
已编辑
中国人民解放军国防科技大学 C++
今天有谁接到滴滴新锐的电话吗?
今天有谁接到滴滴新锐的电话吗?说是邀请我投递实习生的简历。
Boundary:
说是要给我发邮件,可是现在都还没有收到啊
投递滴滴等公司7个岗位 >
0
点赞
评论
收藏
分享
2017-05-16 19:31
中国人民解放军国防科技大学 C++
头条 一面挂 😂😂😂
问了两个算法题 1.给n个数,按字典序排序后,求第m个数 2. K个超长有序数组,求中位数 第一个题 勉强答对,但是面试官不满意 第二题就没答出来。主要是自己太菜了。 求各位大神,说说该怎么做吧
盛夏de午夜:
如果这个数是有范围的比如是int的范围,那就可以二分数的范围来查找。 1.那么可以假设用 (int最大值+int最小值)/2,作为假设中位数mid。 2.对于k个数组,均去查找mid所对应的位置,然后计算所有数组中比mid小和比mid大的数的个数lcont,rcount,因为是有序的,这个过程只要 klogn (n为数组长度)。 3.如果lcount==rcount ,那么mid就是真正的中位数 4.否则继续二分范围,比如lcount大,就让mid往左二分。 总的时间复杂度应该是log(数的范围)*k*logn 。log(数的范围) 一般不大,int的话就32
投递字节跳动等公司7个岗位 >
0
点赞
评论
收藏
分享
2017-05-16 10:17
已编辑
中国人民解放军国防科技大学 C++
有今天面 今日头条 的吗?
有什么建议吗?
投递字节跳动等公司7个岗位 >
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务