iT邦幫忙

鐵人檔案

第 12 屆 iThome 鐵人賽
回列表
自我挑戰組

新手也能學!一起從面試題理解程式邏輯! 系列

對於新手入門的程式玩家來說,往往會遇到理論與實作上有差異的情況,用比較通用的講法就是「明明老師上課講的都聽得懂,結果一到考試拿題目通通看不懂!」
由於筆者深知新手上路的痛苦,所以計畫用面試題來帶大家學習一些程式邏輯,並且盡量選擇新手上路也能夠一起挑戰的題目,盡可能用簡單的方法來帶領讀者解題。

準備好了嗎?那就跳坑嘍!(?!)

鐵人鍊成 | 共 30 篇文章 | 20 人訂閱 訂閱系列文 RSS系列文 團隊{iT12.group[i].name}
DAY 11

【從面試題學邏輯-11】如何在一堆出現兩次的數中找到不重複的那位仁兄?(leetcode 136. Single Number)

首先讓我們用一題來暖身一下,個人認為其實XOR要稍微思考一下,所以選了這一題來當暖身 題目:輸入的int陣列內,只有1個數只出現1次,其他都出現2次,寫一個方法...

2020-09-17 ‧ 由 sharteeya 分享
DAY 12

【從面試題學邏輯-12】如何確認是不是2的N次方(leetcode 231. Power of Two)

題目:請寫一個方法檢查輸入的數字是否為2的n次方 舉例:輸入1 → true (1 = 2的0次方)輸入3 → false 點我前往LeetCode題目頁面...

2020-09-18 ‧ 由 sharteeya 分享
DAY 13

【從面試題學邏輯-13】你以為找次方結束了嗎?並沒有,還有4的n次方!(leetcode 342. Power of Four)

你以為Power of系列結束了嗎? 並沒有.png 題目:請寫一個方法檢查輸入的數字是否為4的n次方 舉例:輸入16 → true (16 = 4的2次方)輸...

2020-09-19 ‧ 由 sharteeya 分享
DAY 14

【從面試題學邏輯-14】你看過灑可可粉,那你看過撒0和1嗎?(CTCI 5.1 在二進位中插入另一個二進位)

題目:有兩個32位元的數字,分別是N與M,兩個位元位置,分別是i與j。請寫出一個方法,把M插入N的指定位置(i與j), 題目的位元位置是右到左,從0開始算,像陣...

2020-09-20 ‧ 由 sharteeya 分享
DAY 15

【從面試題學邏輯-15】Java Integer.bitCount() 原理,當程式達到極致後……就看不懂了!?

今天是Extra系列! 由於前面有用到Java的Integer.bitCount(),我們也說會來講解一下 那今天就來講吧! 大家可能會想:它是不是就一個迴圈,...

2020-09-21 ‧ 由 sharteeya 分享
DAY 16

【從面試題學邏輯-16】拔智齒可以不要寫鐵人賽嗎?好像不能這樣做诶(leetcode 78. Subsets)

是的,在下我現在嘴巴還在麻,預估今晚不用睡了因為是水平智齒的關係,真的不能不拔,而且這是上個月底就預定的,沒辦法。顧及團隊精神,而且團隊內的組員其實每個人都是忙...

2020-09-22 ‧ 由 sharteeya 分享
DAY 17

【從面試題學邏輯-17】找一個不會影分身的傢伙怎麼這麼討人厭?(leetcode 137. Single Number II)

題目:請寫一個方法,找出int陣列中只出現過一次的數字,其他數字都會出現三次 舉例:輸入{1,1,3,1}的話,應該要輸出3 點我前往LeetCode題目 那...

2020-09-23 ‧ 由 sharteeya 分享
DAY 18

【從面試題學邏輯-18】用遞迴找子集似乎把事情搞得更難懂了……(leetcode 78. Subsets)

我們接續上一篇: 【從面試題學邏輯-16】拔智齒可以不要寫鐵人賽嗎?好像不能這樣做诶(leetcode 78. Subsets) 這是這題的遞迴解法,所以題目我...

2020-09-24 ‧ 由 sharteeya 分享
DAY 19

【從面試題學邏輯-19】幫你自己次方一下(leetcode 50. Pow(x, n))

題目:請寫一個方法,來計算x的n次方 舉例:Pow(2,3)應該要等於8 點我前往LeetCode題目 那在開始前不乏提醒一下此系列的固定提醒: 這是一系列...

2020-09-25 ‧ 由 sharteeya 分享
DAY 20

【從面試題學邏輯-20】你玩過小朋友下樓梯,那有玩過小朋友上樓梯嗎?(CTCI 8.1 小朋友上樓梯)

題目:你要上樓梯,你一次可以跨過1階、2階或3階請問到達N階有幾種走上去的方法 舉例:第2階你可以跨兩次1階到,或乾脆一次跨過2階,所以有2種走法 那在開始前...

2020-09-26 ‧ 由 sharteeya 分享