初步思考了一下，说一下自己的想法，如有误，轻喷... 对于第一题，字典序也

2017-05-17 20:18 北京邮电大学 C++

关注

初步思考了一下，说一下自己的想法，如有误，轻喷... 对于第一题，字典序也是一种全序，这样的话使用partition的思路应该也可以O(log(n))，需要自己定义比较函数对于第二题，应该是和2个数组的情况类似，相当于判断k个数组的第rank / k 个元素，找其中最小的淘汰元素。感觉实现起来也挺复杂，复杂度的话是在O(klogn)吧，不太确定之前还想了使用堆的方法，就是使用一个最小堆存储数组首地址（指针），键值就是首元素值，然后每次取堆顶指针对应元素，递增指针，这样就改变了键值，调整堆，然后重复过程n/2次找到中位数复杂度是O(klogk + n/2 * logk)，只是比nk稍微好一点。。。。。。

查看原帖

点赞评论

11-23 12:02

西南大学 HTML5

国企也可能是草台班子，甚至更水

其实，很多应届生都是普通本科，国企的考试对我们这些人相对宽容，完全看个人的学习能力，公平性还是很高的。现在正是备考的好时机！我发现校招是最适合我们的方式，国企直接进校园招聘，保障性更强。网申时，记得注册账号，简历要简洁大方，关键词要突出。备考时，行测和申论可以用粉笔的题库练习，专业知识就复习大学课本，企业文化了解一下就好，难度不大。大家一起加油吧！

投递粉笔网等公司10个岗位 > 牛客创作赏金赛

点赞评论收藏

昨天 14:05

门头沟学院嵌入式软件开发

我们一直都是如履薄冰

oppo 应用软开 22*15+0.5*12

拿到了ssp完美：真的坎坷，但是你至少拿到这么多offer了！

点赞评论收藏

10-16 07:59

ノートルダム清心女子大学 Java

逆天了，都已经转行了，小米捞了个面试

牛客969571862号：昨天捞我今天面这个，岗位一模一样，感觉就是面着玩

点赞评论收藏

10-09 00:50

已编辑

长江大学算法工程师

全村唯一的指望了，怎么就偏偏是你。

成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）

不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。

点赞评论收藏