做数据库相关的公司，某招聘平台上联系的，上午做笔试，下午约面的。 笔试 C/C++基础、数据结构与算法、网络、数据库、算法（链表的冒泡排序、堆排序、链表公共节点等），不难，但是有些忘记了，没做好，给自己打个70分吧。 1面：55分钟，好像就一面 介绍一下比较熟悉的项目，还是webserver，巴拉巴拉。 项目： 1、tcp的time-wait？ 2、tcp的四次挥手？（报文和客/服状态） 3、poll和epoll的区别？（性能比较） 4、项目中主从状态机的介绍？（HTTP） 5、 linux中用什么命令查看端口被占用？（说了...

1面-30分钟 自我介绍 研究方向介绍 项目： 1、从什么角度考虑做这个项目？ 2、线程池的定义？ 3、定时器的设计？ 4、 Proactor模式? 5、 select和epoll比较？ 网络： 1、OSI七层模型？ 2、TCP三次握手和四次挥手？ OS： 1、进程间通信的方式？ C++： 1、 C++11新特性？ 2、智能指针？ 其它： 1、平时喜欢用什么开发（linux、win） 2、期待月薪和年薪，base北京？（1w多，20w，不知道没谈过哈哈哈） ...

蔚来三个志愿，前两个志愿都挂了，感谢信也发了，三志愿笔试的，笔试当时算法ak了，半个多月后才约的面，感谢蔚来给机会。 1面-45分钟 算法题： 1、二分查找，查找taregt的位置，不存在返回应该插入的位置？二分模板 2、回文串，只管数字和字母（忽略大小写）？双指针（判断字母和数字的函数记不清了，自己写的） 数据结构： 1、stl中的map底层实现？详细讲了讲map和unordered_map的区别 2、map的优势？详细讲了讲AVL树和RbTree（性能），以及查询相关的性能？ 3、RbTree的性质？手撕...

1面 鉴智机器人1面，投的自动驾驶软件研发工程师，全程一个小时，八股文答的不是很好，算法思路也不是很好。 自我介绍+项目介绍（webserver）。 1、项目 （1）线程池中请求队列问题，socket是否有先后的顺序关系？（先产生socket而后加入队列？） （2）请求队列存在几种关系（写？读读？）？ 队列是否可以通过无锁条件设置？ 2、C++ （1）看过哪些有关C++的书？ （2）C++11的特性有哪些？ （3）auto和decltype的区别？ ...

给定一个长度为N的序列A1到AN，现在对序列进行M次操作，每次操作对序列的前若干项进行升序或降序排列，求经过M次操作后得到的序列? 输入:    第一行包含两个正整数N和M，1<=N,M<=105               第二行包含N个空格隔开的整数A1到AN，1<=Ai<=109               接下来M行，每行两个整数t,x, t = 0 表示第前x数升序，t=1表示对前x个数降序排列。 样例输入：4 2                   1 2 4 3                   1 3     ...