原创 C++的priority_queue實現最大堆

最大堆在面試題和筆試題中常常見到,練習一下吧,總沒有壞處... #include<stdio.h> #include<queue> using namespace std; const int k = 10; struct node

原创 BeautifulSoup解析HTML(一)

用BeautifulSoup解析時要注意在有漢字的網頁中編碼解碼問題,下面是獲取大街網網頁中class='jobInfo'的div標籤的數據內容 from bs4 import BeautifulSoup import urllib2

原创 遞歸方法求類循環排列

/********************************************************\ 類循環排列問題 例如: 輸入:2 3 輸出: 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1

原创 編程之美---求二進制中1的個數

#include<stdio.h> int bitCount(unsigned int b) { int count = 0; while(b) { count += b & 0x00000001; b = b >> 1;

原创 遞歸方法求不重複排列

/*******************************************************************\ 輸入n個數,輸出由這n個數構成的排列,不允許出現重複的項 輸入: 3 1 1 2 輸出: 1 1

原创 2013騰訊暑期實習生筆試總結

    前天飛奔合肥,昨天上午進行了筆試,話說開發類在合肥只有100人蔘加筆試,看來合肥不屬於重點招聘地區了,哎...筆試題目考的都是基礎題,但是如

原创 編程之美---求數組中最長遞增子序列LIS

對於那個O(nlgn)的算法實在用的不熟,大概能理解,不過還是欠火候,在此不貼了,以後再重新編輯 #include<stdio.h> #include<stdlib.h> #include<cstring> #include<assert

原创 鏈表處理

由於準備面試筆試,複習了下數據結構,沒有加刪除操作.下面是代碼,不加註釋了,學數據結構的應該都能看懂,也沒加異常處理,默認分配內存都能成功. #include<stdio.h> #include<stdlib.h> #include<a

原创 遞歸方法求全排列

/*****************************************************************\ 全排列問題 例如, 輸入: 3 1 2 3 輸出: 1 2 3 1 3 2 2 1 3 2 3 1

原创 C語言中使用正則表達式

C語言中使用正則表達式一般分爲三步: 編譯正則表達式 regcomp()匹配正則表達式 regexec()釋放正則表達式 regfree()1、int regcomp (regex_t *compiled, const char *pa

原创 CS牛人面經

過去的一年多裏,參加了一些面試,雖然面過的公司不多,但都從頭一直走到尾。畢竟自己也是花了大量的時間和精力在這一場場的面試裏。所以,就絮叨下自己的一些經驗,希望能給在美國找實習找工作的同學們提供一點點幫助。   開始前的一些說明:

原创 百度推薦與個性化部-架構組一面

     第一次電話面試就來自百度,可想而知,我還是有點小緊張的...導致自我介紹時忘了好幾句臺詞,好尷尬...直接切入正題吧. 1.先做一下自我介紹. 這個其實事先準備好的,不過說的時候還是沒能發揮到最好.忘了好幾句臺詞,因此也提醒我,

原创 編程之美---不要被階乘嚇倒

#include<stdio.h> //一個整數乘以2的效果是這個數像左移一位 //逆向思考,一個偶數的最低位的1在哪個位置就可以轉化爲這個偶數中2的因子的個數 //num爲輸入的整數 int lowestOne(int num) {

原创 百度推薦與個性化部-架構組二面

     昨天下午百度人力資源部的JJ打來電話,說一會有二面,由於我有事,約好今天下午1點面試.面試了半個小時,全部問的項目經驗,只問了兩個基礎知識,TCP連接過程和進程和線程的區別.而我的項目...那哪叫項目啊,我簡歷上寫的是個人作品,

原创 很爽

   終於用Jython把爬蟲和Lucene連上了,明天爭取弄出個小效果出來.