數(shù)據(jù)結(jié)構(gòu)與算法面試題80道(編輯修改稿)
2025-04-22 00:52 本頁面
【文章內(nèi)容簡介】 ...勝者晉級，敗者淘汰，同一輪淘汰的所有隊(duì)伍排名不再細(xì)分，即可以隨便排，下一輪由上一輪的勝者按照順序，再依次兩兩比，比如可能是4對5,直至出現(xiàn)第一名編程實(shí)現(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)系式。，大到?jīng)]有存儲器可以將其存儲下來，而且只輸入一次，如何從這個輸入流中隨機(jī)取得m個記錄。，如何從中去除重復(fù)的，優(yōu)化時間空間復(fù)雜度39.網(wǎng)易有道筆試:(1).求一個二叉樹中任意兩個節(jié)點(diǎn)間的最大距離，兩個節(jié)點(diǎn)的距離的定義是 這兩個節(jié)點(diǎn)間邊的個數(shù)，比如某個孩子節(jié)點(diǎn)和父節(jié)點(diǎn)間的距離是1，和相鄰兄弟節(jié)點(diǎn)間的距離是2，優(yōu)化時間空間復(fù)雜度。(2).求一個有向連通圖的割點(diǎn)，割點(diǎn)的定義是，如果除去此節(jié)點(diǎn)和與其相關(guān)的邊，有向圖不再連通，描述算法。引用自:zp1553348771)設(shè)計(jì)一個棧結(jié)構(gòu)，滿足一下條件:min，push，pop操作的時間復(fù)雜度為O(1)。2)一串首尾相連的珠子(m個)，有N種顏色(N=10)，設(shè)計(jì)一個算法，取出其中一段，要求包含所有N中顏色，并使長度最短。并分析時間復(fù)雜度與空間復(fù)雜度。3)設(shè)計(jì)一個系統(tǒng)處理詞語搭配問題，比如說 中國 和人民可以搭配，則中國人民 人民中國都有效。要求:*系統(tǒng)每秒的查詢數(shù)量可能上千次。*詞語的數(shù)量級為10W。*每個詞至多可以與1W個詞搭配當(dāng)用戶輸入中國人民的時候，要求返回與這個搭配詞組相關(guān)的信息。晶元盤由數(shù)目不詳?shù)拇笮∫粯拥木гM成，晶元并不一定全布滿晶元盤，照相機(jī)每次這能匹配一個晶元，如匹配過，則拾取該晶元，若匹配不過，照相機(jī)則按測好的晶元間距移到下一個位置。求遍歷晶元盤的算法 求思路。，利用這個函數(shù)實(shí)現(xiàn):兩個非降序鏈表的并集，123 和 235 并為 1235另外只能輸出結(jié)果，不能修改兩個鏈表的數(shù)據(jù)。:(六面)的程序。，有重復(fù)，以文本文件的形式保存，一行一條，有重復(fù)。請用5分鐘時間，找出重復(fù)出現(xiàn)最多的前10條。，現(xiàn)在給你一條url，如何找出相 的url。(面試官不解釋何為相 ):，存在一種運(yùn)算，對矩陣中任意元素加一時，需要其相鄰(上下左右)某一個元素也加一，現(xiàn)給出一正數(shù)矩陣，判斷其是否能夠由一個全零矩陣經(jīng)過上述運(yùn)算得到。，長度為n，將其分為m份，使各份的和相等，求m的最大比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1。{3,6}{2,4,3} m=2{3,3}{2,4}{6} m=3 所以m的最大 為3:四對括號可以有多少種匹配排列方式?比如兩對括號可以有兩種:()()和(()):求一個數(shù)組的最長遞減子序列 比如{9，4，3，2，5，4，3，2}的最長遞減子序列為{9，5，4，3，2}:一個數(shù)組是由一個遞減數(shù)列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移兩位形成的，在這種數(shù)組中查找某一個數(shù)。:如何對n個數(shù)進(jìn)行排序，要求時間復(fù)雜度O(n)，空間復(fù)雜度O(1):，兩個節(jié)點(diǎn)的距離的定義是 這兩個節(jié)點(diǎn)間邊的個數(shù)，比如某個孩子節(jié)點(diǎn)和父節(jié)點(diǎn)間的距離是1，和相鄰兄弟節(jié)點(diǎn)間的距離是2，優(yōu)化時間空間復(fù)雜度。，割點(diǎn)的定義是，如果除去此節(jié)點(diǎn)和與其相關(guān)的邊，有向圖不再連通，描述算法。題目:輸入一個正數(shù)n，輸出所有和為n連續(xù)正數(shù)序列。例如輸入15，由于1+2+3+4+5=4+5+6=7+8=15，所以輸出3個連續(xù)序列146和78。分析:這是網(wǎng)易的一道面試題。題目:輸入一棵二元樹的根結(jié)點(diǎn)，求該樹的深度。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過的結(jié)點(diǎn)(含根、葉結(jié)點(diǎn))形成樹的一條路徑，最長路徑的長度為樹的深度。例如:輸入二元樹: 10 / \ 6 14 / / \ 4 12 16輸出該樹的深度3。二元樹的結(jié)點(diǎn)定義如下:struct SBinaryTreeNode // a node of the binary tree{ int m_nValue。 // value of node SBinaryTreeNode*m_pLeft。// left child of node SBinaryTreeNode*m_pRight。 // right child of node}。分析:這道題本質(zhì)上還是考查二元樹的遍歷。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1