题目1：无序数组找第K大数

实习第一天，就被mt骂了，文档都不会看吗。这写的什么东西，我都教你多少遍了，从来没见过你这么差的实习生，这些名词都不认识吗？面试怎么进来的？有没有动脑子？

随大流报了计算机，计科3年什么都没学到，混到7月急了。断断续续学了java，做了黑马的外卖点评，10月份开始看八股投简历，秋招不敢投，净投了些实习，要么笔试挂，要么没人理。字节实习倒是约面了，一面挂。中间还去了一家杭州的小厂实习，两周多没活干遂跑路，真难绷。到了11月，ssob 上 xkl 主动找上门，一套笔试面试下来，稀里糊涂就过了，一周前发了offer，本科白菜价，似乎是工业软件开发，要转C++。有一个offer就感觉完全松懈，好几个面试都拒了只想睡觉摆烂，但看到网上对xkl的评价都偏负面，强度高没福利钱也少，跳槽也难，于是又开始焦虑。现在既想开摆，又觉得自己应该再努力一下，真是一幅小丑样子。继续找实习能不能赶上春招，无实习春招有没有搞头，这些事感觉都搞不明白，到底该怎么办，真的好迷茫。

一、当我坐在面试官这一边最近公司要招两个Java高级开发，我负责技术一面。简历很多，候选人更多，每天面试排的很满。有不少技术背景很强的人，让我印象比较深刻的有三位。第一位候选人，简历写得非常漂亮：某公司技术总监，带过50多人的团队，公司濒临倒闭，不得不出来找工作。我问他Spring Cloud中Nacos的配置中心是如何实现动态配置推送的，他想了很久，说：“就是...监听配置变化...然后推送...具体实现细节我记得不是很清楚了...”第二位之前是公司架构师，因为裁员出来的。简历上写着“负责千万级用户系统架构设计”、“深度优化分布式系统性能”。我问他OpenFeign的超时重试机制，以及如何避...