校招笔试知识总结(一)

1.分支限界法是求出符合条件的一个解即可,而回溯法是求出满足约束的所有解。

2.平均查找长度计算:遍历次数累加除以冲突次数。

e.g mod7运算 (32,24,15,27,20,13)-》(4,3,1,6,6,6)

插入20时查找长度为1,插入13时查找长度为2,平均长度为(1+2)/2=1.5

3.DNS包括七大资源记录(RR):

A,CNAME,NS,SOA,MX,PTR,SRV

4.linux中权限的计算方式(数字表示)

Linux下,查看某路径下用(ls -l)查看所有文件的详细属性列表时,会看到文件的操作权限,类似“drwxr-xr-x”的字符串。

- 阅读剩余部分 -