posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          摩根的算法題

          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 數列
          主站蜘蛛池模板: 雷州市| 子洲县| 景泰县| 永兴县| 福安市| 昂仁县| 宣汉县| 邢台县| 舒城县| 长顺县| 昭苏县| 辛集市| 梨树县| 乌拉特中旗| 昌都县| 温宿县| 井研县| 台前县| 商都县| 柞水县| 武陟县| 盐城市| 福鼎市| 赞皇县| 南江县| 庆元县| 大丰市| 锦屏县| 齐齐哈尔市| 瓦房店市| 阿瓦提县| 邵阳县| 陕西省| 突泉县| 政和县| 马尔康县| 阿瓦提县| 馆陶县| 台湾省| 彰化市| 邢台市|