如何找100万个数里找第100大的数，要求O（n）复杂度

写在开头：昨天一位 3 年经验的兄弟找我哭诉，说字节二面挂得莫名其妙。 面试官问了一个很经典的业务题：“淘宝/美团的订单，如果用户下单 30 分钟没支付，怎么自动取消订单？”他想都没想直接回答：“简单啊，写个定时任务（Schedule），每分钟去数据库捞一次，把超过 30 分钟的订单查出来，状态改成取消不就行了？”面试官听完，连问了三个问题：“如果数据库里有 1000 万条未支付订单，你每一分钟全表扫一次？数据库不崩吗？”“你每分钟扫一次，那用户第 1 分钟下单，岂不是可能第 31 分 59 秒才被取消？延迟这么大能接受吗？”“如果你的定时任务机器挂了，或者任务执行时间超过了 1 分钟，这期间...

2.4 一面2.6 二面2.9 三面（hr面）2.13 oc1.15号收到面试电话那会就开始准备，因为一开始没底所以选择推迟一段时间面试，之后开始准备八股，准备实习可能会问的东西，这期间hot100过了有六七遍，真的是做吐了快，八股也是背了忘，忘了背，面经也看了很多，虽然最后用上的只有几道题，可是谁知道会问什么呢自从大二上开始学java以来，一开始做外卖，点评，学微服务，大二下五六月时，开始投简历，哎，投了一千份了无音讯，开始怀疑自己（虽然能力确实很一般），后来去到一家小小厂，但是并不能学到什么东西，而且很多东西都很不规范，没待多久便离开，大二暑假基本上摆烂很怀疑自己，大三上因为某些原因开始继续学，期间也受到一俩个中小厂的offer,不过学校不知道为啥又不允许中小厂实习只允许大厂加上待遇不太好所以也没去，感觉自己后端能力很一般，于是便打算转战测开，学习了一些比较简单的测试理论（没有很深入的学），然后十二月又开始继续投，java和测开都投，不过好像并没有几个面试，有点打击不过并没有放弃心里还是想争一口气，一月初因为学校事比较多加上考试便有几天没有继续投，10号放假后便继续，想着放假应该很多人辞职可能机会大一点，直到接到字节的面试，心里挺激动的，总算有大厂面试了，虽然很开心，但同时压力也很大，心里真的很想很想很想进，一面前几天晚上都睡不好觉，基本上都是二三点睡六七点醒了，一面三十几分钟结束，问的都不太难，而且面试官人挺好但是有些问题问的很刁钻问到了测试的一些思想并不是理论，我不太了解这方面，但是也会给我讲一讲他的理解，但是面完很伤心觉得自己要挂了。但是幸运的是一面过了（感谢面试官），两天后二面，问的同样不算难，手撕也比较简单，但也有一两个没答出来，面试官人很好并没有追问，因为是周五进行的二面，没有立即出结果，等到周一才通知到过了，很煎熬的两天，根本睡不好，好在下周一终于通知二面过了（感谢面试官），然后约第二天三面，听别的字节同学说hr面基本上是谈薪资了，但是我的并不是，hr还问了业务相关的问题，不过问的比较浅，hr还问我好像比较紧张，而且hr明确说了还要比较一下，我说我有几家的面试都拒了就在等字节的面试，三面完后就开始等结果，这几天干啥都没什么劲，等的好煎熬，终于13号下午接到了电话通知oc了，正式邮件也同时发了，接到以后真的不敢信，很激动但更重要的是可以松一口气了，可以安心的休息一下了终于可以带着个好消息过年了，找实习也可以稍微告一段落了，虽然本人很菜，但是感谢字节收留，成为忠诚的节孝子了因为问的比较简单，面经就挑几个记得的写一下一面：1.实习项目的难点说一下2.实习中用到了哪些测试方法3.针对抖音评论设计一下测试用例4.手撕：合并两个有序数组二面：1.为什么转测开2.线程进程区别，什么场景适合用哪个3.发送一个朋友圈，从发出到别人看到，从数据流转的角度说一下会经历哪些过程4.针对抖音刷到广告视频设计测试用例5.手撕：无重复字符的最长字串

25届毕业半年，除了工作没有其他来源就靠省吃俭用攒了一笔小钱全款拿下心念许久的iPhone16pm下单那一刻简直爽爆自己赚钱给自己花钱真的好幸福拿到新手机后摸着爸妈给买的小13感慨万千年前给家里添了不少东西攒钱很爽花钱的时候简直不要太爽看到爸妈跟别人说我工作多舒适的时候也很骄傲心里列了个清单准备月底添一辆电动车🛵再给妈妈买一套护肤品一双鞋感觉赚钱的意义在这一刻完全体现了可以让自己幸福让家人幸福入职后一直很顺感觉找到了目标也隐隐期待着更好的未来，我要更加努力，加油吧！

康冠科技硬件工程师面经8.7  一面终面    只有一次面试决定是否通过1.为什么选择珠三角这个地方来工作（改开前列，经济发达地区有更多机会，也有更多的资源）2.珠三角和长三角在同等条件下，会选择哪个区域，为什么3.平时有什么兴趣爱好4.个人有什么缺点（决策不够决断，指定目标的时候有些太远，可实施性不高）5.从哪里了解到的康冠6.对STM32单片机了解的多吗，32的GPIO口在我们使用的时候，需要进行哪些初始化动作（引脚复用的上下拉电阻，代码也需要确定使用输入输出；单功能接口不需要设置）7.STM32单片机的输入输出IO口最高工作速度，大概是多少兆8.项目中使用的传感器与单片机是怎么通信的，用...