阿里 2020年C++面试题(二)
一面
1.上来问了我的最近的一个项目,技术难点啊,怎么克服的。balabala
2.C++引用和指针的区别,这个学过C++的应该都知道,然后我也说了一些涉及到汇编层面的东西。比如引用其实是占用内存空间的、引用的指向并非是不能修改的,可以通过嵌入汇编代码修改。
3.C程序内存布局,这个应该都知道。
4.说说栈区和堆区,又是balabala,说的挺详细的。
5.new和malloc的区别,其实都挺基础的,继续balabala。
6.快速排序的思想、时间复杂度、三种快排以及四种优化方法。当时脑子抽了,把时间复杂度说成了O(logn)。
7.进程和线程的区别,这个学过操作系统的都不在话下,可以说一些深入的东西,Linux内核级线程啊什么的。
8.进程间的通信方式,管道、消息队列、共享内存、信号量、套接字。
9.又问我IO多路,select、poll、epoll,epoll机制。