最基本:虚函数,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