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