原创 騰訊筆試面試題整理

http://topic.csdn.net/u/20081029/22/c8fe34c1-25ab-4b94-986e-4c2fd4caa664.html 1、設計一個魔方(六面)的程序。 2、有一千萬條短信,有重複,以文本文件的形式保存

原创 雅虎面試題─把十進制數(long型)分別以二進制和十六進制形式輸出,不能使用printf系列

編程實現:把十進制數(long型)分別以二進制和十六進制形式輸出,不能使用printf系列。 實現了unsigned long型的轉換。 // 十進制轉換爲二進制,十進制數的每1bit轉換爲二進制的1位數字 char *int_to_bi

原创 淘寶面試題:有一個一億節點的樹,現在已知兩個點,找這兩個點的共同的祖先。

如題。 分析: 假設這棵樹的每個結點都有n的指針指向n棵子樹,可能有的子樹爲空。 已知的兩個結點的關係有兩種情況: 一個結點是另一個結點的祖先,這種情況第一個結點是兩個結點的共同祖先; 第三個結點是兩個結點的共同祖先。 算法: 遞歸遍歷每

原创 百度筆試面試題整理

1、A廠有1萬個工人,編號0-9999,( EE[10000] ), 1個廠長( GG )分派任務, 1個監工( MM )管理工人。廠子忙的時間不確定,可能突然很忙,1天接到任務5000多個,1個任務只能分配給1個工人做, 也可能好幾十

原创 微軟等公司數據結構+算法面試100題---數組

1.(原第3題) ---------------------------------------------------------------------- 求子數組的最大和 題目: 輸入一個整形數組,數組裏有正數也有負數。 數組中連續

原创 微軟等公司數據結構+算法面試100題--樹

引用自博客 http://blog.csdn.net/v_JULY_v 1.(原第1題) ---------------------------------------------- 把二元查找樹轉變成排序的雙向鏈表  題目: 輸入一棵二

原创 微軟等公司數據結構+算法面試100題--鏈表

1.(原第7題)----------------------------------------------微軟亞院之編程判斷倆個鏈表是否相交 給出倆個單向鏈表的頭指針,比如h1,h2,判斷這倆個鏈表是否相交。 爲了簡化問題,我們假設倆

原创 面試題─用1、2、2、3、4、5這六個數字,寫一個main函數,打印出所有不同的排列

用1、2、2、3、4、5這六個數字,寫一個main函數,打印出所有不同的排列,如:512234、412325等,要求:"4"不能在第三位,"3"與"5"不能相連。 // str: 字符串 // begin: 字符串第一個字符的索引 //

原创 雅虎面試題─有兩個雙向循環鏈表A,B,知道其頭指針爲:pHeadA,pHeadB,請寫一函數將兩鏈表中data值相同的結點刪除

有雙向循環鏈表結點定義爲: struct node {    int data;   struct node *front,*next; }; 有兩個雙向循環鏈表A,B,知道其頭指針爲:pHeadA,pHeadB,請寫一函數將兩鏈表

原创 微軟等公司數據結構+算法面試100題---字符串

0.(原第8題) (1)用一種算法使通用字符串相匹配。 (2)顛倒一個字符串。優化速度。優化空間。 (3)顛倒一個句子中的詞的順序,比如將“我叫克麗絲”轉換爲“克麗絲叫我”,實現速度最快,移動最少。 (4)找到一個子字符串。優化速度。優化

原创 中軟國際筆試面試題

中軟國際http://topic.csdn.net/u/20081221/00/41babf3d-1c22-4ff7-aec9-de4f48a6e1c7.html 題目1:一條小溪上7塊石頭,如圖所示:(圖就是下面的鏈接) http://

原创 數據結構與算法筆試面試題

http://topic.csdn.net/t/20011231/10/452103.html 128名選手參加比賽,每名選手每天只能比賽一次。用儘可能少的天數決出所有名次(1~128名)。求算法 (答案在56樓) 點贊

原创 Linux下C/C++開發工具注意事項

1、 make 時鐘錯誤 make: Warning: File `Makefile' has modification time 4.6e+07 s in the future make: 警告:檢測到時鐘錯誤。您的創建可能是不完整的。

原创 華爲面試2:1分2分5分的硬幣,組成1角,共有多少種組合。

動態規劃,注意不要有重複的,例如組成1角錢,5 2 2 1 和 1 2 2 5是1種組合 算法的設計思想在程序中註釋的很清楚。 解法一: // 動態規劃 // total_money: 要找的零錢總和 // changes: 零錢數組,

原创 跟我一起寫Makefile文件

概述 關於程序的編譯和鏈接  Makefile介紹  一、Makefile的規則 二、一個示例 http://blog.csdn.net/haoel/article/details/2886 三、make是如何工作的 四、makef