看板
[ Soft_Job ]
討論串[討論] 面試遇到的考題
共 27 篇文章
內容預覽:
看不太出來這題是要考什麼 @@. 好像就直接算而已。. // 喝完一瓶紅酒剛睡醒頭有點痛的爛 code. // c style, 可能不能跑...XD. int[] arr = {/* 管它是什麼 */};. int[] pos = {0, 0}, mpos = {0, 0};. int i, j,
(還有415個字)
內容預覽:
又是一題線性DP題 這次懶得寫code了 直接弄演算法 免得又要爭那實作效率. 假設題目輸入的是a[1]~a[n]. 初始化： b00[0], b01[0], b10[0], b11[0] 都設為0. b後面兩個數代表前兩項有沒有取 而該數值為該狀況下的最大值. 因為題目只說整數(可能有負的) 所以
(還有255個字)
內容預覽:
加碼一題：. 給任一有限長度整數數列，. 求條件限制下取出其中數字加總所能獲得的極大值。. 取法條件限制：. 最多連續取 2 個數，亦即不得連續取 3 個數。. 例：. 2, 1, 9, 5, 2, 0, 1, 3, 4. 可以下列方法取出數字 (以下範例僅符合條件限制，不一定是極大值)：. 1)
(還有182個字)
內容預覽:
閒聊一些 tips. 這類型問題算是相當的經 (ㄌㄠˇ) 典 (ㄍㄥˇ)，. (因為有最後附的那個，複雜度更高的經典中的經典...). 就是一個或兩個什麼列怎樣怎樣的這種，. 經典程度大概是一看就直覺有 O(N) (一列) 或 O(M*N) (二列) 的解，. 可能可以一回掃過去這樣. 臨場解題時大
(還有1471個字)