今年有幸参加腾讯实习生面试。面试问的最多的还是项目,也问了许多基本知识点。故记下问过的问题,为以后找工作做准备。
1、c++对象模型,问多态性是怎么实现的?
连考两次。
2、什么是动态多态和静态多态?
静态多态是用模版实现,动太多态是用虚函数实现的.
3、map set multimap multiset实现机制
红黑树
4、stl常用容器有哪些?
vector set list map
5、红黑树为什么有红点和黑点?
6、如果判断一个链表是否有环?
两指针,一个每次前进一步,一个每次前进两步,看两指针是否能相等?
7、什么是单件?
当时一下子没反应过来,听都没听过.回来一查原来是单例模式.
8、tcp和udp的区别?
9、阻塞和非阻塞区别?
10、linux查看磁盘空间的命令?
df
11、给你一个vector<int>容器,如何删掉里面等于5的元素?
汗,竟然当时忘记了。只记得迭代器循环,删除的函数给忘记了。
12、红黑树基本特性?