Boundary level
获赞
85
粉丝
0
关注
3
看过 TA
0
中国人民解放军国防科技大学
2018
C++
IP属地:北京
暂未填写个人简介
私信
关注
2017-05-23 13:18
已编辑
中国人民解放军国防科技大学 C++
今天有谁接到滴滴新锐的电话吗?说是邀请我投递实习生的简历。
Boundary:说是要给我发邮件,可是现在都还没有收到啊
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
问了两个算法题 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
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-05-16 10:17
已编辑
中国人民解放军国防科技大学 C++
有什么建议吗?
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务