數(shù)據(jù)結(jié)構(gòu)與算法面試題80道-在線瀏覽
2025-05-13 00:52本頁(yè)面
【正文】 找樹(shù)的后序遍歷的結(jié)果。 / 10/ \ 511因此返回true。題目:輸入一個(gè)英文句子，翻轉(zhuǎn)句子中單詞的順序，但單詞內(nèi)字符的順序不變。句子中單詞以空 符隔開(kāi)。例如輸入“I am a student.”，則輸出“student. a am I”。如果我們把二叉樹(shù)看成一個(gè)圖，父子節(jié)點(diǎn)之間的連線看成是雙向的，我們姑且定義距離為兩節(jié)點(diǎn)之間邊的個(gè)數(shù)。鏈表的倒數(shù)第0個(gè)結(jié)點(diǎn)為鏈表的尾指針。struct ListNode{}。第14題:題目:輸入一個(gè)已經(jīng)按升序排序過(guò)的數(shù)組和一個(gè)數(shù)字，在數(shù)組中查找兩個(gè)數(shù)，使得它們的和正好是輸入的那個(gè)數(shù)字。如果有多對(duì)數(shù)字的和等于輸入的數(shù)字，輸出任意一對(duì)即可。由于4+11=15，因此輸出4和11。第15題:題目:輸入一顆二元查找樹(shù)，將該樹(shù)轉(zhuǎn)換為它的鏡像，即在轉(zhuǎn)換后的二元查找樹(shù)中，左子樹(shù)的結(jié)點(diǎn)都大于右子樹(shù)的結(jié)點(diǎn)。86 10輸出:/ \/\ /\11 9 7 5int m_nValue。BSTreeNode *m_pLeft。BSTreeNode *m_pRight。86 10/ \ / \5 7 9 11如輸入abaccdeff，則輸出b。分析:這道題是2006年google的一道筆試題。當(dāng)一個(gè)數(shù)字刪除后，從被刪除數(shù)字的下一個(gè)繼續(xù)刪除第m個(gè)數(shù)字。July:我想，這個(gè)題目，不少人已經(jīng) 見(jiàn)識(shí)過(guò)了。\ f(n1)+f(n2) n=2分析:在很多C語(yǔ)言教科書(shū)中講到遞歸函數(shù)的時(shí)候，都會(huì)用Fibonacci作為例子。例如輸入字符串345，則輸出整數(shù)345。第22題:有4張紅色的牌和4張藍(lán)色的牌，主持人先拿任意兩張，再分別在A、B、C三人額頭上貼任意兩張牌，A、B、C三人都可以看見(jiàn)其余兩人額頭上的牌，看完后讓他們猜自己額頭上是什么顏色的牌，A說(shuō)不知道，B說(shuō)不知道，C說(shuō)不知道，然后A說(shuō)知道了。如果用程序，又怎么實(shí)現(xiàn)呢?第23題:用最簡(jiǎn)單，最快速的方法計(jì)算出下面這個(gè)圓形是否和正方形相交。3D坐標(biāo)系 原點(diǎn)(,)圓形:半徑r = 圓心o = (*.*, , *.*)第24題:鏈表操作，(1).單鏈表就地逆置，(2)合并鏈表例如:abcd12345ed125ss123456789的首地址傳給intputstr后，函數(shù)將返回9，outputstr所指的 為123456789題目:定義字符串的左旋轉(zhuǎn)操作:把字符串前面的若干個(gè)字符移動(dòng)到字符串的尾部。如把字符串a(chǎn)bcdef左旋轉(zhuǎn)2位得到字符串cdefab。要求時(shí)間對(duì)長(zhǎng)度為n的字符串操作的復(fù)雜度為O(n)，輔助內(nèi)存為O(1)。題目:一個(gè)臺(tái)階總共有n級(jí)，如果一次可以跳1級(jí)，也可以跳2級(jí)。例如輸入10，由于其二進(jìn)制表示為1010，有兩個(gè)1，因此輸出2。分析:這是一道很基本的考查位運(yùn)算的面試題。、pop序列題目:輸入兩個(gè)整數(shù)序列。為了簡(jiǎn)單起見(jiàn)，我們假設(shè)push序列的任意兩個(gè)整數(shù)都是不相等的。因?yàn)榭梢杂腥缦碌膒ush和pop序列:push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，這樣得到的pop序列就是1。題目:輸入一個(gè)整數(shù)n，求從1到n這n個(gè)整數(shù)的十進(jìn)制表示中1出現(xiàn)的次數(shù)。例如輸入12，從1到12這些整數(shù)中包含1 的數(shù)字有1，10，11和12，1一共出現(xiàn)了5次。32.有兩個(gè)序列a,b，大小都為n,序列元素的 任意整數(shù)，無(wú)序。例如:var b=[1, 2, 3, 4,5,40]。隊(duì)列的應(yīng)用場(chǎng)景為:一個(gè)生產(chǎn)者線程將int類(lèi)型的數(shù)入列，一個(gè)消費(fèi)者線程將int類(lèi)型的數(shù)出列35.求一個(gè)矩陣中最大的二維矩陣(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)寫(xiě)出算法。(3)用C寫(xiě)出關(guān)鍵代碼第36題40題(有些題目搜集于CSDN上的網(wǎng)友，已標(biāo)明)::longzuo谷歌筆試:n支隊(duì)伍比賽，分別編號(hào)為0，1，2。.......勝者晉級(jí)，敗者淘汰，同一輪淘汰的所有隊(duì)伍排名不再細(xì)分，即可以隨便排，下一輪由上一輪的勝者按照順序，再依次兩兩比，比如可能是4對(duì)5,直至出現(xiàn)第一名引用自:zp1553348771)設(shè)計(jì)一個(gè)棧結(jié)構(gòu)，滿(mǎn)足一下條件:min，push，pop操作的時(shí)間復(fù)雜度為O(1)。2)一串首尾相連的珠子(m個(gè))，有N種顏色(N=10)，設(shè)計(jì)一個(gè)算法，取出其中一段，要求包含所有N中顏色，并使長(zhǎng)度最短。要求:*系統(tǒng)每秒的查詢(xún)數(shù)量可能上千次。*詞語(yǔ)的數(shù)量級(jí)為10W。*每個(gè)詞至多可以與1W個(gè)詞搭配晶元盤(pán)由數(shù)目不詳?shù)拇笮∫粯拥木гM成，晶元并不一定全布滿(mǎn)晶元盤(pán)，求遍歷晶元盤(pán)的算法 求思路。兩個(gè)非降序鏈表的并集，123 和 235 并為 1235另外只能輸出結(jié)果，不能修改兩個(gè)鏈表的數(shù)據(jù)。:(六面)的程序。請(qǐng)用5分鐘時(shí)間，找出重復(fù)出現(xiàn)最多的前10條。，現(xiàn)在給你一條url，如何找出相 的url。:，存在一種運(yùn)算，對(duì)矩陣中任意元素加一時(shí)，需要其相鄰(上下左右)，長(zhǎng)度為n，將其分為m份，使各份的和相等，求m的最大比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1。{3,6}{2,4,3} m=2:求一個(gè)數(shù)組的最長(zhǎng)遞減子序列 比如{9，4，3，2，5，4，3，2}的最長(zhǎng)遞減子序列為{9，5，4，3，2}:，兩個(gè)節(jié)點(diǎn)的距離的定義是 這兩個(gè)節(jié)點(diǎn)間邊的個(gè)數(shù)，比如某個(gè)孩子節(jié)點(diǎn)和父節(jié)點(diǎn)間的距離是1，和相鄰兄弟節(jié)點(diǎn)間的距離是2，優(yōu)化時(shí)間空間復(fù)雜度。，割點(diǎn)的定義是，如果除去此節(jié)點(diǎn)和與其相關(guān)的邊，有向圖不再連通，描述算法。題目:輸入一個(gè)正數(shù)n，輸出所有和為n連續(xù)正數(shù)序列。例如輸入15，由于1+2+3+4+5=4+5+6=7+8=15，所以輸出3個(gè)連續(xù)序列146和78。題目:輸入一棵二元樹(shù)的根結(jié)點(diǎn)，求該樹(shù)的深度。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過(guò)的結(jié)點(diǎn)(含根、葉結(jié)點(diǎn))形成樹(shù)的一條路徑，最長(zhǎng)路徑的長(zhǎng)度為樹(shù)的深度。例如:輸入二元樹(shù): /
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1