• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            A Za, A Za, Fighting...

            堅信:勤能補拙

            2011好題收集 - 給C瓜同學吧 [zz]

            給C瓜同學吧

            C瓜同學一直關注這個我這個小地方,下面是一些我面試中或者和同學討論的一些不錯的面試題,備份一下,也希望對你有用。

            1:C++的多態是如何實現的?如果你用C如何來實現面向對象的多態?
            解:
            C++多態的實現主要依賴虛函數表,以及每個對象中指向虛函數表的指針
            至于如何用C來實現面向對象的多態,我覺得比較靠譜的方法是函數指針,通過賦予函數指針不同的函數(地址)來調用不同的函數,得到不同的結果

            2:判斷一個有向圖中是否有環。上篇文章里面寫的那個杯子倒水問題。給一個都是正整數的數組,和一個正整數sum,求是否存在和為sum的子數列。
            解:
            【判斷一個有向圖是否有環】

            【杯子倒水問題】
            把所有可能的操作列出來,寬度優先搜索,從初始狀態到結束狀態

            【給一個都是正整數的數組,和一個正整數sum,求是否存在和為sum的子數列】

            聯想到的問題有:
            a. 給一個都是正整數的數組,是否存在兩個數的和為某個給定的sum? 三個數呢?
            針對兩個數的情況,可以先排序,然后一個指針front指向第一個元素(最小),一個指針tail指向最后一個元素(最大),如果*front + *tail < sum, ++front, 如果*front + *tail > sum, --tail;
            如果三個數,或者N個數,該如何做?

            動態規劃,類似于01背包問題
            f[i][k]表示前i個元素中任意k個元素的和的集合,那么有:
                             f[i][k] = f[i-1][k] + (f[i-1][k-1] + array[i])
            or:
            f[i][v]表示前i個元素中是否存在和的v的子數列,那么有:
                             f[i][v] = 1, only if f[i-1][v]=1 or f[i-1][v-array[i]]=1

            3:兩個有大量id的集合A和B,數量上億級,如何求出兩個集合的交集,A中有的B中沒有的,和B中有的A中沒有的集合。
            涉及海量數據處理: 二分搜索、位圖Bitmap、哈希Hash、字典樹、分成若干小文件+多路歸并... 

            4:設計實現一個管理內存的小模塊,接口為void* checkout(size_t size), void checkin(void* ptr)。

            5: 設計一個數據結構,存儲一副象棋子的擺放,盡量壓縮空間,使得方便通過傳輸到另外一臺機子上然后恢復棋盤。

            6:數組的眾數問題,最長遞增子序列問題。找大量數據中前k個大的數。找大量數據中第k大的數。

            7:一個平面中有很多點,用最快的算法找出相隔最近的兩個點。

            8:select/poll和epoll,基本互聯網公司都會提到這個東西。

            9:給敏感詞列表,和一大段文本,考慮一個敏感詞過濾的算法。

            10:海量數據問題,很多,一般方法就為分治、hash、位圖。

            很多沒有標準答案,面試過程中的探討很重要。找工作不難,找份好工作還是難的,基礎知識很重要,數據結構和算法、操作系統、編程語言的掌握,數據庫和網絡。可以根據自己的喜好,偏向于某個方向。


            轉自: http://www.moorekang.com/2010/10/27/forc.html

            posted on 2011-09-22 23:36 simplyzhao 閱讀(253) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

            導航

            <2011年8月>
            31123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久九九精品影院| 久久不见久久见免费影院www日本| 久久久人妻精品无码一区| 青青久久精品国产免费看| 99久久精品免费看国产一区二区三区 | 狠狠狠色丁香婷婷综合久久俺| 国产精品一久久香蕉国产线看| 久久这里只有精品久久| 四虎久久影院| 久久99国产精一区二区三区| 久久亚洲国产成人精品无码区| 色狠狠久久AV五月综合| 四虎国产精品免费久久久| 99久久这里只精品国产免费| 粉嫩小泬无遮挡久久久久久| 久久免费大片| 亚洲精品高清国产一久久| 狠狠综合久久AV一区二区三区| 成人久久精品一区二区三区| 狠狠色丁香久久婷婷综合_中 | 97久久精品无码一区二区天美| 国产巨作麻豆欧美亚洲综合久久 | 国产精品久久久久久福利漫画| 国产精品永久久久久久久久久| 国产精品久久久久久一区二区三区 | 色综合合久久天天给综看| 久久国产精品-久久精品| 中文字幕久久久久人妻| 午夜精品久久久内射近拍高清| 国产精品成人无码久久久久久 | 亚洲国产精品无码久久一线| 欧美一级久久久久久久大| 久久精品国产亚洲Aⅴ香蕉| 九九99精品久久久久久| 99麻豆久久久国产精品免费| 久久香综合精品久久伊人| 久久偷看各类wc女厕嘘嘘| 亚洲va中文字幕无码久久| 亚洲国产精品无码久久久蜜芽| 久久这里有精品| 波多野结衣久久一区二区|