[笔试]我回忆的华为面试试题

我被问到的问题有:



1)有一个双向链表，其中一个节点p，要求在p后插入节点m



2)折半查找的前提是什么？写出折半查找程序



3)面向对象和面向过程有什么差别，面向对象有什么特点



4)解释一下多态



5)静态成员变量，静态成员函数作用
calss M{
public:
M(int a){ A=a; B+=a;}
void static fun();
private:
int A;
static int B;
}
int M::B=0;
void static M::fun() {打印M.A,B;}
int main(){
M P(5),Q(10);
P.fun();
Q.fun();
}
问输出


6)sql语言，创建用户，建表



7)了解STL吗？



8)给一个字符串，一个关键字（会出现在字符串中），找出在这个关键字后出现的第一个数字



9)了解哪种操作系统？（如果答了解的话估计会问你操作系统的问题）



补充：堆和栈的区别

这些是考了后回忆的.