面试超高频题目：归并 + 快排

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

1. 进程与线程的区别是什么2. tcp/ip协议有什么3. tcp、udp的区别，应用场景是什么4. 为什么有虚拟内存，有什么好处5. 虚拟地址如何找到物理地址6. 分页法和分段法有啥区别7. http和https什么区别8. tls四次握手过程9. 了解哪些常用的排序算法10. 堆排序复杂度如何，为什么11. 进程间通信有哪些方式，如何实现的12. b树和b+树的区别，用在哪13. 二叉树中所有距离为 K 的结点

算法题 1.灯泡开关 100个人，100个灯泡，第一个人编号为1能按对它编号取模为零的灯泡，以此类规，最后有多少个灯泡是亮的2.给两个叶子节点，找到他们的公共父节点，空间复杂度要求O13.给一长串代码，多个类互相继承，其中包含静态代码块，初始化方法等打印，写出最后打印的顺序八股略

10.23 飞书一面1. iOS 的学习方法2. 为什么采用 MVVM 架构3. 双向绑定是怎么实现的，还有别的实现方式吗4. MVVM 和 MVC 的区别5. MVVM 相比 MVC 的好处（除了解耦降低代码复杂度，还有是能对 View 和 ViewModel 单独进行测试）6. 列表怎么实现的，了解 UITableView 的 cell 复用吗7. 技术上的难点8. Swift 并发讲讲9. @MainActor 用过吗，在哪用10. 那如果是在非主线程上用 @MainActor，会发生什么？11. 那假设有这种情况，图片下载不是一个异步的实现吗，那假设ABCD，它要是下载好了后，A的图片显示到B上了，B的图片显示到C上了，这种要怎么解决12. git 工作流，想要新建一个分支怎么做13. 手撕单例模式14. 简单工厂和工厂方法，手撕工厂方法模式（不会，寄）15. 进程线程的区别16. 为什么进程之间是隔离的，隔离性和安全性是怎么保证的？（应该是从虚拟内存上说怎么实现的）17. 那虚拟内存怎么得到物理地址的这个过程说一下18. 那多线程对于堆内存的读取会不会出现安全上的问题19. 多线程对于栈上的内存读取会不会出现安全上的问题20. 怎么保证线程安全呢21. TCP 和 UDP 的区别22. TCP 是怎么保证可靠性的23. TCP 三次握手24. 为什么不是一次，两次呢？25. 哈希表的查找时间复杂度是多少，底层实现原理？26. 什么时候会出现最坏的情况？27. 哈希冲突？28. 两个栈如何实现队列，两个队列如何实现栈手撕： 442. 数组中重复的数据总共1h10min左右