百度C++开发提前批一面凉经
- 开局自我介绍
- 讲我的webserver项目
- 讲一讲你对io多路复用的理解
- 你用到了有限状态机，讲讲你的状态怎么设计的
- 还用到了从状态机，从状态机怎么设计的
- 如果来的字符串是utf-8编码或者什么其他编码的，你的从状态机怎么解析？我说的是先把编码解码成我可以处理的格式？面试官继续追问：你怎么知道来的字符串是什么编码的呢？
- 用户态的接受缓存区，怎么设计的大小？
- 升序链表的定时器？讲讲怎么做的，讲讲复杂度，讲讲怎么改进（时间堆），除了时间堆之外呢？
- 讲一讲C++的STL容器都有哪些，怎么实现的吧:vector,list,deque,stack,queue,map,set,unordered_set,unordered_map？
- 讲讲map和unordered_map区别，实现？说一说他们适合什么场景呢：适合无序，对时间要求高。 还有呢，除了这些还有什么时候应该选用呢，我不知道了
- unordered_set里面，数量小的时候用的拉链法，数据量大的时候换成红黑树。那么请问这样设计有什么缺点呢？如何改进？我说的是IO问题，红黑树太高，可以改用B或B+树，需要分场合
- 讲讲进程，线程，协程。协程比其他的好在哪了？线程哪里比协程好？什么时候选用他们的呢？
- 讲讲C++20？我：没用过。 那讲讲C++17吧，我：。。。 那讲讲C++14呢？我尴尬了。。。好吧 那你讲讲你平时怎么用C++11的吧，怎么用泛型编程的？
- 讲讲lambda函数，lambda函数可以递归调用吗？什么时候用lambda函数呢？
- 谈谈线程同步和进程间通信技术
算法题：
1.LC 172. 阶乘后的零，虽然是个简单题，但是我是第一次遇见 我手写到7！，但是没找到规律，过了几分钟面试官就让我换题了，，，唉，，难受
2. 开放题吧，如何设计一个长链接压缩成短连接的服务？如何避免冲突，最后能有加密性质，防止短连接被盗用？写一个简易的demo
我。。。我和面试官先分析一下思路，其实就是两件事 第一件是如何保证映射的唯一性，第二件是如何压缩长度。
然后我理解错了，我以为要设计一个信息论中编码压缩的方法，弄一个无损压缩。我说了霍夫曼树，但是面试官很友好的提示我能够短时间写一个demo出来的，最后我才被提示到，这个映射关系可以保存下来，，，啊这，，这就是学过信息论之后的坑吗，没有这么想过，因为我觉得浪费内存。后来最重要的是如何避免冲突，我直接弄了一个map，然后一个全局的count代表短连接。我放个链接吧，我准备学习一下。
反问阶段：我问是百度哪个部门，技术栈是什么？请面试官提一下我学习的建议（让我多刷题），唉，，，我太笨了 LC刷了300道了 还是没有做出来今天的题目，，，
最后，估计是凉了，好好刷题吧~加油~面试官人挺好的
#2022届秋招进度交流##面经##校招##百度##C++工程师#
投递美团等公司9个岗位