0offer 老师，逼着做项目和毕设，女朋友生病去了医院几天

#软件开发2024笔面经# 二面(2024-03-22)总监面：(一小时10分钟拷打)  - 进会议开不了摄像头，直接G。后续尝试了多次依旧无效(腾讯会议检测不到摄像头)，面试官直接说开始。  - 深入C++情况。干，我是Go选手，不是ACM选手。  - Go原理解析：为什么要有rune，string底层，goroutine优势，goroutine上下文切换损耗，GMP，goroutine是否绑定处理核心，GC，手动GC，栈空间中有多少个goroutine，闭包，多闭包绑定同一个外部变量时一个闭包改变其他闭包的情况，闭包上下文，反射，反射应用场景，反射性能损耗，切片扩容，  - 熟悉epoll源码吗(脑裂)。  - 一个hash表存了3000万条数据对象，怎么优化。  - 三次握手中，accept出现那个阶段。  - 64位OS运行32位软件时，内存消耗会是多大。  - Redis与MongoDB比较。  - 还问了其他技术上的问题，不记得了 。  - 问项目(面试官这时候才看简历第一眼)，讲讲IM，讲讲CI/CD，讲讲项目中的技术难点。  - 反问环节。  总结：面试官问的只回答上了60%，直接凉凉，终究是无法触及腾讯这座大山。不说了，打灰去了，心里苦呀。

最近朋友们好像经常碰到这道 手写LRU 的题目。三年没练手了，C++搞定！  我已经通过这道题！ https://www.nowcoder.com/questionTerminal/3da4aeb1c76042f2bc70dbcb94513338

候选人来现场面试，表现的非常客气，我跟他讲没有必要这样，我们在面试你的同时，其实也是你对我们的一次面试。

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。