7.15京东C++凉经,凉透了
1. 自我介绍
2. http:浏览器输入网址到解析的过程,http和https的区别;
3. TCP:三次握手和四次挥手(状态转换过程),滑动窗口,RST,TIME_WAIT,拥塞避免算法;2MSL;I/O复用技术select/poll/epoll区别,同时还问select为啥限制1024;
4. C++:指针和引用区别,多态实现,虚函数表,基类函数为什么必须为虚函数;重复类定义;STL:用过哪些容器,vector底层实现,扩容原理;unorder_map底层实现,红黑树查询复杂度;左值和右值(刚开始看,着实不会啊)
5. 编译原理:不会,问了C++代码到可执行文件的4步;静态连接和动态链接的区别;
6. 操作系统:进程和线程的区别,进程的状态转换,进程的上下文,线程的上下文,线程之间共享啥不共享啥
7. 算法:一道dp的题,二维矩阵(值为非0)从左上走到右下,只能往右走和往下走,所经过的路径的最小值;
8. 大数:2g的内存,id唯一,整数不重复,如何对它进行排序;面试官提示分治思想或者考虑比特;
面试官给的建议,知识要成体系,好好打基础。太惨了。