大概有个思路，这个问题可以反着想，也就是给出一个数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-16 13:03

腾讯_大数据高性能开发(准入职员工)

腾讯内推腾讯面经

腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的（具体业务部门暂不和牛友说啦），所以当时也没时间进行回顾，现在进行简要的回顾，不一定详细但尽可能把大致方向说一下一面：写题＋八股写题为一个给个文档，用IDE写完了粘贴进去。（题量不少2-3题左右，限时半小时，但无难题）八股：以计算机网络和操作系统为主，穿插问问一些实际的问题主要是：TCP 握手挥手，网络IO模型之类的，CPP的部分简单问题等，大家在牛客上都见过，都是常规的问题，实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面：写题＋项目同样起手一个文档，写题（都不是难题）项目深入的聊，整体流程，为什么这么设计，为什么不使用...

点赞评论收藏

02-18 17:16

已编辑

大连医科大学嵌入式软件开发

汇川技术 - 嵌入式软件工程师 - 面经（1）

部分内容为牛客其他同学分享，单击小标题即可跳转至对应链接 如果侵犯了您的权益，请与我取得联系，我将立刻删除对应部分 -1、背景 岗位：【25提前批-联合动力】嵌入式软件工程师 工作职责： 硕士及以上学历，自动化、计算机、电气工程及其自动化等专业等相关专业； 有嵌入式软件编程经验，熟练掌握C/C++，有simulink应用、芯片驱动设计等开发经验者优先。 工作严谨细致，有责任心，有良好沟通能力，具备团队合作精神。 任职资格： 负责新能源汽车相关产品软件开发，汽车电子嵌入式软件设计、开发与测试工作 负责基于ARM、DSP等单板控制器的软件开发 负责软件功能的需求分析、设计及代码开发 协助解...

嵌入式软件名企笔/面试真...

点赞评论收藏

02-07 12:46

美团_核心本地商业_后端(实习员工)

26届双非简历求评价

又改了一版

28小凳也想实习：项目不用一个业务一个轮子吗，刷牛客好多人说要一业务一轮子

点赞评论收藏

01-02 00:50

三峡大学 Java

简历求优化

我是 26 届的，感觉我的简历还有点问题，想请友友们帮忙看看，有什么地方需要优化的地方，然后我的成绩排名是66/290，这个成绩算优势吗？我简历上没有写这个，不知道补不补上去#投了多少份简历才上岸# #简历中的项目经历要怎么写# #最后再改一次简历# #我的简历长这样# #你的简历改到第几版了#

程序员牛肉：这简历一出手就离失业不远了。作为一家公司来讲，我如果要招日常实习生，那我对实习生最基本的要求就是要能干活，毕竟你就待三四个月，谁会留心培养你？那么除了院校之外，最重要的就是项目和实习了。没有实习的话项目就好好搞。但是你说你这个项目吧：课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。你作为一个想要应聘Java开发实习生的人，对后端的理解还仅仅停留在：“使用mapper和sql映射”，“使用SQL进行多表调用”，“基于MySQL简历表结构”，“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的

投了多少份简历才上岸简历中的项目经历要怎么写

点赞评论收藏