原创 16. 求二叉樹層次遍歷

題目:輸入一顆二叉樹,從上往下按層打印樹的每個節點,同一層中按照從左往右的順序打印。代碼如下: #define MAXLEN 100 void leveltraverse (tree *head) { tree *temp =

原创 Linux內核總體結構分析

現在讓我們從一個比較高的高度來審視一下 GNU/Linux 操作系統的體系結構。您可以從兩個層次上來考慮操作系統,如圖所示。 、 最上面是用戶(或應用程序)空間。這是用戶應用程序執行的地方。用戶空間之下是內核空間,Linux 內

原创 淘寶11年校招題

1、我們有很多瓶無色的液體,其中有一瓶是毒藥,其它都是蒸餾水,實驗的小白鼠喝了以後會在5分鐘後死亡,而喝到蒸餾水的小白鼠則一切正常。現在有5只小白鼠,請問一下,我們用這五隻小白鼠,5分鐘的時間,能夠檢測多少瓶液體的成分(C) A、5瓶

原创 網易遊戲11年校招題

1 對於一個內存地址是32位、內存頁是8KB的系統。0x0005F123這個地址的頁號與頁內偏移分別是多少? 頁號爲:0x0005F123 >> 13位 = 0x2E 頁內偏移爲原地址的低13位:0x1123。 2 如果X大於0並小於65

原创 頭腦風暴(二)

作者:wengqiancun | 可以轉載, 但必須以超鏈接形式標明文章原始出處和作者信息及版權聲明。 1. 有100個真幣和1個假幣,只知道真幣與假幣不等重,要求只稱兩次,得出是真幣重還是假幣重。(天平有兩種,一種是直接稱重量,一種是

原创 13. 求單向鏈表中倒數第k個節點

技巧:設置兩個指針,第一個指針先向前走n步,然後兩個指針一起走,直到第二個指針到末尾。代碼如下: linklist *findLastKth(linklist *link, int k){ linklist *link1, *link2

原创 6.曾經的騰訊面試題

給你10分鐘,根據上排給出的十個數,在其下排填出對應的十個數。要求下排每個數都是先前上排那十個數在下排出現的次數。 比如:【0 1 2 3 4 5 6 7 8 9】 下排爲【6 2 1 0 0 0 1 0 0 0】 分析:這個題考的是數學

原创 14. 求升序的數組中兩個數的和爲N

題目:輸入一個已經按升序排序過的數組和一個數字N,在數組中查找兩個數(只需要找出一對),使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字,輸出任意一對即可。 分析:再建立一個數組,其成員爲N減去

原创 CentOS---網絡配置

在RHEL或者CentOS等Redhat系的Linux系統裏,跟網絡有關的主要設置文件如下:/etc/host.conf        配置域名服務客戶端的控制文件/etc/hosts            完成主機名映射爲IP地址的功能

原创 我理解的軟件測試

所有測試用例是一張最全的大網,它包括了保證軟件質量所必須進行檢查的所有內容。這些內容必須借最有效的方法實現:一部分由單元測試、一部分用接口測試、一部分納入UI自動化測試(自動化用例要分fast級別和all級別)、一部分用代碼評審、一部分

原创 性能測試學習過程

這個計劃是我自己到目前爲止的性能測試學習過程。可以爲新人學習性能測試知識提供參考,大家根據自己知識的掌握程度和項目需要進行裁減。 性能測試基礎知識、工具專題、流程專題三部分是基礎,新人經過 1個月的學習可以達到小需求和項目的性能測試執

原创 頭腦風暴(一)

1. (燃繩問題)有兩根不均勻分佈的香,香燒完的時間是一個小時,你能用什麼方法來確定一段15分鐘的時間? 解答:香a點燃一頭,香b點燃兩頭。等香b燒完時,時間過去了30分鐘。再把香a剩下的另一頭也點燃。從這時起到a燒完的時間就是15分鐘。

原创 3.求子數組的最大和

題目:輸入一個整形數組,數組裏有正有負。數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。 分析:由時間複雜度可見,應該是遍歷一次就能找出最大和子數組的和。分析這樣的子數組

原创 C語言編譯全過程剖析

內容摘要 C語言編譯的整個過程是非常複雜的,裏面涉及到的編譯器知識、硬件知識、工具鏈知識都是非常多的,深入瞭解整個編譯過程對工程師理解應用程序的編寫是有很大幫助的,希望大家可以多瞭解一些,在遇到問題時多思考、多實踐。 一般情況下,我們只

原创 軟件測試:經驗與教訓

轉載於zhangren07:http://blog.csdn.net/zhangren07/article/details/5329869 1,明確測試員的使命!(找出錯誤?爲產品達到某標準?幫助程序員改進?幫助使產品與需求吻合?對產