腾讯2012年实习生windows客户端面试题

今年有幸参加腾讯实习生面试。面试问的最多的还是项目，也问了许多基本知识点。故记下问过的问题，为以后找工作做准备。

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、红黑树基本特性？