08.24 联影 一面

（二月多面的）同样没问实习，首先让手撕一个 Redis 分布式锁（可能是因为简历上提到有相关内容，但题目是腾讯题库里的），鼠鼠不会，支支吾吾说忘了 API，他潇洒的甩了下头发，说可以在本地写。😅装模作样弄了一阵，计上心来装作如梦初醒：“借的电脑面试没找到 IDEA”他又潇洒一摆手，那就写伪代码吧😅憋半天，把几个关键点的八股写成注释，他看了后，用不再潇洒的语气问我：“伪代码你全写中文干哈？”😅哈哈，会的话哥们还想写拉丁文呢后面又出了一个多线程打印 ABC 的手撕，同样不会，这次没再装，直接说不会，于是开始八股，有些鼠鼠背过，但明显感觉他应该没背过，或者干脆他就不是做 Java 的，吟唱过程没有一点反应，全程也没有追问，属于是那种问完只要你吱声就行，当然也可能是鼠鼠前面手撕表现太骚让他兴致全无，毕竟刚开始他还不停甩头发防止刘海遮住眼睛看不清，后面全程没动过头，估计都是隔着铁窗般的刘海望着鼠鼠我尴尬直播。1、HashMap 怎么实现的2、HashMap 的 Index 如何计算3、HashMap 和 HashTable 有什么区别4、HashMap 和 TreeMap 的区别5、HashMap线程安全吗，有什么线程安全的？6、ConcurrentMap 的实现原理7、HashMap 插入、查找、删除的时间复杂度8、最坏情况的时间复杂度9、高并发场景下除了线程不安全还会存在哪些问题？10、HashMap 的扩容11、TCP 三次握手和四次挥手12、和 UDP 的区别13、HTTP 中的长链接和短链接的区别14、怎么去关闭链接15、HTTP 2 相比 HTTP1.1做了一些什么改进呢?16、UDP 有实践操作过吗？17、Spring 中 bean 的生命周期18、bean 有哪些作用域（答了单例，追问还有哪些）19、Spring AOP 的实现原理（答了动态代理，追问具体怎么实现）20、Spring AOP 有哪些定义，通知类型21、Spring 中的事务22、Spring 中类的构造机制有哪些（有哪些注入方式）23、IoC 容器的原理，如何管理 bean 的24、如何去解决循环依赖问题25、介绍实习26、具体讲一下乐观锁方案的实现（实习项目里的）27、SQL 语句如何写的（实习项目里的）28、kafka、rabbit MQ、rocket MQ如何选择（项目里的）29、list 的常见数据结构有哪些30、redis 如何保证原子性？31、redis 的持久化机制32、redis 分布式锁如何删除锁33、删除锁如何保证原子性34、如何实现锁的自动续期35、市面上还有哪些常见的分布式锁？有使用过吗？36、介绍下策略模式37、策略模式的缺点面完隔天挂。

记录找实习已经一个月了。面试体验，我觉得自己有很大的进步，4.1面试美团的时候，那么紧张，身体都在一直发抖。今天面试的时候已经很坦然了。面试也好累啊记录一下好消息。美团过了一面约了下周的二面我要好好准备，希望团子可以收留我祝大家面试顺利啊面经的话，我后面会发的，最近就先不发了过了一面，我好开心~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...

BG：九本，科学院硕自我介绍，介绍项目，项目是打 OS 功能赛做的，我对项目细节非常熟悉，面试官的提问都在意料之中（全都防出去了）。然后说部门是做分布式存储的，考虑换方向吗？然后开始坐牢。1. 智力题，找出超大文件中的出现次数最多的字符串，文件 10 T，单个字符串最大 2 G，给定 64 G 的内存    答：对每个字符串 hash 再计数  回：字符串种类特别多，内存放不下    答：外部排序？但是具体怎么实现忘了    后面发现是个常见的场景题，参考这两种解法：https://zhuanlan.zhihu.com/p/496869606    然后，面试官试图把我拽回第一种解法，提示通过哈希把大文件拆成小文件，还是答不出，寄了。2.  问操作系统    平时了解 OS 看什么书？《深入理解 Linux 内核》《linux/unix系统编程手册》。    经常看源码吗？看得不是很多，就打比赛的时候针对性地看了调度相关的    最了解 OS 哪几个模块？ 调度和内存。    常见的锁？只了解自旋锁、互斥锁、信号量的实现。    实现读写锁。不会，寄了    问缺页置换算法？就说了一个 CLOCK（到这里已经神志不清了，我当时觉得我答得太简单了，以为要 Linux 高版本正在使用的算法），后面问 OPT 为什么实现不了，因为要知道将来的访存信息最后手撕，感觉是 hard给一个整数 n （1到 10^9），给定两种操作：1）乘以任意一个整数  2）开方，结果必须是整数 ，要求通过以上两种操作得到最小的数所需要的最少操作的次数例如：输入： 20输出：3 （20 X 5 再开方得到10）然后限定只能用 C 我的思路是分解 n 为质因数之积，统计各个质因数出现的次数，取出现次数最大的质因数，把它变成偶数（最多只乘一次），然后不停地开方（如果开方是奇数，再+1变成偶数）然后在做的时候被吐槽了：1）我直接开了一个数组存计数（没法用标准库 hash 表计数），我也知道会爆内存，就象征性地开了个数组，打算整个写完再改改，然后在写的过程中就被吐槽了。2）筛选质数的算法（https://oi-wiki.org/math/number-theory/sieve/）太久没用忘了，面试官说暴力筛会超时最后时间有限没写完，说一下思路，面试官承认思路很接近了，找到出现次数最大的质数，大概求 log(n) 就行了。其他：本科成绩，数据结构课程成绩，什么方面需要提升？打磨自己的优势，打好基础当晚面完（1 个多小时），晚上流程结束总结：死于八股和算法，面试官看重数据结构和算法，然后过程中给他的印象是这方面还不够扎实[笑cry[牛泪]update: 吐槽1）说我做不出来智力题说明不了解文件系统，这玩意和文件系统有很大关吗？就套皮八股/算法2）我说质因数计数没标准库哈希表做不了，面试官甩出用两个数组计数:  int part[]  int count[]  part[k] = i（i 是质因数）  count[k++] += 1称不能用标准库，有点搞人

暑期考察基础比较多。(1)数组和链表的区别读取 和 删除 的时间复杂度(2)什么是TCP和UDP它们之间有什么区别？(3)什么是进程与线程？(4)HTTP和HTTPS 区别是啥？(5)Array上有什么方法比如 map, push （6）<div id="B"> <div id="A"></div></div>document.getElementById('A').addEventListener('click', () => { console.log('A') })document.getEle...