面試常見程式考題-程式實做 - 小殘的程式光廊

程式實做部分通常主要包含演算法和資料結構： 演算法基本演算法Divide and conquer 二元搜索法(Binary Search) 動態規劃費波那西數列(Fibon. 小殘的程式光廊 跳到主文 提供一些演算法、資料結構、程式題目的整理與說明，PHP和JavaScript的基本教學和一些程式相關問題與解法。

部落格全站分類：數位生活 相簿 部落格 留言 名片 公告版位 Aug25Sat201213:54 面試常見程式考題-程式實做 程式實做部分通常主要包含演算法和資料結構： 演算法 基本演算法 Divideandconquer 二元搜索法(BinarySearch) 動態規劃 費波那西數列(Fibonacci) 上下樓梯問題&(籃球)得分問題 最大子序列(MaximumSubarray) 排序 常見考古題 Q1.不使用暫存變數交換兩個變數(Swaptwovariableswithoutusingatemporaryvariable) 說明：參考這裡。

  Q2-1.計算1+2+3+...+N的總和(SumtheIntegersfrom1toN) 說明：參考這裡，可以思考不同的解法，例如： 使用遞迴 比O(n)時間複雜度更快的方法   Q2-2.計算1*2+2*3+...+(N-1)*N的總和(Writeafunctiontocalculate1*2+2*3+...+(N-1)*N) 說明：參考這裡，此為上題的相關類題，其他不同的變化題型解法也是類似。

  Q3.-1在一個未排序數列中找到最大值的方法 說明：我想這題很簡單應該就不用寫了，相反的找最小值也是用相同解法即可。

  Q3-2.在一個未排序數列中找到第二大的值的方法(Findsecondlargestnumberinarray) 說明：參考這裡，此為上題的相關類題。

  Q3-3.在一個未排序數列中找到第K大的值的方法(Findkthlargestnumberinarray) 說明：參考這裡，此為上題的相關類題。

  Q4.有n個連續整數中少了一個，試著找到最快的方法算出少了哪一個(Howtofindthemissingintegerinanarray) 說明：參考這裡，可以思考空間複雜度為O(1)的解法。

  其他考古題 Q1.從兩個數字中找出最大的一個而不使用判斷描述(Therearetwointvariables:aandb,don'tuse"if","?:","switch"orotherjudgementstatements,findoutthebiggestoneofthetwonumbers) 說明：參考這裡。

  資料結構 Q1.Stack 說明：參考這裡。

  Q2.Queue 說明：參考這裡。

  Q3.LinkedList 說明：參考這裡。

  持續更新... 文章標籤 演算法 algorithm 資料結構 datastructure 面試 考題 考古題 全站熱搜 創作者介紹 emn178 小殘的程式光廊 emn178發表在痞客邦留言(8)人氣() E-mail轉寄 全站分類：數位生活個人分類：其他此分類上一篇：MySQL修改密碼與忘記密碼重設 此分類下一篇：解決Table'./dbname/tablename'ismarkedascrashedandshouldberepairedwhenusingLOCKTABLES 上一篇：找出所缺的整數 下一篇：上下樓梯問題&(籃球)得分問題 ▲top 留言列表 發表留言 參觀人氣 本日人氣： 累積人氣： 熱門文章 文章分類 電腦程式(10) Ruby(8)JavaScript(17)TopCoder(7)演算法(19)rails(2)資料結構(8)PHP(12)Java(3)C#(4)其他(14) 智力測驗(10)旅遊(24)未分類文章(4) 最新文章 最新留言 文章搜尋 文章精選 文章精選 2015七月(1) 2015六月(3) 2015五月(4) 2015二月(2) 2015一月(4) 2014九月(1) 2014八月(2) 2014六月(1) 2014一月(1) 2013十二月(1) 2013十一月(1) 2013九月(2) 2013八月(2) 2013四月(5) 2013三月(4) 2013二月(2) 2013一月(6) 2012十二月(4) 2012十一月(11) 2012十月(3) 2012八月(10) 2012五月(1) 2012四月(9) 2012三月(11) 2012二月(3) 2012一月(1) 2011十二月(3) 2011十一月(5) 2011十月(3) 2011九月(3) 2011八月(10) 2011七月(2) 2010九月(1) 2010八月(1) 2010五月(4) 2010四月(5) 所有文章列表 新聞交換(RSS) 回到頁首 回到主文 免費註冊 客服中心 痞客邦首頁 ©2003-2022PIXNET 關閉視窗