熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

最近面試過的一些編程和算法面試題

2022-06-13   來源: 數據結構 

給一顆二叉樹每個節點都有左孩子指針和右孩子指針(當然可能為空)要求給每個節點添加一

個指針這個指針要指向它的同一層的緊臨的兄弟(要求寫代碼)

給一個單鏈表將其反轉(要求寫代碼)

寫一個函數傳入一個字符串判斷這個字符串是否是合法的ip地址(要求寫代碼)

給定二維平面上凸n邊形的n個頂點的坐標要求將其周長k等分求出每個分點的坐標(要求寫代

碼)

二維數組的完全組合給你n個數組要求從每一個數組中取出一個數列舉出所有的組合方式
例如



共有 )( )( )( )( )( )(要求寫代碼)

n路歸並給你n個有序數組每個數組的數字都是從小到大排好的要求把這n個數組歸並成一個數

組並保證從小到大有序(說思路注意時間復雜度)

p=(^x)*(^y)*(^z)其中xyz是非負整數滿足這個條件的數字p有無限多個從小到大排

前幾項是&#;要求第n項是幾?(說思路)

已知p是質數p+也是質數求證(p+)%等於(說思路)

經典問題表達式求值有加減乘除四種符號還有括號(說思路)

給一個從小到大排好序的數列要求返回這個數列中等於key的數的個數(要求寫代碼注意時

間復雜度)

寫一個函數傳入一個字符串把&#;abc&#;替換為&#;e&#;(要求寫代碼)

已知一個函數check(ab)如果a是b的祖先就返回如果b是a的祖先就返回其他情況下返回

給你n個節點你可以隨意的調用check函數來判斷兩個節點之間的關系要求把這n個節點構建成若

干棵樹(要求寫代碼復雜度無要求)

尺規作圖三等分一個線段(說思路)

n支球隊打淘汰賽規則是捉對厮殺例如有四支球隊abcda和b比賽c和d比賽獲勝的兩支球

隊決冠軍這樣決出冠軍共需要比如果有五支球隊abcde那麼第一輪e就輪空了並且直接晉級

這樣決出冠軍共需要比依此類推問n個球隊決冠軍共需要比多少場?(說思路)

給你一個非負整數vv<要求輸出數字v的讀法例如讀作讀作

百七十五注意讀作一千零三十五讀作二萬讀作十七讀作

二百六十萬三千七百讀作二百六十萬零三(要求寫代碼)

給你一棵樹以及每條邊的路徑長度樹中的每個節點都是一個村莊一個郵遞員從樹根出發給每個

村莊送信要求走過每個村莊問他所走的最短路徑是多少?(說思路注意時間復雜度)


From:http://tw.wingwit.com/Article/program/sjjg/201405/30736.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.