计算机基础知识面试

      我整理和收集了计算机面试常问的基础知识集锦。看这篇日志进行复习，肯定会事半功倍的。这些基础知识散落在C++ Primer， Effective C++, C++ stl 还有其他的书之中。我对这些问题进行了整理和总结，方便找工作的同学复习，以便达到事半功倍的效果。

1.  c++的cast函数及他们的作用。

     c++共有4种cast函数。其中包括dynamic_cast, static_cast, interpret_cast, const_cast。四种cast函数，其实也很容易理解的。

2. c++虚函数及其作用，c++虚拟析构函数及其作用。

3. tcp数据包和ip数据包的大小，他们的格式。TCP3次握手过程描述。

    

• 源端口号，目的端口号，顺序号，确认号，TCP 报头长度，保留位，控制位，URG ，ACK ，PSH ，RST，SYN，FIN ，窗口大小，校验和，紧急指针，选项：最常见的可选字段是最长报文大小，又称为 MSS(Maximum Segment Size)，数据。
• 3次握手的格式待续。
• 
  

4. 熟悉的设计模式。设计模式简介。写出单例模式。

       设计模式包括单例模式、工厂模式、观察者模式、装饰者模式、

5. 操作符重载：直接给出简单的示例。

     示例数据结构：

            Point{

                      int x,y;

            }

    1) 单目操作符：

           Point Point::operator++(int x);//有数字先加加

           Point Point::operator++(); 

    2) 双目操作符：

           Point Point::operator=(Point b);

6. MySql面试：

    时间转化为年、月、日的区间判断。to_char(retime,'yyyy-mm')='2010-05'查询固定年月的事件。




7.GDB常用调试指令：




首先编译加上-g参数，通知编译器将符号表存储到可执行文件之中。这样调试时才能引用源代码之中的符号。

常用命令：

调试a.out gdb a.out

退出 quit 或者Ctrl + d

  执行程序 run

查看栈帧 frame num

向上向下 up down。

查看变量 print/p var

显示整个栈 backtrace

断点：

设置断点： b/break line_num

条件断点： condtion break_num exp，例如nbreak 30 if i=20

临时断点： gdb nreak 30 if i==20

  删除断点： clear, delete break_num

禁用/启用断点： disable/enable breakpoing-list

7 vi编辑指令：

8 c++基础程序题目atoi实现：

int atoi(const char *s)

{

char *p=s;

char c;

int i=0;

while(c=*p++)

{

if(c>='0'&&c<'9')

i=i*10+(c-'0');

}

else

return -1;

}

return -1;

}

9 深拷贝与浅拷贝：

1) 什么时候使用拷贝构函数？

a. 对象以值传递的方式传入函数体。对象以值得方式从函数返回。

b. 对象需要通过另外一个对象进行初始化。

2）深拷贝与浅拷贝：

很显然如果使用默认拷贝A=B。此时如果B的成员变量指针已经申请了内存，俺么A的那个变量也指向同一块内存的。这里就出问题了，把B的内存释放了，A的内存就是野指针了。出现运行错误。

区别：当一个类拥有资源时，当这个类的对象发生复制过程的时候，资源重新分配，这个过程就是深拷贝。反之没有重新分配资源，就是浅拷贝。

10 指针与引用的区别：

 

★ 相同点： 都是地址的概念；

    指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。★ 区别：    1. 指针是一个实体，而引用仅是个别名；    2. 引用使用时无需解引用（*），指针需要解引用；    3. 引用只能在定义时被初始化一次，之后不可变；指针可变；    4. 引用没有 const，指针有 const，const 的指针不可变；    5. 引用不能为空，指针可以为空；    6. “sizeof 引用”得到的是所指向的变量（对象）的大小，而“sizeof 指针”得到的是指针本身（所指向的变量或对象的地址）的大小；    7. 指针和引用的自增（++）运算意义不一样；

   特别的例子：对于如下的代码是不安全的：

    int *p=0;

    int &quote=p;

11 什么是可重入函数：

可重入函数，即为多线程安全函数，它有如下要求：必须持有非静态或者非const的数据。必须不反悔地址到静态非const数据。必须只操作调用函数传递过来的数据，必须依赖锁来保证单例的调用。必须不能修改自己的代码。必须不能调用非可重入的函数。

12 指向数组的指针和指向指针的数组：

注意[]的结合型比*要高，所以写出  int *a[10]优先理解为数组，数组的每个元素是指针。 可以int b[10]; a[0]=b;

int (*a)[10]它优先是一个指针，然后指向的是一个数组(首地址)。 可以 a=&b; 

13 Mutex与semaphore还有spinlock区别。

最简单也最浅显的区别：Mutex二值，只能用于保护一段代码或者一个资源。Semaphore是多值的可以用于多个资源的调度。

Mutex的锁只能由自己来释放，而Semaphore可以由其他的进程释放。因此我们对临界区使用Mutex，而对于Semaphore多用在变量或者同步。

Spin lock是一个强的等待，spin lock会让cpu处于busy waiting，并且不会运行其他的代码(貌似会相应中断irq)。

15 数据库正确执行的4个基本要素。

ACID，原子性、一致性、隔离性、持久性。

struct默认权限全部是public，class默认权限是protected的。纯虚函数是指定基类不可实例化，函数要留到之类继承实现的，像java的接口。虚函数不能使用static修饰，因为一个是编译前绑定，一个是编译后绑定，生命周期不同。

16 将数组打乱顺序：

random_shuffle(vec.begin(),vec.end());

17 第一范式、第二范式、第三范式：

第一范式：数据库中表的每一列都是不可分割的基本数据项。

第二范式：非主属性非部分依赖于主关键字

第三范式：属性不依赖于其它非主属性。

18 进程通信方式：

信号、信号量、共享内存、消息队列、套接字、管道。

19 linux系统常见的锁有哪几种。

原子操作、信号量、读写信号量和自旋锁的API，另外一些同步机制，包括大内核锁、读写锁、大读者锁、RCU (Read-Copy Update，顾名思义就是读-拷贝修改)，和顺序锁

20 C语言修改对齐方式。

#pragma pack(n)

21 为什么基类的虚构函数是虚函数？

　　在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。

22 strncpy memcpy memmove有什么区别？

     memcpy是存储块内容复制，存储块的大小适用size_t衡量。
     void * memcpy ( void * destination, const void * source, size_t num );

     strcpy是字符内容复制，存储的大小使用char衡量。

     memmove保证地址有重叠的时候，依然得到正确结果。所以memmove的效率稍低一些。

22 select 和 epoll有什么区别？

参考文献：

1. C++虚析构函数： http://www.cnblogs.com/lixiaohui-ambition/archive/2012/07/13/2589716.html

2. 需不需要基类虚拟析构函数？http://blog.csdn.net/duanwuqing/article/details/6937525