面试问题（1）

1、molloc与new的区别

 

 

2、molloc内存分配机制是怎么样的,在哪里分配内存，最大可以申请多大的内存

     链表    Heap区   Linux下最大3G,windows下2G

3、讲一下new运算符的原理，new运算符重载用过吗，怎么写重载函数，重载的定义

 

4、linux系统应用程序的内存空间是怎么分配的（内核空间和进程空间），一般进程空间多大，内核空间多大，进程空间分布是什么样的，堆区最大空间是多少

 

5、模板机制了解吗，讲一下原理，类模板和函数模板在定义时有什么区别

 

6、你了解二叉树吗，讲一下原理，平衡二叉树的原理讲一下，二叉树的遍历方式，二叉树的最大节点数，二叉树插入删除的时间复杂度，二叉树插入的时间复杂度与树的节点数和树深度的关系，二叉树的优点

 

7、数组和链表的区别讲一下，它们的应用场景

 

8、tcp和udp的区别，它们的应用场景（面试官拿王者荣耀来举例子，问像王者荣耀这样的游戏，服务器与客户端通信应该用什么机制），怎么实现服务器高并发，多连接