（转）笔试面试-转自一夜星辰的博客

笔试内容集锦

安全型问题（记忆理解型）

1. 流量劫持是如何产生的？
2. 总结 XSS 与 CSRF 两种跨站攻击
3. 进程注入（把DLL注入到进程）（ 通过钩子、线程等方式）
4. Blowfish算法
5. CIH 病毒工作原理和防治措施
6. DDOS 原理实现：线程池的同步与控制

操作系统（记忆理解型）

计算机网络（记忆理解型）

1. 互联网协议入门1：五层协议白话文
2. 互联网协议入门2：在地址栏输入了网址：www.google.com发生了什么：DHCP,DNS,ARP,HTTP,TCP,IP,链路层，路由器转发表
3. Ping的详细过程
4. NAT 穿墙小记
5. 三大WEB服务器对比分析（apache ,lighttpd,nginx）
6. 几种TCP连接中出现RST的情况
7. 内部网关协议
8. recv函数返回值说明
9. 基本 TCP 套接字编程讲解
10. Socket 阻塞与非阻塞模式
11. NAT（网络地址转换）的三种不同实现方式
12. TCP的三次握手(建立连接）和四次挥手(关闭连接）以及TCP状态详解
13. 什么是POP3、SMTP和IMAP 三者间的区别

数据结构与算法（实践操作型）

1. 算法导论-计算时间复杂度主定理
2. 分治法思想及例子
3. 分治法的经典问题——大整数相乘
4. 贪心算法之Prim算法和Kruskal算法
5. KMP算法：利用搜索词的部分匹配值（前缀和后缀公共最长的长度）来减少重复匹配的次数
6. 字符串匹配的Boyer-Moore算法(从尾部开始比较+坏字符规则+好后缀规则)
7. 正则表达式30分钟入门

8. 数据结构 – 树的度和结点数的关系

   1.  总节点数 = 总的分叉树（总度数） + 1
   2.  总结点数 = 读数为0的节点数 + 度数为1的节点数 + 度数为2的节点数 + ..
   3.  节点的度是指该节点的子树的个数，树的度是指节点度数的最大值

数据库（熟练使用）

1. 索引和视图
2. 存储器
3. 设计原则
4. 插入删除更新建表等等各种语句

C 指针进阶（原理+熟练使用）

1. int array[100]

   1.  array 指向的是4字节空间，array  +  1 指向的就是第二个元素的地址   sizeof(array) = 400
   2.  &array 指向的是整个数组空间， &array +1 指向数组的结尾， sizeof(&array) = 4（或者是8）

2. int a[2][3]

   1.  &a 指向的是一个24字节的数组空间 &a+1加了24个字节的地址 ,sizeof(&a) = 4(或者是8)
   2.  a 指向的是一个12字节的数组空间 a+1加了12个字节的地址，sizeof(a) = 24;
   3.  a[0]指向的是一个a[0][0]的地址空间，a[0]+1 加了4个字节的地址, sizeof(a[0]) = 12;

3. 关于指针： 指针指向什么类型非常重要，p+1 移动多少个字节，是与p指针指向多大的空间有关系的，指针的强制转换非常重要
4. 关于字符串常量： 一定要注意字符串常量是不可以被更改的

5. volatile 的理解---每次都从原地址读取数据，跳过编译器优化，多线程同步互斥中使用

C++ 进阶要点（原理+熟练使用）

1. C++：在堆上创建对象，还是在栈上？
2. 虚函数
3. 虚继承
4. 多继承
5. 构造函数，拷贝构造函数，赋值构造函数，浅拷贝，深拷贝，运算符重载
6. STL的基本使用：vector 的创建初始化，插入删除，更新，排序，遍历输出
7. STL string用法
8. STL 容器漫谈
9. 仿函数，容器，迭代器，算法
10. class 类的基本使用，iostream获取屏幕输入输出
11. C++ 输入输出流