數(shù)據(jù)結構與算法面試題80道-展示頁
2025-04-04 00:52本頁面
【正文】 e // a node in the binary search tree (BST){10 68/\ /\5 7 9 11/ \例如輸入:用遞歸和循環(huán)兩種方法完成樹的鏡像轉(zhuǎn)換。例如輸入數(shù)組115和數(shù)字15。要求時間復雜度是O(n)。ListNode* m_pNext。int m_nKey。鏈表結點定義如下:第13題:題目:輸入一個單向鏈表，輸出該鏈表中倒數(shù)第k個結點。第12題題目:求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A?B:C)。寫一個程序，求一棵二叉樹中相距最遠的兩個節(jié)點之間的距離。第11題求二叉樹中節(jié)點的最大距離...為簡單起見，標點符號和普通字母一樣處理。第10題翻轉(zhuǎn)句子中單詞的順序。如果輸入5，沒有哪棵樹的后序遍歷的結果是這個序列，因此返回false。7 9 / \ 6\ 8例如輸入18，由于這一整數(shù)序列是如下樹的后序遍歷結果:如果是返回true，否則返回false。現(xiàn)在用同樣的方法增加7倍。假設你只能對這個數(shù)組做一次處理，用一種算法找出重復的那個數(shù)字?！锛僭O你有一個用1001個整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000(包括1000)之間。優(yōu)化空間?！镎业揭粋€子字符串?！镱嵉挂粋€句子中的詞的順序，比如將“我叫克麗絲”轉(zhuǎn)換為“克麗絲叫我”，優(yōu)化速度。你為什么選擇這種方法?★用一種算法使通用字符串相匹配。★用一種算法在一個循環(huán)的鏈接表里插入一個節(jié)點，但不得穿越鏈接表。3. ★用一種算法來顛倒一個鏈接表的順序。金條被分成七小塊，每天給出一塊。有什么辦法呢?這兩個房間是 分割開的，從一間里不能看到另一間的情況。特此并作一題。第7題微軟亞院之編程判斷倆個鏈表是否相交給出倆個單向鏈表的頭指針，比如h1，h2，判斷這倆個鏈表是否相交。舉一個例子，數(shù) : 0,1,2,3,4,5,6,7,8,9分配: 6,2,1,0,0,0,1,0,0,00在下排出現(xiàn)了6次，1在下排出現(xiàn)了2次，2在下排出現(xiàn)了1次，3在下排出現(xiàn)了0次....以此類推..第6題騰訊面試題:給你10分鐘時間，根據(jù)上排給出十個數(shù)，在其下排填出對應的十個數(shù)要求下排每個數(shù)都是先前上排那十個數(shù)在下排出現(xiàn)的次數(shù)。題目:輸入n個整數(shù)，輸出其中最小的k個。 // right child of node}。 // value of nodeBinaryTreeNode *m_pLeft。12/ \10打印出和與輸入整數(shù)相等的所有路徑。題目:輸入一個整數(shù)和一棵二元樹。求所有子數(shù)組的和的最大 。題目:輸入一個整形數(shù)組，數(shù)組里有正數(shù)也有負數(shù)。定義棧的數(shù)據(jù)結構，要求添加一個min函數(shù)，能夠得到棧的最小元素。 // right child of node}。 // left child of node // value of nodestruct BSTreeNode{轉(zhuǎn)換成雙向鏈表4=6=8=10=12=14=16。/ \ / \46 10題目:輸入一棵二元查找樹，將該二元查找樹轉(zhuǎn)換成一個排序的雙向鏈表。謝謝。本人July對以上所有任何內(nèi)容和資料享有版權，轉(zhuǎn)載請注明作者本人July出處。現(xiàn)在，一次性分享出來。由于這些題，實在太火了。所以，應廣大網(wǎng)友建議要求，在此把之前已整理公布的前80題，此也算是前80題第一次集體亮相。此些題，已有上萬人，看到或見識到，若私自據(jù)為己有，必定為有知之人識破，付出代價。所以，作者聲明:向你的厚道致敬。要求不能創(chuàng)建任何新的結點，只調(diào)整指針的指向。/ \148 12 16首先我們定義的二元查找樹 節(jié)點的數(shù)據(jù)結構如下:int m_nValue。BSTreeNode *m_pLeft。BSTreeNode *m_pRight。要求函數(shù)min、push以及pop的時間復雜度都是O(1)。數(shù)組中連續(xù)的一個或多個整數(shù)組成一個子數(shù)組，每個子數(shù)組都有一個和。要求時間復雜度為O(n)。例如輸入的數(shù)組為1, 2, 3, 10, 4, 7, 2, 5，和最大的子數(shù)組為3, 10, 4, 7, 2，因此輸出為該子數(shù)組的和18。 的所有路徑從樹的根結點開始往下訪問一直到葉結點所經(jīng)過的所有結點形成一條路徑。例如 輸入整數(shù)22和如下二元樹5/ \4 7則打印出兩條路徑:10, 12和10, 5, 7。二元樹節(jié)點的數(shù)據(jù)結構定義為:struct BinaryTreeNode // a node in the binary tree{int m_nValue。 // left child of nodeBinaryTreeNode *m_pRight。例如輸入1，2，3，4，5，6，7和8這8個數(shù)字，則最小的4個數(shù)字為1，2，3和4。上排的十個數(shù)如下:【0，1，2，3，4，5，6，7，8，9】為了簡化問題，我們假設倆個鏈表均不帶環(huán)。問題擴展:??第8題此貼選一些 比較怪的題，由于其中題目本身與算法關系不大，僅考考思維。，一間房里有三盞燈，另一間房有控制著三盞燈的三個開關，現(xiàn)在要求受訓者分別進這兩房間一次，然后判斷出這三盞燈分別是由哪個開關控制的。，你要用一根金條作為報酬。如果你只能將金條切割兩次，你怎樣分給這些工人?現(xiàn)在在不用遞歸式的情況下做一遍?！镉靡环N算法整理一個數(shù)組。★顛倒一個字符串。優(yōu)化空間。實現(xiàn)速度最快，移動最少。優(yōu)化速度?！锉容^兩個字符串，用O(n)時間和恒量空間。此外，除一個數(shù)字出現(xiàn) 兩次外，其他所有數(shù)字只出現(xiàn)一次。如果你在運算中使用了輔助的存儲方式，那么你能找到不 用這種方式的算法嗎?★不用乘法或加法增加8倍。第9題判斷整數(shù)序列是不是二元查找樹的后序遍歷結果題目:輸入一個整數(shù)數(shù)組，判斷該數(shù)組是不是某二元查
畢業(yè)設計相關推薦
鄂ICP備17016276號-1