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

我这边应该算是华为第一批开奖的了，还是要11月底才开，不过今年的流程整体比去年确实要开得早，这一点还是值得表扬的。然后华为也确实很有诚意，给我这样bg的硕鼠开了15a，并且base地还是在杭州，应该是buff拉满了，但凡其他公司开的没这个高，and对象没签上海，可能真选择成为华孝子了。虽然很有诱惑力，但是这个15a的offer里面确实还是有猫腻的：1. 薪资构成是这样的，15a = （基本工资+绩效工资）*12 + 10w年终，虽然绩效工资hr说100%能拿满，年终大部分都能拿满，绩效工资能拿满我可能还选择相信，但10w年终还能拿满，这我就存疑了。反正看了一圈别家的公司报价都是报一般情况下能拿多少年终，比如美团0-6个月，就报3.5个月，但是华似乎是喜欢往最高了报，所以估计10w年终拿满应该也是极少数人。2. 公积金只交5%，并且缴纳基数还只是按基本工资交的，这里看似每个月到手的钱变多了，但是总体算下来，可能一年比别家就少拿1-2w。3. 月末周六要加班，可以选择调休或双倍加班费，并且平常应该也会加班，感觉不大会像hr说的124能8.30下班，35能5.30下班的，云计算bu强度应该还算比较好的，估计一般情况下9-9-5吧，但是不知道并入ict后会如何。4. 还有相关的业务线，听说8,9月份云计算bu内部已经调整了一波，好像还要并入ict下面了，感觉未来的不确定性也比较大。5. 华为的认可度应该比不过传统的互联网大厂，技术的前瞻性应该也比不过（个人看法）。6. 培养和升职，感觉美团可能更有说法，毕竟见到过1年升L6的，甚至还有两年升L7的，对华为的了解相对较少，只知道华为可能相对稳定一些？毕竟4年一签？综上，还是决定放弃华，准备去团吧，自己选的路，希望不会后悔吧。

非人才计划都能上80w+，今年互联网大厂为了抢人才真的是杀疯了，壕无人性，太土豪了，小红书更是遥遥领先……算法真的是年年攀升啊，看的都想跳槽了小红书：50k*16+期权，57k*16+签字费京东：42k*20，46k*20字节：42k*15+签字费腾讯：42k*15+签字费+股票小红书今年是真的炸裂，非人才计划都能给到这么多，字节，腾讯，美团他们都有各自的人才计划，基本上都是破百万的岗位，目前看到最高的就是字节给北邮开了228w的年薪，非常夸张，可见大厂对于人才资源倾斜真的很离谱！

题目1：用C++ 写个无锁的环形队列