九月十月百度，迅雷，華為，阿里巴巴，最新校招筆試面試五十題

　　題記

　　本博客自2010年10月11日開通以來，已經幫助了一大批人找到工作，特別是連續三年在每一年的9、10月份陪伴了至少三屆畢業生找工作的旅程，包括校招中的筆試面試，今年也不會例外，我會在本博客開通3周年之際一如既往的陪伴大家一起成長。

　　本文所整理的全部筆試面試題要么來源于我群內群友們的分享，要么摘自論壇或博客，所有原題均來自網絡。雖然本文中整理的絕大部分筆試面試題偏算法(自己特意為之之故)，但不論是哪一年的校招，一般說來，筆試偏基礎(尤其是選擇題部分，涵蓋語言，計算機組成原理、操作系統、網絡協議、數據庫、概率期望等知識)，而面試則偏算法(且極具針對性的根據簡歷提問)，且無論是筆試還是面試，兩者都很看重你的實際編程能力，希望大家知曉。

　　OK， 本文會盡量保持每天更新一道新的筆試或面試題，直到10月底(更歡迎各位通過微博私信http://weibo.com/julyweibo，或郵箱zhoulei97@aliyun.com提供題目，亦可直接評論于本文下)，如果大家對以下任何一題中有任何思路，包括參考題解中有任何錯誤，歡迎隨時評論于本文之下，或show me your code!謝謝。

　　九月迅雷，華為，阿里巴巴，最新筆試面試十題

　　8月15日，百度2道面試題：

　　1、來自《編程之美》的概率題：一個桶里面有白球、黑球各100個，現在按下述規則取球：的

　　i 、每次從通里面拿出來兩個球;

　　ii、如果取出的是兩個同色的求，就再放入一個黑球;

　　ii、如果取出的是兩個異色的求，就再放入一個白球。

　　問：最后桶里面只剩下一個黑球的概率是多少?

　　2、算法題：給你一個自然數N，求[6,N]之內的所有素數中，兩兩之和為偶數的那些偶數。

　　9月5日，華為2014校園招聘的機試題目

　　通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串壓縮程序，將字符串中連續出席的重復字母進行壓縮，并輸出壓縮后的字符串。

　　壓縮規則：

　　1、僅壓縮連續重復出現的字符。比如字符串"abcbc"由于無連續重復字符，壓縮后的字符串還是"abcbc"。

　　2、壓縮字段的格式為"字符重復的次數+字符"。例如：字符串"xxxyyyyyyz"壓縮后就成為"3x6yz"。

　　要求實現函數：

　　void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

　　輸入pInputStr： 輸入字符串lInputLen： 輸入字符串長度

　　輸出 pOutputStr： 輸出字符串，空間已經開辟好，與輸入字符串等長;

　　注意：只需要完成該函數功能算法，中間不需要有任何IO的輸入輸出

　　示例

　　輸入：“cccddecc” 輸出：“3c2de2c”

　　輸入：“adef” 輸出：“adef”

　　輸入：“pppppppp” 輸出：“8p”

　　9月6日，網新恒天2014校園招聘筆試編程題

　　已知memcpy的函數為： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指針，src是源指針。不調用c++/c的memcpy庫函數，請編寫memcpy。

　　點評：老題，參考答案如下

　　[cpp] view plaincopyprint?

　　//copyright@July 2013/9/24

　　void* memcpy(void *dst, const void *src, size_t count)

　　{

　　//安全檢查

　　assert( (dst != NULL) && (src != NULL) );

　　unsigned char *pdst = (unsigned char *)dst;

　　const unsigned char *psrc = (const unsigned char *)src;

　　//防止內存重復

　　assert(!(psrc<=pdst && pdst

　　assert(!(pdst<=psrc && psrc

　　while(count--)

　　{

　　*pdst = *psrc;

　　pdst++;

　　psrc++;

　　}

　　return dst;

　　}

　　//copyright@July 2013/9/24

　　void* memcpy(void *dst, const void *src, size_t count)

　　{

　　//安全檢查

　　assert( (dst != NULL) && (src != NULL) );

　　unsigned char *pdst = (unsigned char *)dst;

　　const unsigned char *psrc = (const unsigned char *)src;

　　//防止內存重復

　　assert(!(psrc<=pdst && pdst

　　assert(!(pdst<=psrc && psrc

　　while(count--)

　　{

　　*pdst = *psrc;

　　pdst++;

　　psrc++;

　　}

　　return dst;

　　}

　　9月9日，迅雷2014校招筆試編程題：

　　已知集合A和B的元素分別用不含頭結點的單鏈表存儲，函數difference()用于求解集合A與B的差集，并將結果保存在集合A的單鏈表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成計算后A={10,20,30}。

　　鏈表結點的結構類型定義如下：

　　[cpp] view plaincopyprint?

　　struct node

　　{

　　int elem;

　　node* next;

　　};

　　struct node

　　{

　　int elem;

　　node* next;

　　};

　　請完成函數void difference(node** LA , node* LB)

　　點評：參考答案或更多題目請參見：http://blog.csdn.net/hackbuteer1/article/details/11482103。

　　9月10日，美團網2014校招研發筆試哈爾濱站

　　1、鏈表翻轉。給出一個鏈表和一個數k，比如鏈表1→2→3→4→5→6，k=2，則翻轉后2→1→4→3→6→5，若k=3,翻轉后3→2→1→6→5→4，若k=4，翻轉后4→3→2→1→5→6，用程序實現

原文轉自：http://blog.csdn.net/v_july_v/article/details/11921021