岗位：软件开发工程师（后端）面试timeline：8.7投递-8.9第一次笔试-8.16第二次笔试-8.25一面问题40分钟：1.介绍多态，重载、重写底层如何实现2.野指针和悬挂指针出现场景，产生什么后果，如何解决3.介绍智能指针，什么操作会导致共享指针引用计数加1、减14.如果想把一个智能指针的释放控制在某一个线程内应该怎么做？这个我不会，面试官说要让指定线程一直持有着它，然后再释放，我还是没太懂5.对堆和栈的理解6.申请堆空间的方式，两种方式的区别7.STL库有了解吗？vector有了解吗？8.除了添加元素时容量不够会扩容，还有什么时候会扩容？这个我不知道，面试官说还有一个用来动态扩容的容器阈值，当前申请的内存超过阈值时会提前申请。9.vector底层数组在内存分配上是什么特性10.还有其他内存分配方式吗11.为什么有epoll，epoll的水平触发和边缘触发12.tcp三次握手13.对于客户端和服务器而言，是怎么认出这个tcp连接的？我当时一直没get到面试官的意思，现在想想应该是想让我回答四元组标识一条连接吧？14.客户端和服务器的fd都是什么时候生成的15.连接队列满了会给客户端返回什么？不清楚，面试官说reset16.进程和线程。我当时有点昏头了，说进程不能很好的利用多核cpu，面试官说多进程也可以用多核17.进程间通信18.linux排查问题的相关命令：查网络连接、查网络连接个数、grep反向查找手撕：反转链表我发现如果面试官比较满意前面的问答的话，出的题就比较简单一点

美团约二面了🥹🥹🥹第一次进二面，加油加油8.29中午面完下午进人才库

自己准备了一个多月，还是一次二面都没进，室友就突击准备了一个通宵，直接拿了腾讯的前端日常实习offer虽然说我是后端投的秋招，但是差别不至于这么大吧，有时候我真的感觉自己很蠢，什么事都做不好，做什么都很吃力，好像只有我一个人是hard模式🥲🥲🥲

8.19面试问题24分钟：1.redis是单线程还是多线程。我说单线程，面试官说也有多线程2.redis包含哪些数据结构3.string底层数据结构是什么，为什么能做到高效4.为什么要用分布式架构5.select poll epoll的区别6.为什么要用内存池7.使用内存和释放内存时做了什么调整和优化8.智能指针有哪些。面试官说我大概说清楚了，但是没有说清楚weak指针的核心概念，核心是要解决共享指针循环引用的问题9.智能指针一定是安全的吗 我说了重复释放的问题，好像不在点上，面试官说问的是智能指针指向的内容的安全问题，我说不太清楚10.vector为什么效率高手撕15分钟：k个反转链表建议：很多问题知道但不深入了解，要深入了解部门：部门是广告推送、调价等等

8.18面试 8.19已共享😿1.前后端通讯用什么协议 HTTP与HTTPS区别 对称加密还是非对称加密2.tcp和udp区别 tcp如何保证数据有序、如何处理数据包丢失，tcp滑动窗口、tcp四次挥手，TIME_WAIT了解过吗，如何处理相关问题3.线程池主要解决什么问题4.epoll poll select5.redis缓存：数据不一致问题6.项目数据量有多大7.mysql的性能瓶颈，如何优化8.索引的存储实现，b+树的特点9.innodb的聚簇索引和非聚簇索引10.回表了解过吗11.联合索引 最左匹配元素12.如何定位sql需要优化的地方（如何定位慢dql）13.mysql正常连接但是莫名其妙写不进去数据一般是发生了什么情况14.死锁了解吗15.innoob支持的锁最小粒度，innoob支持事务吗事务的特性16.mysql默认的事务隔离界别17.可重复读会出现幻读吗18.事务如何实现的（回滚）19.你这个项目里的kafka/grpc主要用来做什么的20.linux命令：查看当前进程 查看进程内的环境变量 设置环境变量是临时的还是永久的 查看哪个进程占用端口 文件好几个G怎么去查，用grep可能会卡死，面试官说用less或者more21.同步和异步的区别22.io多路复用属于同步还是异步手撕：实现堆排序，我说换一个，变成解码字符串，3[ab]2[a]解码成abababaa，写完以后要求嵌套也可以解码，用栈写，有个地方一直报段错误找不出来反问：基础这块还行，简历上写的东西比较少，可以多去实习多做项目，做了什么东西简历上没体现出来，所以不知道该问什么，不能说写得太简单吧，就是说不知道擅长哪方面，不管是工程还是算法，只能就着你简历上的东西问，有没有友友知道这是什么意思？部门是千帆，像字节的火山，做ai大模型的在线训练、推理、部署

8.9美团笔试+AI面：3道算法一个都不会；等下一次笔试8.11帆软笔试：两道算法60+40 ；已发感谢信说没hc了8.13小红书笔试：三道算法100+0+0；看第二道看半天感觉想不出来，看第三道看半天也想不出来，回去看第二道有了点思路但是已经没时间了8.16淘天笔试：三道算法100+0+08.16美团第二次笔试：三道算法100+0+0；第一道在草稿纸上划了半天，看明白了题意，相当于你有n个1，你可以把这n个1发配给原数组元素中空缺1的位置（二进制表示为0的位），注意第i位的1只能发配给第i位，要让数组和最大，也就是使数组元素得到尽可能多的1，对所有的数组元素按位与，得到二进制数x，再对x取反，即为要求的最小的x，最大数组和即为原数组和加上这个x。好像有点抽象。。。注意直接用“～”取反得到的答案不正确，因为int是32位，取反了之后前面会出现好多1，要用一个掩码把这些1给消灭掉。8.17大疆笔试：一道算法100，dfs过81，写了个二维数组记忆结果，100了，做完还有半小时，选择题也没法改了就直接交了。选择题分很高，单选25，多选56，乱选了一通求别挂啊；还有一道附加题，设计系统10分。

8.6 1..C++基础 虚函数 类2.udp tcp3.线程池4.redis5.io多路复用手撕：回文字符串反问：部门业务是网络 客户端 中台；建议是简历太简单，要写亮点整体比较简单。。求发二面挂了😢😢😢没关系我还能投

4道算法： 算法1：给定数字n，要求比n大且不含重复数字的最小数。比如输入2211输出2301。我用递归能过测试样例，但是提交通过率为0😢算法2：有n个灯塔，给定灯塔坐标（xi，yi），开启一座灯塔可以使得与其相距ri以内的其他灯塔也开启。小明现在可以开启任意一个灯塔，求最多能开启多少灯塔。算法3：给一个数组，可以对任意元素执行加一操作，不限次数。现在要求把数组变为单峰数组，峰左边的元素严格递增，峰右边的元素严格递减，求最小操作数。算法4：不会做，不记得题了，大概描述一下，不准确。登山，有n个扎营点，每个扎营点有一定数量的补给包，可以选择不同路线，需要不同数量的补给包，每到一个扎营点可以拿走里面的补给包，求啥忘了

选的C++卷，选择题面向对象考的比较多，给你代码让你选输出结果。算法1：银行只有一个工作人员处理工作，第i个任务需要处理ai分钟，每等待1分钟处理时间会增加bi分钟，合理安排任务处理的顺序使得总处理时间最短。算法2：无限大坐标系，小明每一步可以向左、右、上移动，但不可以走之前走过的点，求走n步的合法方案数算法1不会，是根据bi排序输出结果，a了18算法2我用动态规划做，只a了27%今天看进入简历筛选了😊

7.28虾皮后端一面1.讲一下你的项目，是上线的还是只是课内项目2.redis和mysql的区别3.线程、进程、协程的区别，你在项目开发中用的最多的是哪种4.多线程什么时候加锁什么时候不加锁6.有哪些锁，如何工作的7.你项目中的线程池会遇到锁的问题吗，为什么使用队列，线程如何回收手撕：合并两个有序数组最长回文子串建议：力扣刷的不够，项目要突出亮点，做了什么贡献，自己解决了什么问题部门业务：搜广推大部门，在线/离线处理大模型/算法的特征数据

选择题：考了二叉树高度、连通图、最小生成树、操作系统内存分配策略、判断sql语句对不对、队列，C++考的比较简单，有一个template我忘记用法了（好吧其实是根本没见过，我只知道template）算法2：给定n行m列网格，填整数，要求任意2*2网格的整数和相等，答案不唯一算法3：给定整数，要求修改最少的位数使其成为495的倍数，输出修改的位数和修改后的数。