深信服1&2面，面经C，CPP方向 19 0528

下午2点开始宣讲了1个半小时，开始面试，我被排到了倒数第二个面试，到了6点开始一面
1面
1，new和malloc的区别
2，堆和栈的区别(从数据结构和内存方面)
3，虚函数是干嘛的作用？
4，map底层用什么实现，红黑树，红黑数的优点，有用其他数据结构实现的map吗？我答无序map用的哈希表
5，哈西冲突怎么解决
6，比较2个浮点数怎么比
7，一小时内一个公交出现的概率是p，3个小时都没出现的概率是多少
8，快排了解吗，怎么实现？
9，讲一下项目

2面
1，网络编程看了多久
2，ARP,ICMP是什么？作用？
3，ping干嘛的？
4，调试代码用的什么，linux下gdb断点，调用堆栈，打印的命令是什么
5，判断2和链表是否相交
6，给定矩形的4个坐标，判断一个点是否在矩形内
 7，大量的单词，怎么找到频率最高的k个？
8，一个结构体sizeof，内存对齐问题
9，memcpy了解吗

其他的忘记了，继续加油吧?