1. 最大连续字串问题
   • Q:{1，-2，3，10，-4，7，2，-5，-9，8} 
   • A:18.见<Data Structures and Algorithm Analysis in C>
2. 最大堆得删除调整问题
   • 向下渗透(percolate down)
3. 动态规划
   • 经典滑雪问题，poj上1088一模一样

1. sizeof与strlen区别与联系
   1. • Q:the size of short int pointer,long int pointer on 32-bits computer A and 64-bits computer B
      • A:都是指针。但32和64位上字长上有变化的是:long 和指针从原来的32变为了64。因此答案如下： 4bytes，4bytes，8bytes，8bytes
2. const 应用，常量，函数、引用<待续>
3.  C++面向对象继承、封装、多态相关代码分析
   
4. 虚函数与多态
5. 运算符优先级
6. 存储区与内存管理(c/c++内存释放知识总结)
7. C中的结构体和C++中类的区别
   1. C语言的结构体只有数据成员，不能有成员函数，但是C++语言却可以既有数据成员，也有成员函数，而且都是默认为公有的。类的成员数据和成员函数都是默认为私有的。

1. ICMP
   • Q:ping是基于什么协议的？
     • A:ICMP。
   • Q:使用ping检测网络不通，发送包全部丢失的可能原因：
     • A;DNS解析错误、防火墙、网线断了……
   • Q:观察路由的命令
     • A:traceroute(*inx)，默认使用UDP协议。
     • tracert(windows）使用ICMP协议
     • 也有使用TCP实现的，tcptraceroute

1. 死锁的四个必要条件
   • 循环等待（circular wait) 互斥（mutual exclusion) 不可抢占（no preemption) 请求与保持（hold and wait)

6. linux

1. linux文件权限

7.智力题

面试智力题合辑