《程序员面试宝典》精华 底层部分
- 正所谓取其精华,去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录。书里是没有糟粕的,只是指不那么重要,或者比较简单的地方略过而已,并不是说书写的不好。希望以后回顾时无需再看此书,只看保留在文中的精华即可。
- 本文专注位运算、操作系统、数据库、网络部分,包括第十二章以后的内容
第十二章 位运算与嵌入式编程
- 12.1 printf的%f说明符可以输出float和double型,float型会被提升为double型。
printf("%f",5);printf("%d",5.01)
,前者会从存放5的位置取double型的8个字节,内存越界,并按bit解释,后者会按照整数来解释5.01的比特,输出为0,一个大整数。真的是越界? - 12.1
struct a{int z:33;};
报错,因为z为int型,不可能有33位 - 12.1 dynamic_cast,static_cast,reinterpret_cast的区别,没有讲清楚
- 12.2 ISR终端服务程序不应该有参数和返回值,且不能使用不可重入的函数
- 12.2 volatile的意思是易变的,指的是它可能在程序控制的范围之外意外发生变化,防止编译器的优化。volatile变量可以声明为const,表示是只读的
- 12.2 const的意思是只读的
- 12.2
malloc(0)
能得到一个合法的指针,而不是空指针,对其调用strlen和sizeof结果为0和4 - 12.2 对于结构体
struct bit{int b1:5;int :2;int b2:2;};
赋值后,取b1,b2的值,该如何解析? - 12.3 static的作用包括哪些?
- 函数内的static变量中下次调用时保持值不变
- 源代码文件(模块)内的static全局变量和函数的作用范围限制在模块内
- 类的static成员变量对所有对象共享,static成员函数只能访问static成员变量
第十六章 操作系统
- 16.1 进程间如何通信:信号,信号量,消息队列,共享内存
- 16.1 死锁的必要条件:互斥,请求与保持,不可剥夺,循环等待。后三种条件可以破坏
- 16.2 进程与线程的区别:
- 进程是程序的一次执行,线程为进程中执行的一段程序
- 进程直接是独立的,而同一进程的线程共享内存空间
第十七章 数据库
- 17.1 事务:作为单个逻辑工作单元执行的一系列操作,不可分割。具有原子性、一致性、独立性、持久性
- 17.1 聚集索引与非聚集索引的区别:
- 聚集索引的顺序就是数据的物理存储顺序,而非聚集索引顺序与物理存储顺序无关
- 每个表只能有一个聚集索引,聚集索引对于范围查询的列非常有效
- 17.2 表ppp里面num最小的数
- 不使用min:
select top 1 num from ppp order by num
- 使用min:
select * from ppp where num = (select Min(num) from ppp)
- 不使用min:
- 17.2 从表中取出第5行到第七行的数据的语句
第十八章 计算机网络
- 18.1 OSI七层模型及其作用:
- 物理层 传输原始比特流
- 数据链路层
- 网络层 路由选择
- 传输层
- 会话层
- 表示层
- 应用层
- 18.2 TCP与UDP的区别
- TCP是传输控制协议,提供面向连接、可靠的字节流服务。提供超时重发、数据检验、流量控制等功能
- UDP是用户数据报协议,是面向数据报的传输层协议,不提供可靠性。但由于无需建立连接、超时重发,传输速度快
- 18.3 socket编程流程
- 服务器端:socket bind accept sned recv close
- 客户端: socket connect send recv close
- 18.3 常用端口号:0到1023范围内,21为FTP,25为SMTP,80为HTTP,23为telnet
- 18.4 TCP的三次握手与四次挥手