IT在线笔试总结（一）

综述：IT公司的技术类笔试，主要考察：

（1）知识面的广度。主要考察一些业内通用性的知识，以及某一职务所必须具备的业务知识。

（2）智力测试。主要考察记忆力，思维能力和学习新知识的能力。

（3）技能测试。考察对所学知识的应用能力，处理问题的速度与质量等等。

（4）主要考数据结构和算法、计算机网络、数据库和操作系统。

那么，下面就是错题反馈出来的信息：

1. 递归函数最终会结束，源于有一个分支不调用函数自身。

2. 多线程的作用是提高CPU利用率，因此IO密集型操作效率的提高不能通过使用多线程实现。

3. 有一些编程题目考体力活，要把握住。

4. hanoi（汉诺）塔公式：2的n次方减1。

5. 递归与分区处理优先顺序无关。

6. 哈夫曼树必为奇数。每个结点要么没有孩子，要么有两个孩子。

7. 二叉查找数即二叉排序树。

8. TCP协议特点：不支持广播。提供紧急数据传递功能，当有紧急数据需要发送时优先发送紧急数据。接收方大量数据未接收时会停止发送新数据。

9. typedef int ElemType：这里ElemType就是int型。此后若需要其他类型在这里修改就很方便。如同常数的宏定义。

10. linux命令：grep -Rn "mrtg" /usr/local 这里加上-R/r是递归查询/usr/local里面的子目录里面带有"mrtg"字符的文件，加上-n是输出行号。

11. http会话四个步骤：连接、请求、响应、释放。http1.0每次连接只能处理一个请求和响应，每个页面的访问都要进行一次单独的连接。而http1.1在每个连接可以有多个请求和响应。http请求有如下的四个细节：

（1）请求方式为GET 方式，则可以在请求的 URL 地址后以 ? 的形式带上交给服务器的数据，多个数据之间以 & 进行分隔。

（2）消息头。

（3）状态行。常见格式：HTTP 版本号　状态码　原因叙述 <CRLF>。状态码200正常，404找不到，500服务器端错误，302/307临时重定向：指出被请求的文档已被临时移动到别处，此文档的新的URL 在 Location 响应头中给出，304未修改：客户端的缓存是最新的可以继续使用，403服务器权限限制不允许传给客户端。

（4）响应头

12. 路由信息是由{目的主机所在的网络地址，下一跳地址，子网掩码}组成。

13. 在以太网中,工作站在发数据之前,要检查网络是否空闲,只有在网络不阻塞时工作站才能发送数据,是采用了数据侦听与冲突控制CSMA/CD机制。

14. CPU基本知识：双核2.4GHZ，那么其中每单个核心的频率也是2.4GHZ，多核CPU功耗低，体积小，多核cpu共用一组内存，数据共享。

15. 进制转换问题，可以使用方程思想。就像初中的时候的小问题，你掌握了学术知识的能力，却没有掌握解决问题的能力。知识不仅仅是用来考试的，要学会使用。

16.TCP负责在数据传送之前将它们分割为 IP 包，然后在它们到达的时候将它们重组。这是TCP跟IP协议之间的关系。

17. connect（）方法的调用是在三次握手之中。A类IP地址共有126个。

18. socket通信调用方法问题：客户端的connect()对应服务器端的accept()

服务器：socket();//socket要求必须绑定socket；

              bind();//绑定端口和IP，这样我们才知道是那台主机；

              listen();//监听，看有没有请求连接

              accept();//接收请求

              send()||rev();//接收和发送消息

客户端：socket();//socket要求必须绑定socket；

              connect();//请求连接

 

19. 应用层：FTP（文件传送协议）、Telenet（远程登录协议）、DNS（域名解析协议）、SMTP（邮件传送协议），POP3协议（邮局协议），HTTP协议， SNMP协议， TFTP。原来dns和telenet等都是应用层协议。。

 

20. 堆的数据结构既是完全二叉树。

21. SMP：Symmetrical Multi-Processing，对称性多核处理器。

22. ThreadLocal是线程局部变量，数据放在其中让每个线程创建一个该变量副本，用于避免并发访问的线程安全问题。

 

23. 分页固定大小和分段不固定。

24. 进制转换（是用取余数的方法）：八进制256转换为十进制为174，174/7=24余6，24/7=3余3，3/7=0余3，逆序取余得336。

25. 代入计算的时候，计算顺序一定要注意，先代入再展开。

26. 数据库定义语言： DDL，数据库定义语言用于创建、修改和删除数据库内的数据结构。
数据库查询语言：DQL，数据查询语言用于从数据库中的一个或多个表中查询指定的数据。
数据操作语言：DML,用与修改数据库中的数据，包括插入、更新和删除数据。
数据控制语言：DCL，用于控制对数据库的访问。

 

27. select之后如果是聚合函数则group by 分组会显示null的结果,而order by不会显示null的结果。

28. Mysql：select @@sql_mode查看sql命令模式，其中@@会指系统变量。

29. 如需在表中添加列，请使用下列语法:ALTER TABLE table_nameADD column_name datatype

要删除表中的列，请使用下列语法：ALTER TABLE table_name DROP COLUMN column_name