數(shù)據(jù)結(jié)構(gòu)與算法面試題80道-wenkub
2023-04-10 00:52:38 本頁面
【正文】 在要求受訓(xùn)者分別進這兩房間一次，然后判斷出這三盞燈分別是由哪個開關(guān)控制的。第8題此貼選一些 比較怪的題，由于其中題目本身與算法關(guān)系不大，僅考考思維。為了簡化問題，我們假設(shè)倆個鏈表均不帶環(huán)。上排的十個數(shù)如下:【0，1，2，3，4，5，6，7，8，9】 // left child of nodeBinaryTreeNode *m_pRight。 7則打印出兩條路徑:10, 12和10, 5, 7。4/5從樹的根結(jié)點開始往下訪問一直到葉結(jié)點所經(jīng)過的所有結(jié)點形成一條路徑。要求時間復(fù)雜度為O(n)。要求函數(shù)min、push以及pop的時間復(fù)雜度都是O(1)。BSTreeNode *m_pLeft。首先我們定義的二元查找樹 節(jié)點的數(shù)據(jù)結(jié)構(gòu)如下:8 12 16/ \要求不能創(chuàng)建任何新的結(jié)點，只調(diào)整指針的指向。向你的厚道致敬。此些題，已有上萬人，看到或見識到，若私自據(jù)為己有，必定為有知之人識破，付出代價。所以，應(yīng)廣大網(wǎng)友建議要求，在此把之前已整理公布的前80題，現(xiàn)在，一次性分享出來。謝謝。6轉(zhuǎn)換成雙向鏈表4=6=8=10=12=14=16。struct BSTreeNode{ // left child of node題目:輸入一個整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。打印出和與輸入整數(shù)相等的所有路徑。/ \12 // right child of node}。題目:輸入n個整數(shù)，輸出其中最小的k個。舉一個例子，數(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次....以此類推..特此并作一題。有什么辦法呢?3. ★用一種算法來顛倒一個鏈接表的順序。你為什么選擇這種方法?★用一種算法使通用字符串相匹配。★顛倒一個句子中的詞的順序，比如將“我叫克麗絲”轉(zhuǎn)換為“克麗絲叫我”，優(yōu)化空間。假設(shè)你只能對這個數(shù)組做一次處理，用一種算法找出重復(fù)的那個數(shù)字。如果是返回true，否則返回false。\ 6如果輸入5，沒有哪棵樹的后序遍歷的結(jié)果是這個序列，因此返回false。第10題翻轉(zhuǎn)句子中單詞的順序。為簡單起見，標(biāo)點符號和普通字母一樣處理。第11題求二叉樹中節(jié)點的最大距離...鏈表結(jié)點定義如下:ListNode* m_pNext。例如輸入數(shù)組115和數(shù)字15。例如輸入:/\ /\5 7 9 1110 6 // value of node // right child of node}。第16題:題目(微軟):輸入一顆二元樹，從上往下按層打印樹的每個結(jié)點，同一層中按照從左往右的順序打印。/ \求出在這個圓圈中剩下的最后一個數(shù)字。/ 0 n=0f(n)= 1 n=1因此很多程序員對這道題的遞歸解法非常熟悉，但....呵呵，你知道的。第20題:題目:輸入一個表示整數(shù)的字符串，把該字符串轉(zhuǎn)換成整數(shù)并輸出。1:(*.*, , *.*)2:(*.*, , *.*)3:(*.*, , *.*)4:(*.*, , *.*)求總共有多少總跳法，并分析算法的時間復(fù)雜度。題目:輸入一個整數(shù)，求該整數(shù)的二進制表達中有多少個1。包括微軟在內(nèi)的很多公司都曾采用過這道題。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應(yīng)的pop順序。比如輸入的push序列是5，那么1就有可能是一個pop系列。var a=[100,99,98,1,2, 3]。34.實現(xiàn)一個隊列。n1，已知它們之間的實力對比關(guān)系，存儲在一個二維數(shù)組w[n][n]中，w[i][j] 的 代表編號為i，j的隊伍中更強的一支。編程實現(xiàn)，給出二維數(shù)組w，一維數(shù)組order 和 用于輸出比賽名次的數(shù)組result[n]，求出result。37.有n個長為m+1的字符串，如果某個字符串的最后m個字符與某個字符串的前m個字符匹配，則兩個字符串可以聯(lián)接，問這n個字符串最多可以連成一個多長的字符串，如果出現(xiàn)循環(huán)，則返回錯誤。38.百度面試:(只能比較，不能稱重)從一堆小球中找出其中唯一一個較輕的，使用x次天平，最多可以從y個小球中找出較輕的那個，求y與x的關(guān)系式。，如何從中去除重復(fù)的，優(yōu)化時間空間復(fù)雜度39.網(wǎng)易有道筆試:(1).求一個二叉樹中任意兩個節(jié)點間的最大距離，兩個節(jié)點的距離的定義是 這兩個節(jié)點間邊的個數(shù)，比如某個孩子節(jié)點和父節(jié)點間的距離是1，和相鄰兄弟節(jié)點間的距離是2，優(yōu)化時間空間復(fù)雜度。3)設(shè)計一個系統(tǒng)處理詞語搭配問題，比如說 中國 和人民可以搭配，則中國人民 人民中國都有效。當(dāng)用戶輸入中國人民的時候，要求返回與這個搭配詞組相關(guān)的信息。，利用這個函數(shù)實現(xiàn):{3,3}{2,4}{6} m=3 所以m的最大 為3:四對括號可以有多少種匹配排列方式?比如兩對括號可以有兩種:()()和(()) 10 6 / /二元樹的結(jié)點定義如下: m_nValue。 // right child of node}。題目:輸入一個字符串，打印出該字符串中字符的所有排列。55. CMyString(const CMyStringamp。請實現(xiàn)其賦 運算符的重載函數(shù)，要求異常安全，即當(dāng)對一個對象進行賦 時發(fā)生異常，對象的狀態(tài)不能改變。例如:輸入兩個字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它們的最長公共子串，則輸出它們的長度4，并打印任意一個子串。 CQueue() {} node)。 T m_stack2。因此這道題實質(zhì)上是要求我們用兩個棧來實現(xiàn)一個隊列。 int ListNode* m_pNext。這道題除了考察應(yīng)聘者的C++基本功底外，還能考察反應(yīng)能力，是一道很好的題目。題目:給定鏈表的頭指針和一個結(jié)點指針，在O(1)時間刪除該結(jié)點。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1