首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
luffyy
2016-09-28 21:55
哈尔滨工业大学 Java
关注
已关注
取消关注
头条编程
对1-n的数进行字典排序,求排序后第m个数字是多少。(n<10^18) 求问有什么好的方法
#字节跳动#
提示
全部评论
推荐
最新
楼层
牛客8915991号
华南农业大学 C++
http://www.cnblogs.com/wshh/p/5921984.html 我笔试时也没做出来。dfs应该就行。复杂度应该不会超过(18×10×18)感觉。
点赞
回复
分享
发布于 2016-09-29 21:36
thank
江西师范大学 Java
直接把输入的数字 循环转成集合,再用集合Collection.sort排序 然后获取集合的第k-1个元素,可惜不知道为什么只ac了40%。难道是算法时间内存不合格吗?
点赞
回复
分享
发布于 2016-09-29 15:15
拥有
浙江大学 Java
这个可以用快排的思想啊,首先第一个数找到对应的位置m,如果是k,结束;如果大于,在前一部分找;如果小于,在后一部分找k-m
点赞
回复
分享
发布于 2016-09-29 01:34
牛客615963号
国际关系学院 C++
可以看作一个十叉树,每个节点的子节点数量可以在lgN复杂度内求出,先从1到9累加节点数量,例如累加到5的时候发现超过m了,说明要找的数在5这颗子树里,重复上面的流程。最后复杂度也是lgN*lgN
点赞
回复
分享
发布于 2016-09-29 00:16
rihkddd
北京化工大学 测试开发
大概有个思路,这个问题可以反着想,也就是给出一个数k,它是第几个,这个比较好做,从高位往下扫描,按长度从1到length(k)把结果累加,这样就很容易算出来了。这个复杂度是log(n)的. 然后是怎么从k是第几个反过来得到原问题的答案,很显然是要用二分的思想,但是并非所有的区间都有单调性,但是长度相同的是具有单调性的,所以算出根据m所在的区间先计算出答案的长度,然后在这个区间进行二分答案即可。 总体的复杂度是log(n) * log(n).
点赞
回复
分享
发布于 2016-09-28 23:31
修改昵称中
北京大学 C++
过了80%..没时间研究另外的20了了。。
点赞
回复
分享
发布于 2016-09-28 22:39
修改昵称中
北京大学 C++
我直接从第一个数字1,开始推下一个,一直推到第n个
点赞
回复
分享
发布于 2016-09-28 22:37
pxx11111
西北农林科技大学 安卓
我有个思路是把第一位相同的数保存下来,排序,归并数组,字典序应该是看第一位的
点赞
回复
分享
发布于 2016-09-28 22:07
pxx11111
西北农林科技大学 安卓
没有同问
点赞
回复
分享
发布于 2016-09-28 22:03
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-04 14:23
现在怎么这么多奇葩老板?!!
steelhead:
你回的有问题,让人感觉你就是来学习的
点赞
评论
收藏
分享
07-04 17:39
广东石油化工学院 化工工程师
求内推应届生
🎓学历背景:本科👨💻专业:高分子材料与工程📍求职类型:材料
我的简历长这样
点赞
评论
收藏
分享
05-20 22:26
重庆移通学院 游戏前端
这是什么意思 被挂了?
如图
Rena1ssanc...:
对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞
评论
收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
我叫谷兴阳,25年毕业,我的身体素质好,三观正,有良好的执行能力,绝对服从安排,性格稳重。
在卷行测的大卫很理性:
整个简历最有竞争力的就是北京籍贯
点赞
评论
收藏
分享
07-04 14:18
广东工业大学 Java
实习期间女mt这么说我该怎么回...
UltramanZ:
原帖不是个研究生导师吗,到你这成你mt了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
我举报了室友面试作弊
7293
2
...
友友们如何看待这个问题
6853
3
...
腾讯csig暑期一二三面
6616
4
...
秋招打算走后端和agent开发,简历求批
4797
5
...
加班到十点,连续加班两个星期,这是实习生的强度吗?
4680
6
...
累了,和自己和解了
4243
7
...
腾讯云智后台开发暑期面经
4111
8
...
实习期间女mt这么说我该怎么回...
3764
9
...
简历很差吗?
3643
10
...
现在的hr在清高什么啊???
3287
创作者周榜
更多
正在热议
更多
#
百度工作体验
#
224365次浏览
1981人参与
#
机械人与华为的爱恨情仇
#
117334次浏览
946人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
28551次浏览
220人参与
#
你觉得实习能学到东西吗
#
37300次浏览
729人参与
#
发工资后,你做的第一件事是什么
#
68289次浏览
229人参与
#
秋招什么时候开投比较合适?
#
25102次浏览
323人参与
#
金融财会交流会
#
110141次浏览
380人参与
#
如何准备秋招
#
21235次浏览
396人参与
#
工作中哪个瞬间让你想离职
#
26020次浏览
177人参与
#
机械人集合!你是什么工程师?
#
15949次浏览
89人参与
#
产品每日一题
#
46928次浏览
575人参与
#
硬件应届生薪资是否普遍偏低?
#
74213次浏览
514人参与
#
正在实习的你,几点下班
#
169578次浏览
1169人参与
#
你们公司几号发工资
#
21495次浏览
142人参与
#
每个月的工资都是怎么分配的?
#
31087次浏览
447人参与
#
实习,不懂就问
#
47115次浏览
701人参与
#
工作中,努力重要还是选择重要?
#
134809次浏览
1659人参与
#
我想去国央企的原因
#
60181次浏览
393人参与
#
不考虑转正,实习多久合适
#
32498次浏览
146人参与
#
如果再来一次,你还会学硬件吗
#
125892次浏览
1402人参与
#
软开人,秋招你打算投哪些公司呢
#
103036次浏览
958人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务