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