數(shù)據(jù)結(jié)構(gòu)與算法面試題80道-文庫吧資料
2025-04-01 00:52本頁面
【正文】 yStringamp。 CMyString(char* pData = NULL)。55.所有偶數(shù)位于數(shù)組的后半部分。題目:輸入一個字符串，打印出該字符串中字符的所有排列。 // right child of node}。 SBinaryTreeNode SBinaryTreeNode m_nValue。 int二元樹的結(jié)點定義如下:輸出該樹的深度3。 \ / / 6 10分析:這是網(wǎng)易的一道面試題。:如何對n個數(shù)進行排序，要求時間復雜度O(n)，空間復雜度O(1):一個數(shù)組是由一個遞減數(shù)列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移兩位形成的，在這種數(shù)組中查找某一個數(shù)。:四對括號可以有多少種匹配排列方式?比如兩對括號可以有兩種:()()和(()){3,3}{2,4}{6} m=3 所以m的最大 為3某一個元素也加一，現(xiàn)給出一正數(shù)矩陣，判斷其是否能夠由一個全零矩陣經(jīng)過上述運算得到。(面試官不解釋何為相 )，有重復，以文本文件的形式保存，一行一條，有重復。，利用這個函數(shù)實現(xiàn):照相機每次這能匹配一個晶元，如匹配過，則拾取該晶元，若匹配不過，照相機則按測好的晶元間距移到下一個位置。當用戶輸入中國人民的時候，要求返回與這個搭配詞組相關(guān)的信息。3)設(shè)計一個系統(tǒng)處理詞語搭配問題，比如說 中國 和人民可以搭配，則中國人民 人民中國都有效。并分析時間復雜度與空間復雜度。(2).求一個有向連通圖的割點，割點的定義是，如果除去此節(jié)點和與其相關(guān)的邊，有向圖不再連通，描述算法。39.網(wǎng)易有道筆試:(1).求一個二叉樹中任意兩個節(jié)點間的最大距離，兩個節(jié)點的距離的定義是 這兩個節(jié)點間邊的個數(shù)，比如某個孩子節(jié)點和父節(jié)點間的距離是1，和相鄰兄弟節(jié)點間的距離是2，優(yōu)化時間空間復雜度。，如何從中去除重復的，優(yōu)化時間空間復雜度，大到?jīng)]有存儲器可以將其存儲下來，而且只輸入一次，如何從這個輸入流中隨機取得m個記錄。38.百度面試:(只能比較，不能稱重)從一堆小球中找出其中唯一一個較輕的，使用x次天平，最多可以從y個小球中找出較輕的那個，求y與x的關(guān)系式。37.有n個長為m+1的字符串，如果某個字符串的最后m個字符與某個字符串的前m個字符匹配，則兩個字符串可以聯(lián)接，問這n個字符串最多可以連成一個多長的字符串，如果出現(xiàn)循環(huán)，則返回錯誤。編程實現(xiàn)，給出二維數(shù)組w，一維數(shù)組order 和 用于輸出比賽名次的數(shù)組result[n]，求出result。所以w[i][j]=i 或者j，現(xiàn)在給出它們的出場順序，并存儲在數(shù)組order[n]中，比如order[n] = {4,3,5,8,1......}，那么第一輪比賽就是 4對3， 5對8。n1，已知它們之間的實力對比關(guān)系，存儲在一個二維數(shù)組w[n][n]中，w[i][j] 的 代表編號為i，j的隊伍中更強的一支。(2)分析時間復雜度。34.實現(xiàn)一個隊列。33.實現(xiàn)一個挺高級的字符匹配算法:給一串很長字符串，要求找到符合要求的字符串，例如目的串:1231******3***2 ,12*****3這些都要找出來其實就是類 一些和諧系統(tǒng)。var a=[100,99,98,1,2, 3]。要求:通過交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。:一類 于蜂窩的結(jié)構(gòu)的圖，進行搜索最短路徑(要求5分鐘)分析:這是一道廣為流傳的google面試題。但序列2就不可能是push序列5的pop序列。比如輸入的push序列是5，那么1就有可能是一個pop系列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能是對應(yīng)的pop順序。包括微軟在內(nèi)的很多公司都曾采用過這道題。題目:輸入一個整數(shù)，求該整數(shù)的二進制表達中有多少個1。這道題最近經(jīng)常出現(xiàn)，包括MicroStrategy等比較重視算法的公司都曾先后選用過個這道題作為面試題或者筆試題。求總共有多少總跳法，并分析算法的時間復雜度。請實現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。第25題:寫一個函數(shù),它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出連續(xù)最長的數(shù)字串，并把這個串的長度返回，并把這個最長數(shù)字串付給其中一個函數(shù)參數(shù)outputstr所指內(nèi)存。1:(*.*, , *.*)2:(*.*, , *.*)3:(*.*, , *.*)4:(*.*, , *.*)正方形:4個角坐標。請教如何推理，A是怎么知道的。第21題2010年中興面試題編程求解:輸入兩個整數(shù) n 和 m，從數(shù)列1，2，3.......n 中 隨意取幾個數(shù),使其和等于 m ,要求將其中所有的可能組合列出來.第20題:題目:輸入一個表示整數(shù)的字符串，把該字符串轉(zhuǎn)換成整數(shù)并輸出。因此很多程序員對這道題的遞歸解法非常熟悉，但....呵呵，你知道的。輸入n，用最快的方法求該數(shù)列的第n項。/ 0 n=0f(n)= 1 n=1第19題:題目:定義Fibonacci數(shù)列如下:求出在這個圓圈中剩下的最后一個數(shù)字。第18題:題目:n個數(shù)字(0,1,…,n1)形成一個圓圈，從數(shù)字0開始，每次從這個圓圈中刪除第m個數(shù)字(第一個為當前數(shù)字本身，第二個為當前數(shù)字的下一個數(shù)字)。第17題:題目:在一個字符串中找到第一個只出現(xiàn)一次的字符。輸出8 6 10 5 7 9 11。/ \例如輸入第16題:題目(微軟):輸入一顆二元樹，從上往下按層打印樹的每個結(jié)點，同一層中按照從左往右的順序打印。 // right child of node}。 // left child of node // value of node定義二元查找樹的結(jié)點為:struct BSTreeNod
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1