數(shù)據(jù)結(jié)構(gòu)與算法面試題80道(文件)
【正文】 m_nKey。m_pNext。函數(shù)的聲明如下:void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted)。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。{微軟非常喜歡與鏈表相關(guān)的題目，因此在微軟的面試題中，鏈表出現(xiàn)的概率相當(dāng)高。則刪除之后的第一個字符串變成”Thy r stdnts.”。64. 尋找丑數(shù)。求按從小到大的順序的第1500個丑數(shù)。比如輸入3，題目:用遞歸顛倒一個棧。題目:輸入一個正整數(shù)數(shù)組，將它們連接起來排成一個數(shù)，輸出能排出的所有數(shù)字中最小的一個。輸入一個排好序的數(shù)組的一個旋轉(zhuǎn)，分析:這道題最直觀的解法并不難。ANSWER 簡單的回溯就可以實(shí)現(xiàn)了。這些算法的理解需要一定的數(shù)學(xué)功底，也需要一定的靈感，有興趣最好看看。不需要考慮溢出。 i = exponent。 result *= base。72.題目:設(shè)計一個類，我們只能生成該類的一個實(shí)例。題目:輸入一個字符串，輸出該字符串中對稱的子字符串的最大長度。題目:二叉樹的結(jié)點(diǎn)定義如下:struct TreeNode{ int m_nvalue。 TreeNode* m_pLeft。 TreeNode* m_pRight。分析:求數(shù)中兩個結(jié)點(diǎn)的最低共同結(jié)點(diǎn)是面試中經(jīng)常出現(xiàn)的一個問題。其結(jié)點(diǎn)的C++定義如下: int m_nValue。 ComplexNode* m_pNext。 ComplexNode* m_pSibling。圖中實(shí)線箭頭表示m_pNext指針，虛線箭頭表示m_pSibling指針。分析:在常見的數(shù)據(jù)結(jié)構(gòu)上稍加變化，這是一種很新穎的面試題。:使用兩個指針p1,p2從鏈表頭開始遍歷，p1每次前進(jìn)一步，p2每次前進(jìn)兩步。如果head1==head2，那么顯然相交，直接返回head1。從p點(diǎn)斷開環(huán)，方法為:p1=p, p2=pnext, pnext=NULL。(并非最后一個結(jié)點(diǎn)，即pnext!=NULL)指針，刪除該結(jié)點(diǎn)。(非空結(jié)點(diǎn))，在p前面插入一個結(jié)點(diǎn)。?說明為什么你會選擇用這樣的方法?。但是最好能考慮的全面一點(diǎn)，現(xiàn)在公司招人的競爭可能就在細(xì)節(jié)上產(chǎn)生，誰比較仔細(xì)，誰獲勝的機(jī)會就大。辦法很簡單，首先是放p中數(shù)據(jù),然后將pnext的數(shù)據(jù)copy入p中，接下來刪除pnext即可。運(yùn)用題一，我們可以檢查鏈表中是否有環(huán)。否則，分別從head1,head2開始遍歷兩個鏈表獲得其長度len1與len2，假設(shè)len1=len2，那么指針p1由head1開始向后移動len1len2步，指針p2=head2，下面pp2每次向后前進(jìn)一步并比較p1p2是否相等，如果相等即返回該結(jié)點(diǎn)，否則說明兩個鏈表沒有交點(diǎn)。(head1, head2)，檢測兩個鏈表是否有交點(diǎn)，如果有返回第一個交點(diǎn)。說明無環(huán)，否則pp2必然會在某個時刻相遇(p1==p2)，從而檢測到鏈表中有環(huán)。請完成函數(shù)ComplexNode* Clone(ComplexNode* pHead)，以復(fù)制一個復(fù)雜鏈表。要幾十分鐘的時間里很好地解答這道題，除了較好的編程能力之外，還需要較快的反應(yīng)和較強(qiáng)的邏輯思維能力。 return result。分析:這是一道看起來很簡單的問題。還有逆序生成排列和一些不需要遞歸生成排列的方法。但這個思路沒有利用輸入數(shù)組的特性，我們應(yīng)該能找到更好的解法。例如數(shù)組{3, 4, 5, 1, 2}為{1, 2, 3, 4, 5}的一個旋轉(zhuǎn)，該數(shù)組的最小 為1。321}，則輸出這兩個能排成的最小數(shù)字32132。輸入n，打印出S的所有可能的 出現(xiàn)的概率。210為數(shù)字本身，A為1，J為11，Q為12，K為13，而大小王可以看成任意數(shù)字。顛倒之后的棧為{5, 4, 3, 2, 1}，5處在棧頂。分析:這是一道很有意思的題目。分析:這是一道在網(wǎng)絡(luò)上廣為流傳的面試題，據(jù)說google曾經(jīng)采用過這道題。例如8都是丑數(shù)，但14不是，因?yàn)樗蜃?。分析:這是一道微軟面試題。題目:輸入兩個字符串，從第一字符串中刪除第二個字符串中所有的字符。 m_nKey。 int分析:這是一道廣為流傳的Google面試題，能有效考察我們的編程基本功，還能考察我們的反應(yīng)速度，}。struct ListNode(1)時間內(nèi)刪除鏈表結(jié)點(diǎn)。分析:這是一道很有意思的面試題。 m_nKey。鏈表結(jié)點(diǎn)定義如下:struct ListNode{隊列是一種先入先出的數(shù)據(jù)容器，我們總是把新元素插入到隊列的尾部，而從隊列的頭部刪除元素。 // remove a element from head// append a element to tail題目:某隊列的聲明如下:分析:求最長公共子串(Longest Common Subsequence, LCS)是一道非常經(jīng)典的動態(tài)規(guī)劃題，請編寫一個函數(shù)，輸入兩個字符串，求它們的最長公共子串，并打印出最長公共子串。題目:如果字符串一的所有字符按其在字符串中的順序出現(xiàn)在另外一個字符串二中， char* m_pData。 operator = (const CMyStringamp。 CMyString(char* pData = NULL)。所有偶數(shù)位于數(shù)組的后半部分。 SBinaryTreeNode SBinaryTreeNode int輸出該樹的深度3。 \分析:這是網(wǎng)易的一道面試題。:如何對n個數(shù)進(jìn)行排序，要求時間復(fù)雜度O(n)，空間復(fù)雜度O(1):一個數(shù)組是由一個遞減數(shù)列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移兩位形成的，在這種數(shù)組中查找某一個數(shù)。某一個元素也加一，現(xiàn)給出一正數(shù)矩陣，判斷其是否能夠由一個全零矩陣經(jīng)過上述運(yùn)算得到。(面試官不解釋何為相 )，有重復(fù)，以文本文件的形式保
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1