深信服秋招c++第四轮D卷凉凉

四道编程题第一道签到题 判断字符是否交替出现（例如ABA A就是交替出现了一次） 求满足交替次数大于等于N的字符的个数 唯一一个需要注意到的点是根据题意 如果没有任何一个字符满足大于等于N 答案不是0而是1（答案至少为1）第二道好像是力扣原题 求最小覆盖子串 滑动窗口+哈希表第三题判断字符串t是否是字符串s的子序列（假如t是abc s中需要有满足*a*b*c*的子串） 双指针 s,t 满足s[i] == t[j]时让指向t的指针后移 最后判断指向t的指针是否走到了尽头第四题密码翻译问题 没休息好脑子不清醒 读了半天题读错了 下来复盘的时候才搞懂 反正逻辑上有点绕但实际不复杂写完发现一个也过不了的时候还有十几分钟 时间也不是很够了索性直接交卷了

## 背景 23届中9科班，二战失利。自己好好反思和规划了一下，决定先搞钱，并没有太在意网上对华为od的评价。准备时间非常久，从1月开始准备，6月底才准备入职。时间这么久的原因有二：1.家里情况特殊；2.自己面的是C++后端，自己打算补充的知识内容量非常多。谢谢栗栗姐这半年的督促和关照，提供了很多资料上的帮助和面试过程中的帮助。## 第一阶段（1月~4月底）：机试+综测 之前在学校学C++的东西不全面，就打算从零开始学。顺序是黑马C++，施磊的C++，侯捷的STL（只看了自己需要的），结合着C++ Primer（稍微过了一遍）和CSAPP（二刷，以前看过一遍）。同时开了个新号开始刷 Leetc...

#深信服求职进展汇总# 深信服我投的是c/c++的岗，然后之前都因为有事情然后推迟了，今天才做笔试，笔试14道填空（考的都是数据结构和一些行测推理题），然后四道编程题，第一题好像是，第二题是切割回文串我用的回溯算法，第三题是主机距离，写的我头晕晕，第四题是动态规划。感觉最近手感变差了可能因为刚开学了然后被打断了几天刷题，搞得没什么手感，后面还是要接着刷编程背八股文#机械制造投递记录##我的实习求职记录##嵌入式#

面经攒人品，感觉答的不行，要凉了。面试官还是比较好的，但问题不按套路来。总时长1h20min，回忆如下。自我介绍一亿数据插入查找，unordered_map和map怎么选？n层二叉平衡树，最少有多少个节点？用了线程池，为什么用线程池？可以用多进程吗？mmap一般用来干嘛？进程有哪些通信方法？tcp三次握手会交换哪些信息？把用户数据复制到磁盘需要经历哪些缓冲区？如果cpu利用率过高，你会怎么排查问题？算法：把中缀表达式改后缀表达式。