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 數列
          主站蜘蛛池模板: 哈巴河县| 博湖县| 会泽县| 青海省| 大宁县| 正宁县| 侯马市| 佳木斯市| 尤溪县| 伊吾县| 沭阳县| 苍溪县| 青河县| 达尔| 固镇县| 襄城县| 宁南县| 凤山县| 台中市| 巴林左旗| 盘山县| 吉林省| 曲麻莱县| 二连浩特市| 乐亭县| 喀什市| 普兰县| 荥经县| 黎川县| 西丰县| 雅安市| 阿拉善左旗| 城固县| 上高县| 津南区| 永嘉县| 于田县| 龙川县| 上饶县| 平原县| 延安市|