写4题限时40min，总长约1h30min一、做题1. 翻转整数2. 最长不重复子串3. k个一组翻转链表4. n对括号组成的所有合法括号字符串二、做题引入的八股1. 局部变量存在哪里，初始有值吗。2. 对C字符串实现一个strlen，探讨越界。三、场景1. 在同一个目录中多次创建文件，越来越慢，为啥，是IO慢还是CPU慢。四、八股1. https：加密规则、数字证书、过期时间、吊销证书。2. 如何检测系统的IO和CPU等。五、项目1. JSON解析器实现，递归下降法，难点。如何实现报错机制。

时长约40~50min根据本机架构做矩阵乘法分块优化，没撕出来，20多min1. 聊高性能计算与云计算课程内容。2. 二维数组按行读快还是按列读快，为啥按行读快。3. 如何优化矩阵乘法。4. 读写数据的时候，cpu、cache、内存有什么交互。5. cpu不会把刚写到cache的数据立刻写回到内存，那么对于多核cpu，一个刚写完一个变量，另一个要取变量，而这个变量的最新版本在前者的cache，内存里还没有，那怎么获取最新数据（保持一致性）。答案是在cpu之间有总线，后者可以走总线直接访问到前者的cache。

30min1. 看json解析器项目代码，随便问点问题；2. 介绍文件系统，随便问了几个运作原理相关的简单问题。3. 两个进程之间tcp通信时，内核要做什么（内核空间有什么）。

约50分钟1. 介绍项目；2. mmap中间发生的io是怎么样的；3. 有一个人名册，有每个人的名字，用一个数据结构满足以下需求：查找制定前缀的人名集合。 -- 字典树。如果不是人名，有很多长字符串，字典树有很多指针，能否优化之？答：忽略掉中间不代表任何串的节点，在父节点直接判断并跳转。4. 有百万千万的单词，用一个数据结构找到前一万出现频率的单词。随便说了个大根堆，显然不是最优解，不过我有点开摆。5. shared_ptr是否线程安全 – 看情况，里面的裸指针不安全，但是引用计数是atomic的，安全。6. 模板最后呈现的效果是怎么样的 – 由于每个模板（泛型）特化的类在编译期是确定的，所以由编译器直接生成所有特化类型。7. C++实现vector，最好为模板类，并带有构造函数。我最终写了默认构造、拷贝构造、移动构造（没写好）、clear()、push_back()、pop_back()、operator =、析构函数等，其中有扩容处理，具体实现哪些内容不作要求。8. 协程了解吗。用的不多，反正就是用户态下实现类似多线程的效果。

一面 随便扯淡，问些诸如项目难点的问题，无算法题二面50min一直在扯文件系统项目1. 多线程读写锁的做法，以及效率不高的问题。2. 其他关于项目本身的东西三面面了2个小时，主要卡在算法题1. 吹水，聊csapp和算法导论。2. 聊文件系统项目的缓冲和淘汰机制。3. 聊人员管理系统的类封装和跳表、字典树等。4. 算法题：① n个数字1到n-1找出重复的那个数；② n个无序的数用O(n)的时间求出有序状态下相邻两数的最大差值。5. 协程、栈帧等八股。6. 反问。评价：算法不错，底层不太行过了贼久，然后发邮件催了一下，挂了

第一次一面一个面试官A问问题，另一个面试官B旁听A先问：1. 介绍项目2. 列举三个设计模式，抽象工厂模式和工厂模式有什么区别3. 非对称加密算法有哪些4. 计算机网络osi模型和tcp/ip模型有几层，做什么的5. 为什么三次握手不是两次或者四次6. http和https区别7. 项目用到什么多线程8. 读写锁和互斥锁，性能比较9. 算法题：求最大回文子串10. 为什么选择客户端11. 你的优势和劣势有哪些12. 什么时候可以到，能实习多久面试官B:1. 项目遇到哪些困难，怎么解决的2. 遇到自己知识范围内无法解决的困难会怎么做挂掉了（感觉是因为得暑假到岗），然后同一个部门再次一面比较重要的：1. C/C++编译过程2. malloc和new的区别，分配2G内存有什么不同3. 如何处理内存泄露

timeline一面 4.2oc 5.31已拒共40min，技术无关的项目介绍和小组合作聊天占了一大半感觉1. 项目遇到什么难题，怎么解决的？（好像被问过好多次，反正每次都回答那个）2. 做项目和打比赛的时候以什么方式讨论3. 讲一下项目自己负责的部分怎么做的4. 作为组长，一般怎么监督小组成员的工作和进展5. C++多态原理（着重在讲运行时多态，编译时多态提了一下，由于讲上头了，忘记了）6. 数组和链表的区别7. 如何优化程序的时间和空间（csapp有讲）8. 8个bool数据怎么优化空间（用一个byte，每个byte存一位代表一个bool）。问怎么赋值怎么取数，绕了好久，其实应该当场写个代码给面试官看的。面试官之后讲了一下他的解法。(我提了一嘴C++有bitset9. 没有制作过游戏为什么选择西山居（因为爱好），为什么之前没做呢10. 小组成员有发生过争执吗11. 告诉我可以去b站学游戏制作相关的

在日常实习的日子里常常闲来无事下班面试，总体来讲，遇到的面试官都挺不错，自己的表现有时候还行，有时候确实脑子瓦特了。准备一股脑把所有面经和timeline发上来，今年太难找工作了，算是回馈大家吧。不同公司时间线乱序（腾讯面太多次了所以放最后压台）个人背景：985本科科班，ACM铁首，C++/Python比较熟悉，弱点是数据库。有值得讲的就会单独开个动态，链接到这里，没有的话说明不记得了或者技术问题不多。西山居技术训练营 已Offer一面 4.2OC 5.31https://www.nowcoder.com/feed/main/detail/3b2c7f1791e843938c1c81421e3...

如题，准备去深圳wxg实习了，虽然很晚，也算是趁年轻挑战自己吧。提离职的时候内心还是很忐忑的，其实我继续工作一个月估计就能转正了，文远给我带来的体验也是非常的好，同事都很年轻，氛围没得说，广州生物岛的环境也特别好。但是还是想要去见识见识大厂，听说要做的东西比较偏底层，我挺感兴趣的。我很想夸赞我的mentor和其他小组的同事，很多事情都靠他们的指导，真的很耐心，参考牛客的mentor算是t0级别的，对我去腾讯也感到开心和自豪（其实我很对不起他们，提离职有点突然，有些工作还没有收尾）最后，大家对文远有什么疑问的，包括生活和工作上的，我尽量回答

我的实习期要满，准备结束了，同事跟我讲准备再招个同学进来，让我当一面面试官xD到时候千万别让对方知道我是个实习生😎

好像部门有点缺人，准备了很多C++、Linux、OS、计网的八股，以前做的项目也记得滚瓜烂熟了，发现问的问题比较简单。部门是软开一面3.13 3.14上午通知已过二面3.15 当天下午通知已过三面主管面3.16 3.18上午通知已过，应该算OC了---------------一面（约70min，代码码的有点久）我对面试官最满意的一面（当然其他也很满意）面试官非常nice和细心，是第一个真的点进我简历里的项目github网址看过设计报告和代码才开始问的。而且非常平易近人哈哈。1. 问项目细节2. vector扩容3. 程序运行时堆和栈的区别4. malloc和new的区别5. 链表和vector的区别，vector删除某元素之后会发生什么行为，时间复杂度多少6. 进程和线程的区别7. 算法题：n个物品，刚好取k个，要求总重不能超过t，输出合法的总重。面试官提示：有非法输入：k>n我：一开始以为随便输出一个合法总重就行，转化为求前k小的问题。讲了可以用排序、堆、快速选择来做。面试官：看了眼样例，好像要求是输出我：直接暴力01背包，dp[i][j][l]表示到第i个物品，已经选了j个，总重为l是否存在。一维可以被压缩掉。i ---------------二面（30min?）1. 项目用户数据怎么存的2. 如果用数据库存该怎么做3. 项目为什么用到多态4. 项目中类封装的思路5. 指针和引用的区别6. 数组、链表、哈希表的区别7. 项目python爬虫怎么做的8. 项目用到什么设计模式相关的东西，为什么用这个9. 如果做python愿意转吗，是在大学城吗，可以随时到岗吗10. 算法题：括号匹配easy version，1min秒了---------------三面（两题均为15min，共30min）1. 手写Sqrt(double x)。没处理好0 2. 判断一个点是否在多边形内部。用的内角和≈360°，余弦定理暴力计算3. 多久能到岗 #软件开发2024笔面经#

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...

#软件开发2024笔面经# 全程不到15分钟。鉴定为纯纯的kpi面，面试官没开摄像头，简历没看过（简历上明显没写实习经历开局就问实习，自我介绍+沟通了一下才知道是25届大三），项目不问。直接八股。设计模式C++类型转换，问static_cast之类的实现C++template，设计一个模板vector类，对于64B的采用默认vectorgit merge冲突如何解决大概就这些，没一个会的，然后就结束了。

QQ浏览器后端开发这里是碎碎念：第三次面腾讯了。说实话因为接受5天4场面试的拷打，今天这场有点摆烂的心态。大概因为已经周五晚上了，面试官说面评会在下周给二面面试官看，让他决定能否通过。----------预定50min，结果答题+编程就只有30min，估计是没啥好问的，小崩。自我介绍（问的比较多，记不清了，以下为乱序面经）自己挑一个项目介绍。没有怎么深入去问C++ STL的数据结构了解哪些，算法呢接上文，sort()内部怎么实现的快排最好情况的时间复杂度多少（一开始答nlogn，结果对方问是否确定，犹豫了一下，心算了一下T(n) = 2T(n/2) + O(n)的递归表达式确定了是nlogn）快排的过程SQL索引有哪些unique索引的列是否可以为空值B+树和B树的区别为什么B+树效率更高Linux下怎么查看当前占用内存最高的进程哪些项目是Linux下做的，是否有自动生成.log日志的功能，有用Shell脚本去做什么吗，有用gdb调试吗算法题：判断链表是否回文。（事后查到是leetcode简单题，我没做过）先口述如何实现，然后写代码。口述的时候相当于脑袋里一下子蹦出来的做法：① 对链表节点建立索引，按索引访问（下一秒突然感到有点傻，ban掉了）;② 两个指针i和j，i初始在头部，j递归到链表尾部，然后j随着回溯会自动往前走，i手动往后走。到写代码的第一秒改成双向链表做了......事后：不对啊按道理应该要限制用单向链表做，我自己diy了一个双向链表......不过面试官全程没什么意见就是了。----------反问（建议面试新手关注一下这个）：因为我项目很单薄，于是问了面试官应该做哪些项目提升自己。面试官似乎不太在意，他建议无论是写项目还是技能，把自己最牛的多写点（精通），自己确实不行的少写点（了解），这样他也知道该问哪些东西，哪些问深点哪些问浅点。也就是说大家还是要实话实说，同时好好展示自己擅长的那一部分。