2019届秋招笔试题

1、散列表的线性探测法与平方探测法详解

https://blog.csdn.net/qq_27093465/article/details/52348366

2、多米诺骨牌算法题(贝壳秋招)

https://blog.csdn.net/u012879957/article/details/82355417

3、串中字符均不相同:n个字符构成的字符串,假设每个字符都不一样,问有多少个子串

答案:n(n+1)/2+1

友情提示:每个字符均不相同,如果有相同的,一定要减去相同的。

解析:包含k个字符的子串共n-k+1个 (1<=k<=n),空串1个

综上所述:子串个数共:1+2+3+n+1(空串)=n(n+1)/2+1

4、银行家算法

   https://www.cnblogs.com/chuxiuhong/p/6103928.html

5、磁盘调度算法寻道问题

https://blog.csdn.net/atnanyang/article/details/52671075

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章