顯示具有 Codility 標籤的文章。 顯示所有文章
顯示具有 Codility 標籤的文章。 顯示所有文章

2020年4月9日 星期四

[Codility] 第十課 Prime and composite numbers*

這次的題目略為簡單,但是還是要注意效率。

2020年3月17日 星期二

[Codility] 第九課 MaxProfit

股票交易,找出最大獲利,時間複雜度最好是最低。

2020年3月16日 星期一

[Codility] 第八課 Dominator*

給一個陣列,裡面重複的整數元素超過陣列大小,則返回重複的數量。

2020年3月8日 星期日

[Codility] 第七課 Brackets

簡而言之,這題目就是要判斷 S 字串是否有對稱的括號,就返回 1。 利用 Stack 後進先出的方式來一一判別對稱則 pop 出來,最後是空的就是對稱了。

2018年5月27日 星期日

[Codility] 第六課 Distinct

寫一個 function class Solution { public int solution(int[] A); } 陣列 A 有連續好幾個 整數 N,最後返回不重複的整數數量。 舉例來說,有一個 陣列 A A[0] = 2 A[1] = 1 ...

[Codility] 面試寫題目經驗感想

網路上面試的分享都會寫到某些公司要考 Codility, 但是至於細節怎麼考,並無說明很詳細。 Codility 確實是很適合塞選面試者的一個考題,尤其是篩選掉速成培訓班的學員,所以就算工作不會寫到演算法,要找工作前還是需要練習手感,畢竟也有助於促使我們找到寫 code...

[Codility] 第六課 MaxProductOfThree

一個不是空的陣列 A 含有 N個整數,產出的三個數字組合為 (P, Q, R), 相乘結果為 A[P] * A[Q] * A[R] (0 < P < Q < R < N) 舉例來說,有一個 陣列 A A[0] = -3 A[1] = 1 ...

[Codility] 第一課 BinaryGap

一個二進制正整數 N, 舉例來說 9 二進制為 1001 含有二進制的間隙長度為 2, 數字 525 二進制為 1000010001 含有兩種二進制間隙分別為 4 跟 3, 數字 20 二進制為 10100 二進制間隙為 1, 數字 15 二進制為 1111 則...

[Codility] 第五課 PassingCars

一個不是空陣列的 A ,含有連續  N 個整數, 這些 A 陣列連續 N 個整數代表連續的車輛, 陣列 A 只有包含 0 或是 1: 0代表一輛向東行駛的汽車 1代表一輛向西行駛的汽車 目標是要數路過的車輛,我們假設有一組 (P, Q),範圍是 0 ...

2018年5月23日 星期三

[Codility] 第四課 MissingInteger

寫一個 function: int solution(int A[], int N); 給一個含有 N 個整數的陣列 A,返回最小的正整數 (必須大於 0) 且不含在 A 陣列裡面 舉例來說 A = [1, 3, 6, 4, 1, 2] ,則 functi...