首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
10-27 22:01
已编辑
华东师范大学
xhs 存储实习一面面经
#小红书求职进展汇总# 1.介绍下自己2.项目拷打3.huadb 页面组织管理与故障 介绍下你说的堆文件组织方式有什么优点lru-k怎么实现,有什么优点4.介绍下15445你觉得有亮点的地方 agg聚集算子怎么实现5.做题,删除一个元素使数组严格递增时长46分更新:过了一星期挂了
查看14道真题和解析
小红书求职进展汇总
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
09-30 13:20
在小红书上班的幸福体验
说说工作氛围,简直太友好了!我的mentor会叫我“妹妹”,同事们也没有距离感,大家都很关心彼此。只要约一下,大家都乐意一起出去玩,喝酒、散步、吃饭。还有,我的mentor真的是个牛人!他特别耐心指导我,帮我改变思维方式,培养我的产品意识。拿着实习工资,又遇到这么好的带教,感觉还是有点小赚的。福利方面,公司包三餐的,不过我觉得中午和晚上的饭没那么惊艳,但阿姨和叔叔每天都会给我塞水果,特别亲切
小红书公司福利 636人发布
点赞
评论
收藏
分享
10-10 11:52
字节跳动_前端开发工程师
【25届】【自己部门急招】前端开发工程师
团队介绍:字节跳动系统部,负责字节跳动从芯片到服务器、操作系统、网络、CDN 、数据中心等基础设施的研发、设计、采购、交付与运营管理,为包含抖音、头条、火山引擎等全球业务提供高效、稳定、具备可扩展性的基础设施。部门当前业务开展包括不限于:数据中心设计建设、芯片研发、服务器研发、网络工程研发、火山引擎边缘云业务、高性能智能硬件研发、IDC资源智能交付与运维、硬件基础设施智能监控与预警、操作系统与内核、虚拟化技术、编译工具链、供应链管理等众多基础设施相关方向。1、参与系统平台的前端开发工作,包括交付规划,资源管理,运维运营,商务成本,基础服务等;2、参与技术能力沉淀和演进,包括业务组件库,流程系统,搭建平台无线化,站点编排等。--------职位要求1、2025届获得本科及以上学历,计算机、软件工程等相关专业优先;2、逻辑严谨,善于倾听,表达清晰,乐于协作,责任心强,学习能力强;3、有扎实的计算机基础,有良好的方案设计能力和编码习惯;4、对技术有热情,对行业主流方案和新趋势有关注和思考;5、掌握Web前端开发相关基本技能:NPM,JavaScript/TypeScript,React/Vue, NodeJS,Koa等;6、加分项:有完整的个人作品,给知名开源项目提交代码,参与知名技术竞赛等。办公地点:北京$海淀区大钟寺广场2号楼 / 杭州$余杭区EFC英国中心投递:私聊发我 or 邮箱 wangshengsong@bytedance.com,帮你review简历
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
10-06 17:40
天津科技大学 产品专员
作业帮工作感受
首先,团队氛围不错,大家都挺年轻的,连领导也是,没什么勾心斗角的事,整体气氛轻松得很。工作起来也没那么压抑,感觉像是在和朋友一起奋斗。说到工作时间,我觉得特别适合我这种起不来的人。中午12点上班,晚上正常下班是10点,但其实21点就关线了,打电话也不能再接了。有些同事会等到22点,主要是为了等免费的打车。薪资方面,底薪加绩效提成,能者多劳。公司还会搞各种活动,福利方面也很齐全,七险一金都有,工作保障还是有的。
作业帮公司氛围 41人发布
点赞
评论
收藏
分享
09-30 08:24
中国科学院大学 C++
多模态算法日常实习 offer 选择
小红书
多模态大模型算法
300-400 一天
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
阿里云管培生
2025届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
2.7W
2
...
华为电话oc了
1.8W
3
...
字节20多面终究一场空
1.3W
4
...
C++选手秋招总结
1.2W
5
...
秋招圆满结束
9022
6
...
爱信等
8170
7
...
阿里云管培生开奖了
8049
8
...
放弃代码,结束秋招啦!
6220
9
...
结束了,一切都结束了。。
6060
10
...
总结一下鼠鼠找实习的历程
5864
正在热议
#
25届秋招总结
#
318269次浏览
2928人参与
#
上班苦还是上学苦呢?
#
67134次浏览
555人参与
#
阿里云管培生offer
#
35540次浏览
420人参与
#
地方国企笔面经互助
#
4283次浏览
12人参与
#
如果有时光机,你最想去到哪个年纪?
#
19855次浏览
324人参与
#
选完offer后,你后悔学本专业吗
#
21145次浏览
151人参与
#
百度开奖
#
177297次浏览
1108人参与
#
如何一边实习一边秋招
#
994994次浏览
12654人参与
#
招聘要求与实际实习内容不符怎么办
#
10612次浏览
276人参与
#
学历or实习经历,哪个更重要
#
52992次浏览
414人参与
#
海康威视求职进展汇总
#
400079次浏览
3406人参与
#
正在实习的你,几点下班
#
52825次浏览
394人参与
#
国央企薪资爆料
#
10793次浏览
76人参与
#
租房前辈的忠告
#
109250次浏览
5232人参与
#
软开人,秋招你打算投哪些公司呢
#
43886次浏览
544人参与
#
得物求职进展汇总
#
67096次浏览
686人参与
#
软件开发薪资爆料
#
2186289次浏览
21824人参与
#
米哈游求职进展汇总
#
176719次浏览
1464人参与
#
美的求职进展汇总
#
207011次浏览
1619人参与
#
2023毕业生求职有问必答
#
120945次浏览
1303人参与
#
机械制造秋招总结
#
30506次浏览
354人参与
#
如果不工作真的会快乐吗
#
60246次浏览
528人参与
牛客网
牛客企业服务