大公司笔试题目讲义.doc

大公司笔试题目 1一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? 在子类的空间里，有没有父类的这个函数，或者父类的私有变量? (华为试题） 只要基类在定义成员函数时已经声明了virtue关键字，在派生类实现的时候覆盖该函数时，virtu关键字可加可不加，不影响多态的实现。子类的空间里有父类的所有变量(static除外)。.main主函数执行完毕后，是否可能会再执行一段代码?朗讯的一道笔试题答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。 ? ? 语法： ? ? #include ? stdlib.h ? ? int ? atexit(void ? (*function)(void)); ? ? #include ? stdlib.h ? ? #include ? stdio.h ? ? ? void ? fn1( ? void ? ), ? fn2( ? void ? ), ? fn3( ? void ? ), ? fn4( ? void ? ); ? ? ? int ? main( ? void ? ) ? ? { ? ? ? ? ? atexit( ? fn1 ? ); ? ? ? ? ? atexit( ? fn2 ? ); ? ? ? ? ? atexit( ? fn3 ? ); ? ? ? ? ? atexit( ? fn4 ? ); ? ? ? ? ? printf( ? This ? is ? executed ? first.\n ? ); ? ? } ? ? void ? fn1() ? ? { ? ? ? ? ? printf( ? next.\n ? ); ? ? } ? ? void ? fn2() ? ? { ? ? ? ? ? printf( ? executed ? ? ); ? ? } ? ? ? void ? fn3() ? ? { ? ? ? ? ? printf( ? is ? ? ); ? ? } ? ? ? void ? fn4() ? ? { ? ? ? ? ? printf( ? This ? ? ); ? ? } ? 结果：This ? is ? executed ? first. ? ?This ? is ? executed ? next. ? 3. 有双向循环链表结点： typedef struct node { int date; struct node *front,*next; }_Node; 有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两上链表中date值相同的结点删除参考算法： ? ? ? ? 1.取出A的一个元素d ? ? 2.收集B中有相同元素d的结点到垃圾箱，并从B里删除 ? ? 3.收集A中有相同元素d的结点到垃圾箱，并从A里删除 ? ? 4.删除垃圾箱中的所有元素 ? ? 5.A链的指针指向下一个 ? ? 6.重复1~5,直到A链循环到头了 ? ? 注意的是第3步，在2步执行后垃圾箱不为空时才执行。 ?上述算法还可以做一点点优化： ? ? 1.加入两个变量cA, ? cB,分别记录当前A中和B中的元素个数 ? ? 每次从较长者中取出一个元素来，先从较小者中找起 ? ? 若没有，则不必在较长者中浪费时间了#includeiostream.h ? ？? struct ? NODE ? ? { ? ? ? ? int ? date; ? ? ? ? NODE ? *front,*next; ? ? }; ? void ? redel(NODE ? *ahead,NODE ? *bhead) ? ? { ? ? ? ? ? ? int ? boy=0; ? ? ? ? ? ? NODE ? *pa=ahead,*pb=bhead,*paa,*paaa,*paaaa,*pbb; ? ? ? ? ? ? while(pa-next!=ahead) ? ? ? ? ? ? { ? ? ? ? ? ? ? ? ? ? int ? boys=pa-date; ? //取pa中一个值? ? ? ? ? ? ? ? ? paaaa=pa; ? ? ? ? ? ? ? ? ? ? paa=pa; ? ? ? ? ? ? ? ? ? ? pb=bhead; ? ? ? ? ? ? ? ? ? ? while(pb-next!=bhead) ? ?