• <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 閱讀(266) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

            導航

            <2011年10月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产精品视频| 99久久精品国产一区二区| 91久久九九无码成人网站 | 人妻无码精品久久亚瑟影视| 日韩美女18网站久久精品| 亚洲国产精品一区二区久久hs| 久久精品国产69国产精品亚洲| 亚洲精品国精品久久99热| 亚洲国产成人久久综合碰碰动漫3d| 久久天天躁狠狠躁夜夜av浪潮 | 国产三级观看久久| 久久精品aⅴ无码中文字字幕不卡| 99久久99久久| 99久久精品免费看国产一区二区三区 | 看全色黄大色大片免费久久久| 久久久精品国产sm调教网站| 四虎国产精品成人免费久久| 久久久精品免费国产四虎| 久久夜色精品国产网站| 亚洲中文字幕伊人久久无码 | 亚洲国产成人久久精品动漫| 久久精品国产清高在天天线| 久久精品国产99久久久古代| 久久久久亚洲精品无码网址| 国产精品伦理久久久久久| 69久久精品无码一区二区| 亚洲va国产va天堂va久久| 亚洲伊人久久综合影院| 武侠古典久久婷婷狼人伊人| 久久久精品日本一区二区三区| 亚洲一区二区三区日本久久九| 久久亚洲精品中文字幕三区| 国产精品久久久久久久| 久久精品国产亚洲av麻豆小说| 久久狠狠高潮亚洲精品| 99久久99久久久精品齐齐| 久久精品一本到99热免费| 久久精品亚洲一区二区三区浴池 | 99精品伊人久久久大香线蕉| 伊人久久大香线蕉影院95| 国产精品久久久久乳精品爆|