字节 珠海 租房

美团二面完，回答的一坨，各种场景题基本都白给了，问的一些八股也不太会许愿给个机会吧更新:4.10已offer时间线:4.1 一面4.2 下午约二面4.7二面4.10晚上OC+offer

一面：进程线程协程redis hash结构输入一个url全过程为什么四次挥手用过哪些锁死锁相关为什么要锁？springiocjava内存区域垃圾回收机制二面:赛马问题找到重复元素类的加载过程AQS三面：自我介绍对实习部门的理解测试过程中如何提高效能？怎么提高微信付款码的安全性？怎么保证付款码的唯一性？32位机器上的程序怎么迁移到64位机器上？平时有用过哪些数据库？mysql 怎么解决死锁？40分钟 感觉全都不会四面（面委面）算法：前k个高频元素回溯实习：最满意的研发经历了解大模型底层吗？八股：mysql 事务是如何实现的？了解分布式协议吗？kalfa 有什么用？有什么高性能，高可用的经验吗？面...

#暑期实习# #日常实习# 1. 介绍项目2. 项目的分工，合作模式之类的3. 项目中碰到的一些难点如何解决4. 项目中觉得与其他对标业务类似的项目来说有什么亮点5. 上个问题说了用了AI，讲了RAG、prompt等等6. 对测开岗位的理解7. 算法：x y 两个字符串，删除在y中出现次数大于1的x中的字符，并按字典序排序（哈希表）8. 问了时间复杂度，又问了如果字符串长度非常大如何优化，不限于代码层面（我说把排序算法换换，面试官说可以考虑分布式之类的）9. 问问实习多久，什么时候能来，介绍了点业务

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，中位数就是最大堆顶，插入新元素时，奇数次考虑插入最大堆，若大于堆顶则插入最小堆，再把最小堆堆顶插入最大堆。偶数次类似。#面试题刺客退退退#