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

            導航

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

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久只有这里有精品4| 久久精品国产亚洲av影院 | 91久久九九无码成人网站| 国产成人久久久精品二区三区| 色综合久久中文色婷婷| 综合久久一区二区三区| 狠色狠色狠狠色综合久久| 久久精品国产久精国产一老狼| 99久久99久久精品免费看蜜桃| 久久久久久久久久久免费精品| 久久亚洲中文字幕精品有坂深雪| 热久久国产欧美一区二区精品 | 狠狠色丁香久久综合婷婷| 久久中文字幕无码专区| 国产精品青草久久久久福利99| 72种姿势欧美久久久久大黄蕉 | 国产精品久久久久影院色| 亚洲人成网亚洲欧洲无码久久| 国产精品亚洲综合久久| 久久久久久午夜精品| 亚洲狠狠婷婷综合久久蜜芽| 久久精品a亚洲国产v高清不卡| 国产成人精品综合久久久久| 久久综合香蕉国产蜜臀AV| 国产三级久久久精品麻豆三级| 久久无码人妻一区二区三区午夜| 2022年国产精品久久久久 | 国产精品美女久久久m| 狠狠色综合久久久久尤物| 中文字幕精品久久久久人妻| 精品九九久久国内精品| 婷婷久久综合九色综合九七| 无码人妻精品一区二区三区久久久 | 思思久久99热免费精品6| 久久无码人妻一区二区三区午夜| A级毛片无码久久精品免费| 久久婷婷人人澡人人| 精品九九久久国内精品| 久久久久亚洲精品日久生情| 狠狠人妻久久久久久综合蜜桃| 久久综合88熟人妻|