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

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