首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
luffyy
2016-09-28 21:55
哈尔滨工业大学 Java
关注
已关注
取消关注
头条编程
对1-n的数进行字典排序,求排序后第m个数字是多少。(n<10^18) 求问有什么好的方法
#字节跳动#
提示
全部评论
推荐
最新
楼层
pxx11111
西北农林科技大学 安卓
没有同问
点赞
回复
分享
发布于 2016-09-28 22:03
pxx11111
西北农林科技大学 安卓
我有个思路是把第一位相同的数保存下来,排序,归并数组,字典序应该是看第一位的
点赞
回复
分享
发布于 2016-09-28 22:07
修改昵称中
北京大学 C++
我直接从第一个数字1,开始推下一个,一直推到第n个
点赞
回复
分享
发布于 2016-09-28 22:37
修改昵称中
北京大学 C++
过了80%..没时间研究另外的20了了。。
点赞
回复
分享
发布于 2016-09-28 22:39
rihkddd
北京化工大学 测试开发
大概有个思路,这个问题可以反着想,也就是给出一个数k,它是第几个,这个比较好做,从高位往下扫描,按长度从1到length(k)把结果累加,这样就很容易算出来了。这个复杂度是log(n)的. 然后是怎么从k是第几个反过来得到原问题的答案,很显然是要用二分的思想,但是并非所有的区间都有单调性,但是长度相同的是具有单调性的,所以算出根据m所在的区间先计算出答案的长度,然后在这个区间进行二分答案即可。 总体的复杂度是log(n) * log(n).
点赞
回复
分享
发布于 2016-09-28 23:31
牛客615963号
国际关系学院 C++
可以看作一个十叉树,每个节点的子节点数量可以在lgN复杂度内求出,先从1到9累加节点数量,例如累加到5的时候发现超过m了,说明要找的数在5这颗子树里,重复上面的流程。最后复杂度也是lgN*lgN
点赞
回复
分享
发布于 2016-09-29 00:16
拥有
浙江大学 Java
这个可以用快排的思想啊,首先第一个数找到对应的位置m,如果是k,结束;如果大于,在前一部分找;如果小于,在后一部分找k-m
点赞
回复
分享
发布于 2016-09-29 01:34
thank
江西师范大学 Java
直接把输入的数字 循环转成集合,再用集合Collection.sort排序 然后获取集合的第k-1个元素,可惜不知道为什么只ac了40%。难道是算法时间内存不合格吗?
点赞
回复
分享
发布于 2016-09-29 15:15
牛客8915991号
华南农业大学 C++
http://www.cnblogs.com/wshh/p/5921984.html 我笔试时也没做出来。dfs应该就行。复杂度应该不会超过(18×10×18)感觉。
点赞
回复
分享
发布于 2016-09-29 21:36
还没有回复哦~
相关推荐
02-17 15:42
已编辑
山东大学 Java
2/17益先科技(base 北京)一面、处子面
在boss海投遇见的一个面试,面试下午两点开始,面试官全程没有开摄像头面试显示自我介绍,面试官比较和气,没有问八股先是了解你的情况,说他们更在意学习能力请说一下你是怎么学习java开发的?下面是一道面试题:请实现一个SequenceManager类可以实现getNext()、rename()、delete()操作,类中保存一个有序队列,getNext返回当中最小的未出现的正整数,rename(int,int)实现替换前面的元素为后面的元素,要保证前面的元素存在后面元素不存在,delete(int)删除元素,很简单 class SequenceManager { Set<Integ...
查看3道真题和解析
点赞
评论
收藏
分享
02-18 17:50
华为_HR
JAVA面经分享--华为OD
背景:24届 南昌大学 软件工程专业。面试的部门是杭州--华为云部门,目前已经入职!上份工作是在广州从事的java开发工作,因为有朋友在杭州,所以离职打算去杭州发展。经朋友介绍OD,觉得挺不错,所以在牛客网上找到香云投递了简历。一:机考:12.23机考是考的E卷, 整体难度和leetcode mid差不多, 按照HR姐姐给的攻略, 刷了7天题,机考得分275箱子******摆放最长*******特殊*****算法题目基本都是香云发的题库里面原题二、性格测试:12.24查到机考成绩的第二天, 就安排综测了,按照HR给的攻略很顺利就通过了。三、资格面试:12.26性格测试做完的第二天,香云让提供...
查看18道真题和解析
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
01-06 23:47
写代码卷不过你们 只能卷卷身材了
健身一年啦!!!晒晒成果,同一家健身房的数据显示增肌4.4kg!!有一说一健身了以后精力真的充沛每次练完就觉得还能再打俩小时code以后失业了就去当健身教练吧 #生活# #健身# #程序员失业后去干嘛?#
舞台少女神顺光:
你是我见过最美的牛客女孩
点赞
评论
收藏
分享
02-17 15:32
齐鲁工业大学 Java
不面试直接上班?
又是什么坑?有无佬解答
洒脱的馒头:
校友看我帖子,这种不面试或者面试简单的,都是进去当牛马的。更差的可能一两周,觉得你代码能力不行就把你开除,反正他招人成本低
点赞
评论
收藏
分享
02-17 21:42
已编辑
西安电子科技大学 C++
腾讯 TEG 部门 c++ 暑期提前批面经
1.11 投递1.12 约面1.13 一面自我介绍,简历介绍,一些基础的 cpp 相关八股,比如:std::map 底层结构(不需要说原理,回红黑树就够了)和插入删除复杂度。两个很简单的手撕:1)二叉搜索树中至多输出 k 个大于 target 值的节点值,也就是先找最小的大于 target 的节点,然后依次输出至多 k 个节点值。2)二分。手撕很简单,但是第一个提醒了好几次,运气好给过。1.17 二面纯拷打,三个手撕。1)一个链表,输出每个节点后第一个大于该节点的节点值。leetcode 503,不过要求是只能正序遍历一遍链表,O(N)。单调栈做。2)同上题,不过要求输出节点后大于该节点的最大...
Robert17:
手写布隆过滤器可还行
查看9道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
京东 TET管培生
全站热榜
更多
1
...
美团java后端日常实习一二面
2.5W
2
...
腾讯实习基地一面
2.3W
3
...
腾讯后台开发-Hr部门(面试官特别不尊重人)
1.7W
4
...
腾讯/字节/快手 前端面经汇总
1.5W
5
...
腾讯-后台开发-腾讯hr部门 一面
1.0W
6
...
实习入职第一天,应该做点啥❓
9632
7
...
【有奖互动】你问过DeepSeek什么意想不到的问题?
9498
8
...
字节飞书后端面试
8244
9
...
大胆解读下任老的发言:我们大学生有哪些可以关注的❓
5795
10
...
想要在大厂生存必须要学会提效
5260
创作者周榜
更多
正在热议
更多
#
面试被问“你的缺点是什么?”怎么答
#
5499次浏览
92人参与
#
租房找室友
#
7863次浏览
53人参与
#
水滴春招
#
15057次浏览
170人参与
#
25届秋招公司红黑榜
#
238155次浏览
988人参与
#
入职第四天,心情怎么样
#
11011次浏览
57人参与
#
简历无回复,你会继续海投还是优化再投?
#
48538次浏览
560人参与
#
机械人选offer,最看重什么?
#
69060次浏览
449人参与
#
牛友们的论文几号送审
#
16005次浏览
500人参与
#
软开人,你觉得应届生多少薪资才算合理?
#
81338次浏览
496人参与
#
国企还是互联网,你怎么选?
#
109117次浏览
852人参与
#
22届毕业,是读研还是拿外包offer先苟着
#
4640次浏览
27人参与
#
机械人,你的秋招第一份简历被谁挂了
#
125793次浏览
1925人参与
#
总结:哪家公司面试体验感最差
#
33260次浏览
169人参与
#
职场新人生存指南
#
198908次浏览
5499人参与
#
安利/避雷我的专业
#
62082次浏览
481人参与
#
读研or工作,哪个性价比更高?
#
26041次浏览
356人参与
#
听劝,这个公司值得去吗
#
382317次浏览
1515人参与
#
参加完秋招的机械人,还参加春招吗?
#
26741次浏览
275人参与
#
你觉得早上几点上班合适?
#
61659次浏览
256人参与
#
如果重来一次你还会读研吗
#
155664次浏览
1705人参与
#
你们的毕业论文什么进度了
#
900581次浏览
8944人参与
牛客网
牛客企业服务