阿里和腾讯实习生招聘一面面试题(亲身经历,一面被刷)
腾讯(pc端开发):
1、二叉树中序遍历非递归方法
2、两个有序的链表合并成一个链表
3、进程之间的通信
4、线程之间的同步
5、除了MFC界面编程工具
6、消息的处理过程
7、postMessage和SendMessage的区别
8、自定义一个控件,该怎样实现
9、C++的多态体现在哪儿
10、const struct * 和struct * const 的区别
阿里(C++开发):
1.stl中vector怎么实现的,如果存满了怎样动态增长,如果有经常不用的数据怎样缩减(1M->1K) 面试官建议看stl庖丁解牛
2.malloc/aclloc(怎样优化的)/relloc
3.TCP怎样实现可靠连接,如果数据报文乱序怎么处理的
4. const int a;
int const a;
const int *a;
int * const a;
int const * a const;
5.1到1亿的数,问队尾的元素是啥,你可以操作除了队尾之前的所有元素