首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 14:37
华南师范大学 Java
底薪都不敢说的公司真不敢去
气到匿名了,底薪不说,还喷我上班态度会有问题😂我该怎么回他呢
点赞
评论
收藏
分享
昨天 14:12
浙江工商大学 Java
晕。0个人在看我的简历对吗
我说boss 牛客 猎聘 51 你们给我点钱吧要不,我每天屏幕使用时间都在你们身上了
如珩NanoShik...:
好臭的沟通数
点赞
评论
收藏
分享
06-02 23:35
门头沟学院 后端
在 boss 上找到了好工作
六十块钱的发烧友,哈哈哈哈哈哈哈哈哈哈
门口唉提是地铁杀:
之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞
评论
收藏
分享
06-19 11:01
已编辑
郑州升达经贸管理学院 视频编辑
25应届生找工作
年龄:22 薪资:5000+学历:本科专业:网络与新媒体期望:视频剪辑师,摄影师要求:做好双休,大小周也可以,要有五险工作地点:杭州
求offer的大角牛:
你可以去****上投投看看,牛客大多数是it开发,技术支持,测试类的工作
点赞
评论
收藏
分享
07-01 23:53
华中科技大学 嵌入式软件工程师
深漂给房东打工记
前几天来深圳找房子,还没入职呢住了几天酒店花了快一千,最后还是通过中介找的一个公寓。房租三千五,押二付一,还没入职呢先花了10500。然后公司那边下个月才发上个月的工资...第一天什么都还没干呢,买买东西就四千多了,然后我还要给父母一半工资 5555555 为什么深圳房租那么贵啊
我的碎碎念~
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
快手
快Star-X特别技术人才计划启动
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
2.5W
2
...
腾讯csig暑期一二三面
7914
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
5899
4
...
腾讯云智后台开发暑期面经
4572
5
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
2732
6
...
字节实习week6:听leader吐槽当前的应届生候选人们
2655
7
...
作为实习生,我问薪无愧
2443
8
...
可是,我脱了长衫也没人要啊...
2325
9
...
离开软件测试才发现外面没有雨
2236
10
...
无题
2140
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
988次浏览
13人参与
#
双非应该如何逆袭?
#
171226次浏览
2830人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
37044次浏览
271人参与
#
简历当中有水分算不算造假?
#
1185次浏览
18人参与
#
三一集团提前批进度交流
#
21830次浏览
138人参与
#
实习生的蛐蛐区
#
454次浏览
14人参与
#
毕业旅行去哪玩儿
#
7391次浏览
121人参与
#
春招进度记录
#
339138次浏览
3116人参与
#
非技术岗投递进展
#
144056次浏览
1264人参与
#
谈薪时HR压价该怎么应对
#
205301次浏览
3174人参与
#
百度工作体验
#
228544次浏览
2001人参与
#
机械人与华为的爱恨情仇
#
118268次浏览
951人参与
#
材料进Fab厂真的劝退吗?
#
42854次浏览
184人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
115693次浏览
1133人参与
#
上班到公司第一件事做什么?
#
59681次浏览
513人参与
#
工作中,努力重要还是选择重要?
#
139027次浏览
1696人参与
#
平台or薪资 硬件uu更看重哪个
#
128335次浏览
595人参与
#
发工资后,你做的第一件事是什么
#
69054次浏览
232人参与
#
秋招盘点:机械人值得去的企业
#
71574次浏览
670人参与
#
正在春招的你,也参与了去年秋招吗?
#
308437次浏览
2522人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
29478次浏览
471人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务