二面挂了,面试官都很nice,答不上来的会解释给你,态度也很好,百度是我最想去的一个公司,但是也是第一个面试的公司,准备不充分,基本算是半裸面的状态,比较可惜了。
我记性不太好。还有一些问题忘记了,。。
一面:
1、写算法,二叉树按层遍历,用双向链表把节点连起来
2、一个无序自然数数列,给定一个数M,选取自然数数列中两个数,其中他们的和是M,打印所有这样的自然数对
3、TCPUDP的不同TCP三次握手
4、设计一个汽车摇号系统,当一个人摇了6年后抽到的概率会翻倍,设计这样的系统
5、Linux命令在一个文件中,倒序打印第二行前个大写字母
二面:
1、static_castreinterpret_cast区别
2、classA{intm;}
classB{intm;}
classC:A,B;
Cc;
printf("%p%p%p\r\n",c,reinterpret_castB*(c),static_castB*(c)),三个结果打印有啥不同。
3、charc=;
unsignedshortb=c;
coutbendl;输出结果
4、继承中析构函数最好为虚函数为什么?
5、构造函数为什么不建议调用虚函数?
6、TCPUDP端口扫描的实现方式
7、TCPclose_wait状态
8、守护进程的概念,怎么创建守护进程
9、线程间同步方式,条件变量
10、性能优化思路
11、手写代码将一个数M转换转换成N进制
12、STL内存分配方式
13、迭代器++it,it++哪个好
14、二叉树排序树逆序打印
15、STL中仿函数有什么用,和函数指针有什么不同,哪个效率高
16、select和epoll区别,select为什么慢
17、fwritewritefreadreadfopenopen区别,可移植性哪个好
18、多线程一个线程往一个数据中输入一些数字,另一个线程取出最大的两个数,用什么算法。
19、堆的创建过程,怎么将无序的数组转换成一个堆
20、动态规划的应用举例
21、iptables的实现原理
22、快排是稳定排序吗,举个例子说明
现在治疗白癜风要多少钱中科白癜风医院微信