Posted on 2007-10-21 22:05
ZelluX 閱讀(1488)
評論(0) 編輯 收藏 所屬分類:
Algorithm
同樣轉自水木社區(qū)
發(fā)信人: pork (牛肉控), 信區(qū): Algorithm
標 題: 摩根的算法題
發(fā)信站: 水木社區(qū) (Sat Oct 20 13:56:09 2007), 站內(nèi)
沒簽保密協(xié)議，記得的和大家共享一下
1. 從一個整數(shù)中刪去一個digit，使得余下的數(shù)最小
2. 刪去鏈表的最后n個Node
3. 2*8的board用1*2的tile有多少種鋪法
另外還考了C#里的boxing，unboxing的概念
java里的字符串的存儲
C++里的virtual繼承？
感覺大摩對算法要求不高，但是語言的細節(jié)還有基本概念比較看重
最后一道題考數(shù)據(jù)庫里的clustered-index和nonclustered-index的區(qū)別，倒塌
問一下: unix文件系統(tǒng)里面的inode包括文件名嗎?懶得去看vfs代碼了,誰能給個準信,呵呵
第一題，直接去掉下降序列的第一個數(shù)，比如12345->1234, 123431->12331
第二題
發(fā)信人: sioungiep (老實的苦力熊), 信區(qū): Algorithm
標 題: Re: 分享摩根的兩道算法題？
發(fā)信站: 水木社區(qū) (Sat Oct 20 17:40:33 2007), 站內(nèi)
第二個題目和求倒數(shù)第N個節(jié)點是一個意思。
預備倆指針，第一個指針先往前N個節(jié)點，然后此時讓第二個指針指向頭。之后倆指針一起往前走。第一個指針到末尾的時候，第二個指針就指向倒數(shù)第N個節(jié)點。然后把第二個指針之后的元素都剁了就行了。如果第一個指針沒到N個節(jié)點就到尾巴了，就說明整個鏈表不足N個元素，全剁了就行了。
第三題就是個 fibonacci 數(shù)列