Linux面试题总结

Posted 2020-10-13

选择题:

1.用户程序发出磁盘I/O请求后，系统的正确处理流程是

正确答案: B

A 用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B 用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C 用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

###############################################################

简答题:

1.编写shell脚本，能够生成32位随机密码

cat /dev/urandom | head -1 | md5sum | head -c 32

2.从哪几个方面评价一个hash函数的好坏？列举几种常见的hash函数？

参考答案：hash函数好坏的评判标准 1.高效，节省cpu，才能提高并发，

作为中间层，需要高效的根据key来计算hash 2.冲突尽可能的小，小到

可以建立唯一索引 3.尽可能的节省空间。例如，要把这个结果存储到

数据库中，在给这个hash后的结果建立索引，那么我们希望这个列越小

越好，以便节省数据存储空间。特别是数据库中建立索引的时候，被索

引的字段自然是越小越好 4.要均匀，特别是有多个节点的时候，保证

每个key分布的均匀，比较重要，否则负载没法均衡 5.rehash的时候，

保证key的重新分布尽可能的小，避免给后端带来较大的冲击 常见hash函数 

比如，md5，sha-1，crc16，crc32等