原创 Hulu 2013北京地區校招筆試題與人搜題整理

填空題: 1、中序遍歷二叉樹,結果爲ABCDEFGH,後序遍歷結果爲ABEDCHGF,逆序遍歷結果爲? 2、對字符串HELL0_HULU中的字符進行二進制編碼,使得字符串的編碼長度儘可能短,最短長度爲? 3、對長度12的有序數組進行二分查

原创 數據挖掘十大經典算法 :Adaboost算法

研究在Schapire的大作中提到了一個Toy Game的例子,這裏給出了一個類似的Matlab代碼。    先上一段代碼: 首先是程序需要產生一些隨機的樣本數據,然後分別調用其他的matlab函數實現分類結果輸出。代碼如下: clear

原创 第九章:順序容器

上接第三章:http://blog.csdn.net/liyangguang1988/article/details/8858776 標準庫定義三種順序容器類型和三種容器適配器: vector       支持快速隨機訪問 list   

原创 優酷土豆2012.9.12校園招聘會筆試題

選擇題 1、已知中國人的血型分佈約爲A型:30%,B型:20%,O型:40%,AB型:10%,則任選一批中國人作爲用戶調研對象,希望他們中至少有一個是B型血的可能性不低於90%,那麼最少需要選多少人? A、7     B、9      C

原创 C++開源學習-Ptypes

下載了ptypes 。得知是類似於std的庫。 PTypes (C++ Portable Types Library) is a simple alternative to the STL that includes multithrea

原创 C程序內存分配問題

* The first:http://blog.sina.com.cn/s/blog_4c78d3fb0100u8av.html 1、內存分配方式   內存分配方式有三種:   (1)從靜態存儲區域分配。內存在程序編譯的時候就已經分配好

原创 第五章:表達式

new 和 delete 表達式: 耗盡內存: 自由存儲區總有可能耗盡,new表達式就有可能失敗,無法獲取需要的內存空間,系統將拋出名爲 bad_alloc 的異常。 1.動態創建和釋放數組。 2.創建和釋放單個對象: int i; in

原创 一個應屆計算機碩士畢業生的2012求職之路

1、簡介 畢業答辯搞定,總算可以閒一段時間,把這段求職經歷寫出來,也作爲之前三個半月的求職的回顧。 首先說說我拿到的offer情況: 微軟,3面->終面,搞定 百度,3面->終面,口頭offer 搜狗,2面,悲劇 騰訊,1面,悲劇 布丁移

原创 data mining (foreign blogs)

出處:http://blog.csdn.net/shuimuqingyi/article/details/8698607 國外數據挖掘方面的經典博客 總體感覺數據挖掘行業在國內尚沒有收到足夠重視,國內的相關博客的內容也不夠豐富,下面

原创 第七章:函數

函數可以看做程序員定義的操作。 講幾個有意思的小函數。 /*** 最大公約數 ****/ int gcd(int x1,int x2) { while(x2) { int temp=x2; x2=x1%x2; x1=tem

原创 2013年人人校園招聘筆試題

一、選擇題(每題5分,共計50分) 1、對於全局函數 int f(void) ,與其完全等價的函數原型爲() A、int &f();      B、int f(void) const;       C、const int f();    

原创 揹包9講

P01: 0-1揹包問題 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量,且價值總和最大。 基本思路 這是最基礎的揹包問題,特點是:每種物

原创 2013年完美世界校園招聘筆試題

1、設有矩陣A1(30*35)、A2(35*15)、A3(15*5)、A4(5*10),M=A1*A2*A3*A4,下列組合計算M所需數乘次數最少的是: A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))    C、

原创 第六章:語句

switch:只能在最後一個 case 標號(無default)或 defaul 標號後定義變量:此規則是爲了避免出現跳過變量的定義和初始化的情況。 如果需要爲某個特殊的 case 語句定義變量,可引入塊語句。 異常機制:try 塊和異常

原创 C++程序內存分配問題

from:http://hi.baidu.com/sxnuwhui/item/bf4b835d4dcc474b4eff20a5 一、C++程序內存分配 1) 在棧上創建。在執行函數時,函數內局部變量的存儲單元都在棧上創建,函數執行結束時