第一次应聘经历

应聘了了一个C++服务器开发岗，对于应届生来说还是较难，然后，作为一个不知名院校，还是被歧视了，心里很难受。终归还是自己硬实力不够，很多基础的概念虽然是理解的，其实最终的本质还是没有真正去理解。老师讲的也是表面上的，让你入个门，知道有这个东西罢了，真正要理解实质，自己下来要花很多很多时间才行。眼看着秋招就要结束了，没得个着落让我很着急。程序员这条道路不是想象中那么好走，技术过硬才是道理。学了这么多知识，都学了个皮毛，还不如专精某一块，这对于应聘有利。

附一下笔试题，可能有错误，不让带走试卷，都是靠记忆记下来的。

选择题：
编译时多态性和运行时多态性
构造函数和析构函数能否为虚
父类与子类析构函数和构造函数的调用顺序
动态连编
虚函数表
(其余的记不住了，考得有点细)
 
简答题：
1.写出一种线程安全的单例模式
(好像有懒汉式和饿汉式)
2.C++中struct和class的区别
(注意：C++中的struct不同于C中的struct)
3.引用和指针的区别
4.写出10个常用的Linux的shell命令
5.宏定义
#define AAA 200
#define BBB AAA+100
int a = BBB;
a = 2*a + 2 * (BBB + 2);
求a=
(好像是这个，记不清了)
6.class parrent
{
        virtual void intro()
        {
              cout<<"parent"<<endl;
               void hobby()
              {
                     cout<<"footbool"<<endl;
              }
        }
};
class child:public parrent
{
      virtual void intro()
     {
           cout<<"child"<<endl;
           void  hobby()
           {
                 cout<<"basketball"<<endl;
           }
      }
};
int main()
{
        child *pchild = new child;
        parrent *pparrent = (parrent *)pchild;
        pparrent->intro();
        return 0;
}
问结果是什么？
(大体是这样)


编程题：
1.递归求数组各元素的总和
2.实现一个二分查找的函数
3.SQL数据库(不会)
4.求数组的平衡点：左边元素相加等于右边元素，若一边无元素则默认为0,如a[0], 左边元素之和默认为0, 右边元素之和为a[1]+...a[n]。
5.求二叉树中任意两个节点最近的相同父节点，要求时间复杂度小于O(n^2)
(好像要用到哈希)