百度2014校園招聘南京筆試題

職位：PC客戶端開發

題目：

一、問答題：50分

    1、寫出new和malloc、delete和free的區別

    2、寫兩個繼承類，解釋虛表指針和虛表的作用

    3、寫出static的用法和作用

    4、寫出計算機的存儲器層次，及原因

    5、寫出對windows中的句柄的理解

二、算法題：30分

    1、計算字符串的相似度-《編程之美》3.3

    2、判斷鏈表是否存在閉環

三、系統設計題：選做一題 20分

    1、連連看遊戲中，寫出兩種算法的大致原理，來判斷兩個圖案是否能夠連線。並詳細解釋，寫出其中一個算法的僞代碼。

    2、解釋 延遲過程調用deferred procedure call (DPC)和異步過程調用asynchronous procdure call （APC）的工作機制。詳細描述利用APC實現DLL注入。