數(shù)據(jù)結(jié)構(gòu)與算法面試題80道-文庫吧
2025-03-11 00:52 本頁面
【正文】 的鏡像，即在轉(zhuǎn)換后的二元查找樹中，左子樹的結(jié)點都大于右子樹的結(jié)點。用遞歸和循環(huán)兩種方法完成樹的鏡像轉(zhuǎn)換。例如輸入:8/ \6 10/\ /\5 7 9 11輸出:8/ \10 6/\ /\11 9 7 5定義二元查找樹的結(jié)點為:struct BSTreeNode // a node in the binary search tree (BST){int m_nValue。 // value of nodeBSTreeNode *m_pLeft。 // left child of nodeBSTreeNode *m_pRight。 // right child of node}。第16題:題目(微軟):輸入一顆二元樹，從上往下按層打印樹的每個結(jié)點，同一層中按照從左往右的順序打印。例如輸入8/ \6 10/ \ / \5 7 9 11輸出8 6 10 5 7 9 11。第17題:題目:在一個字符串中找到第一個只出現(xiàn)一次的字符。如輸入abaccdeff，則輸出b。分析:這道題是2006年google的一道筆試題。第18題:題目:n個數(shù)字(0,1,…,n1)形成一個圓圈，從數(shù)字0開始，每次從這個圓圈中刪除第m個數(shù)字(第一個為當前數(shù)字本身，第二個為當前數(shù)字的下一個數(shù)字)。當一個數(shù)字刪除后，從被刪除數(shù)字的下一個繼續(xù)刪除第m個數(shù)字。求出在這個圓圈中剩下的最后一個數(shù)字。July:我想，這個題目，不少人已經(jīng) 見識過了。第19題:題目:定義Fibonacci數(shù)列如下:/ 0 n=0f(n)= 1 n=1\ f(n1)+f(n2) n=2輸入n，用最快的方法求該數(shù)列的第n項。分析:在很多C語言教科書中講到遞歸函數(shù)的時候，都會用Fibonacci作為例子。因此很多程序員對這道題的遞歸解法非常熟悉，但....呵呵，你知道的。第20題:題目:輸入一個表示整數(shù)的字符串，把該字符串轉(zhuǎn)換成整數(shù)并輸出。例如輸入字符串345，則輸出整數(shù)345。第21題2010年中興面試題編程求解:輸入兩個整數(shù) n 和 m，從數(shù)列1，2，3.......n 中 隨意取幾個數(shù),使其和等于 m ,要求將其中所有的可能組合列出來.第22題:有4張紅色的牌和4張藍色的牌，主持人先拿任意兩張，再分別在A、B、C三人額頭上貼任意兩張牌，A、B、C三人都可以看見其余兩人額頭上的牌，看完后讓他們猜自己額頭上是什么顏色的牌，A說不知道，B說不知道，C說不知道，然后A說知道了。請教如何推理，A是怎么知道的。如果用程序，又怎么實現(xiàn)呢?第23題:用最簡單，最快速的方法計算出下面這個圓形是否和正方形相交。3D坐標系 原點(,)圓形:半徑r = 圓心o = (*.*, , *.*)正方形:4個角坐標。1:(*.*, , *.*)2:(*.*, , *.*)3:(*.*, , *.*)4:(*.*, , *.*)第24題:鏈表操作，(1).單鏈表就地逆置，(2)合并鏈表第25題:寫一個函數(shù),它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出連續(xù)最長的數(shù)字串，并把這個串的長度返回，并把這個最長數(shù)字串付給其中一個函數(shù)參數(shù)outputstr所指內(nèi)存。例如:abcd12345ed125ss123456789的首地址傳給intputstr后，函數(shù)將返回9，outputstr所指的 為123456789題目:定義字符串的左旋轉(zhuǎn)操作:把字符串前面的若干個字符移動到字符串的尾部。如把字符串a(chǎn)bcdef左旋轉(zhuǎn)2位得到字符串cdefab。請實現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。要求時間對長度為n的字符串操作的復雜度為O(n)，輔助內(nèi)存為O(1)。題目:一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，并分析算法的時間復雜度。這道題最近經(jīng)常出現(xiàn)，包括MicroStrategy等比較重視算法的公司都曾先后選用過個這道題作為面試題或者筆試題。題目:輸入一個整數(shù)，求該整數(shù)的二進制表達中有多少個1。例如輸入10，由于其二進制表示為1010，有兩個1，因此輸出2。分析:這是一道很基本的考查位運算的面試題。包括微軟在內(nèi)的很多公司都曾采用過這道題。、pop序列題目:輸入兩個整數(shù)序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應的pop順序。為了簡單起見，我們假設(shè)push序列的任意兩個整數(shù)都是不相等的。比如輸入的push序列是5，那么1就有可能是一個pop系列。因為可以有如下的push和pop序列:push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，這樣得到的pop序列就是1。但序列2就不可能是push序列5的pop序列。題目:輸入一個整數(shù)n，求從1到n這n個整數(shù)的十進制表示中1出現(xiàn)的次數(shù)。例如輸入12，從1到12這些整數(shù)中包含1 的數(shù)字有1，10，11和12，1一共出現(xiàn)了5次。分析:這是一道廣為流傳的google面試題。:一類 于蜂窩的結(jié)構(gòu)的圖，進行搜索最短路徑(要求5分鐘)32.有兩個序列a,b，大小都為n,序列元素的 任意整數(shù)，無序。要求:通過交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。例如:var a=[100,99,98,1,2, 3]。var b=[1, 2, 3, 4,5,40]。33.實現(xiàn)一個挺高級的字符匹配算法:給一串很長字符串，要求找到符合要求的字符串，例如目的串:1231******3***2 ,12*****3這些都要找出來其實就是類 一些和諧系統(tǒng)。34.實現(xiàn)一個隊列。隊列的應用場景為:一個生產(chǎn)者線程將int類型的數(shù)入列，一個消費者線程將int類型的數(shù)出列35.求一個矩陣中最大的二維矩陣(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)寫出算法。(2)分析時間復雜度。(3)用C寫出關(guān)鍵代碼第36題40題(有些題目搜集于CSDN上的網(wǎng)友，已標明)::longzuo谷歌筆試:n支隊伍比賽，分別編號為0，1，2。n1，已知它們之間的實力對比關(guān)系，存儲在一個二維數(shù)組w[n][n]中，w[i][j] 的 代表編號為i，j的隊伍中更強的一支。所以w[i][j]=i 或者j，現(xiàn)在給出它們的出場順序，并存儲在數(shù)組order[n]中，比如order[n] = {4,3,5,8,1......}，那么第一輪比賽就是 4對3， 5對8。....
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1