碎片知识

部分面试题目

1. 链接分硬链接和符号链接。

硬链接 不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－。比如A是B的硬链接（A和B都是文件名），则A的目录项中的inode节点号与B的目录项中的inode节点号相同，即两个文件名指向同一个文件。
符号链接 可以建立对于文件和目录的链接。可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。比如：A是B的软链接（A和B都是文件名），A的目录项中的inode节点号与B的目录项中的inode节点号不相同，继而指向两块不同的数据块。但是A的数据块中存放的只是B的路径名。A和B之间是“主从”关系，如果B被删除了，A仍然存在。

2.分支覆盖法又称判定覆盖，使得程序中每个判断的取真分支和取假分支至少经历一次。

3.死锁的四个必要条件

• 互斥
• 占有且等待
• 不可抢占
• 循环等待
  想深入了解死锁原因和解决办法，不妨去浏览此网页：https://blog.csdn.net/guaiguaihenguai/article/details/80303835

4.操作系统中，当时间片用完，进程从执行状态转为就绪态。

5.常见的http异常状态码

• 200服务器成功返回网页；非异常…
• 202服务器已接受请求，但未处理；
• 302临时移动 服务器目前从不同位置的网页响应请求，但请求者应继续使用原有位置来进行以后的请求；
• 400服务器不理解请求的语法500服务器遇到错误；
• 404请求的网页不存在；
• 503 服务不可用。

6.小明一家过一座桥，过桥时是黑夜，必须有人拿灯，小明过桥用时1s，弟弟3s，爸爸6s，妈妈8s，爷爷12s，每次最多两人，速度取决于慢者，只有一盏灯且点然后30s后会灭，问怎么过桥？

我想到了两种答案：
1.

过桥的人	用时
小明、弟弟 去	3s
小明 回	1s
妈妈、爷爷 去	12s
弟弟 回	3s
弟弟 、小明 去	3s
小明 回	1s
小明、爸爸 去	6s
总共	29s

过桥的人	用时
小明、弟弟 去	3s
小明 回	1s
妈妈、爷爷 去	12s
弟弟 回	3s
爸爸 、小明 去	6s
小明 回	1s
小明、弟弟 去	3s
总共	29s