1.查找第k大的数：快速选择法，On（这里讲的都是时间复杂度）。快速选择法：由于快速排序每次排序都可以用On时间求出基准是第几大的数且左边都比基准小，右边都比基准大。若第一次求出基准是第i大，若ik，以i为右边界递归左边，每次减小一半查找范围，直到i==k，总共时间为On。2.查找最大k个数(k远小于n）：建一个大小为k的优先队列（小根堆），klogk，对于剩下的元素，若大于堆顶则拿掉堆顶最小的再插入，总共用nlogk的时间找到最大k个(堆顶为第k大的）。共计(n+k)logk<2nlogk=nlogk，k很小时视为On，k大时用方法4。3.频繁查找第k大的数（数组变化)：先用方法2找出原始数组最大k个数，klogk，若要新增元素，先对比堆顶，若大于堆顶则先移除堆顶再插入堆，这时堆顶为第k大的数。每次查找复杂度为logn。4.频繁查找第k大的数(k变化)：排序，nlogn，每次查找时间为O1。5.查找a~b之间的所有元素：先用快速排序法找到第a大和第b大的数，用On，再遍历一次，选出位于这两个数之间的数。总共On。6.频繁查找，数组和k同时变化：先建一个二叉搜索树nlogn，维护每个结点的子树大小，查k时从根节点开始，若小于左子树大小，直接进入左子树，否则k-=左子树大小后进入右子树，每次查找logn，每次插入时将经过的结点子树大小++，也是logn。7. 查找数据流的中位数：维护一个最大堆和一个最小堆，满足最大堆所有的数都小于最小堆的数，当两个堆数量相等时，中位数就是堆顶平均，若最大堆比最小堆大1，中位数就是最大堆顶，插入新元素时，奇数次考虑插入最大堆，若大于堆顶则插入最小堆，再把最小堆堆顶插入最大堆。偶数次类似。#面试题刺客退退退#

硕士40W起/博士50W起+安居补贴+其他多种高额福利，看到公告里的这个信息，立马燃起了单独更他的欲望～ 其实很多人也许对这个企业名字比较陌生，但是他代工的零件/产品还是咱们超多人在用的～ 它曾经是苹果 AirPods 的生产商,现在也是苹果 Vision Pro 供应链的一部分，虽然果链断了，1800yi的估值严重缩水，但随着“华链”在中国的崛起，它也开始逐步向好发展～ - Goertek 歌尔集团 成立于2001年6月，2008年5月在深交所上市，是全球布局的科技创新型企业、虚拟现实与智neng硬件领域全球领先企业 ✅2023年公司位列中国电子元器件骨干企业100榜单第4位 ✅中国电子信息...

27届，电子科大软件工程，想找golang日常实习（六月份），对于实习的话200人以上的厂要我就行，想向各位大佬咨询下面几个关于项目的问题：1. 业务项目是写自己做的还是那种共同的项目（寒假参加了一下字节青训，但是只负责电商项目的商品模块，感觉涉及内容很少，应该是把别人模块也看看改改当成自己的业务项目发，还是单独自己做项目要好一些）2.如果是自己做项目的话，应该更倾向于组件的使用、架构是实现、还是功能的实现。现在做的项目基本上把mq，缓存数据库（CRUD索引锁），日志，websocket等等这些组件都使用了，具体是一个可以聊天、视频对话、ai交流、看短视频的综合项目。看到周围一些同学写的项目架构很完善，比如微服务解耦分层设计的很详细。想问问是把功能做好，比如鉴权、用户分组、防暴这些设计做出来要好一些，还是吧架构做出来好一些。3.对于轮子，目前是做一个类似Gorm的数据库操作框架，实际了解的轮子项目模版很少，想问问各位大佬有没有好一些的轮子项目建议。4.计划是6月份到岗（鼠鼠还对by有一丝幻想，而且家里可能不太同意期末之前去实习），想问一下各位佬大概什么时间投递比较合适（目前八股准备了os、网络一些基础内容，算法随想录看了一般、力扣还没怎么刷）

常见问题~1、测评：联想的测评没有固定的时间，简历通过筛选后，系统自动触发测评，需要在 3 个自然日内完成； 参加测评有哪些需要注意的要点？ 找一个安静且有稳定网络环境的地方作答、推荐使用 Chrome 浏览器、保持稳定放松的心态；切忌频繁反复切换界面，高频切换/刷新系统界面有可能被系统标记为“作弊”哦！ 2、我可以投递多少个岗位？ 同一个项目只能投递一个岗位，一旦简历投递后，不能再更改投递其他岗位，大家一定要慎重选择哦~但是我们也为同学提供了调剂机会，创建简历时可以选择“是否接受调剂”，若你的首选岗位未通过筛 3、发现自己投递的岗位已下线怎么办？ 说明该岗位投递过于火爆，岗位暂时下线，但...