有道面试题

最基本：虚函数，quick sort，三次握手 ok，进程通信

1.虚函数 作用：实现动态联编，即在程序执行期间动态的选择合适的成员函数。 封装、继承和多态。

2.快排 void quickSort(int l,int r) { if(lb[j]) {++j;} else {++i;} } }

12.//最大子矩阵和 m[N][N]

 

 13.//链表快排

 

15.分配一个大小为3的string和分配一个大小为1000的string，时间是一样的吗? 我把这个题放到 了算法群里，让大牛们讨论，结论是相同的，因为STL 给string预分配的大小为1024个字节，所以两者时间一样，但是如果超过这个范围， 我个人感觉应该考虑内存管理方面的东西，用首次匹配，最佳匹配或者最差匹配等等，不同的分配方式应该是不一样的。还有一个大牛说：“ 如果实际底层申请的是一样的内存，时间差不多 否则不一样 ”。

16.为什么要使用滑动窗口协议 滑动窗口协议是TCP中流量控制的一种方法，该协议允许发送端可以在停止并等待确认前发送多个分组，而且可以通过接受端控制发送端的发送。只有收到接受端 的确认之后， 发送窗口才有可能向前滑动。是TCP协议软件利用滑动窗口有效解决传输效率和流量控制问题。

17. 设计一个C++垃圾回收机制 有析构函数、智能指针、引用计数去管理资源的释放。 方法1：使用引用计数和智能指针，给每一块分配的内存提供引用计数，然后通过智能指针（smart pointer）自动完成引用计数的加减， 如果引用技术减少到零，就代表没有人使用该内存了，这块内存就可以回收了。 具体可以在网上看下：http://blog.csdn.net/yeahhook/article/details/6796242 http://familyandjob.blog.51cto.com/523471/110494