網(wǎng)易有道研發(fā)類筆試題
一套卷子,共10道小題,3道編程大題
一、填空&選擇
1、選擇:給了一個遞歸求Fibonacci的代碼,問算法復(fù)雜度
2、選擇:忘記了,應(yīng)該不難
3、選擇:給你52張除掉大小王的撲克,任意抽取8張,求和,問下列哪個答案的概率最大
4、填空:著名的蒲豐投針概率問題,在一個平面上有無線條間距為H的平行線,一根針長度為h(H>h),投擲這根針,使之落在平面上,問,針與線有交點(diǎn)的.概率
5、填空:一棵樹,n1個節(jié)點(diǎn)度為1,n2個節(jié)點(diǎn)度為2,...,nk個節(jié)點(diǎn)度為k,求葉子節(jié)點(diǎn)個數(shù)
6、選擇:指針跟引用的用法問題
7、選擇:C++和Java中虛函數(shù)的區(qū)別
8、填空:給了一段遞歸代碼的函數(shù),求算法復(fù)雜度
9、填空:a,b,c,三個數(shù)均勻分布在(0,1)之間,求a+b+c之和在(0,1)的概率
10、填空:三個人按順序射擊比賽,各自有各自的概率命中(已知的概率),有人命中比賽即結(jié)束,問第三個人獲勝的概率
二、編程題
1、實(shí)現(xiàn)兩個整數(shù)的求和,整數(shù)存在單鏈表之中,整數(shù)的高位數(shù)字存在頭結(jié)點(diǎn),以此類推,返回一個鏈表
2、實(shí)現(xiàn)next_permutation的函數(shù),即下一字典序列,
網(wǎng)易有道研發(fā)類筆試題
,資料共享平臺
《網(wǎng)易有道研發(fā)類筆試題》(http://www.oriental01.com)。輸入輸出都是string3、給一個矩陣A(5*5),一個整數(shù)n,求A^n的每個元素模13的值,返回一個5*5矩陣
【網(wǎng)易有道研發(fā)類筆試題】相關(guān)文章: