iT邦幫忙

鐵人檔案

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

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

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

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

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

【從面試題學邏輯-21】如何邊吃甜甜圈邊理解河內塔程式的遞迴概念?(CTCI 8.6 河內塔)

「今天不寫扣(Code)」 但為什麼?其實個人一直覺得理解河內塔的情況分兩種: 一點就通 十點沒通 還是那句:為什麼? 因為遞迴本身其實就有點抽象了,套用到...

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

【從面試題學邏輯-22】如何邊拉著狗狗跑步邊刪Node?(leetcode 19. Remove Nth Node From End of List )

題目:請寫一個方法,來刪掉某個LinkedList中,倒數第N個Node 舉例:假設LinkedList內有1→2→3→4→5輸入2的話,應該要把4刪掉,變成1...

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

【從面試題學邏輯-23】!吧字數加相來過倒著試(leetcode 2. Add Two Numbers )

題目:請寫一個方法,加總兩個LinkedList中的數字後,用LinkedList的方式傳回去傳進來的數字是倒過來的,傳回去也要是倒過來的(CTCI 2.5也是...

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

【從面試題學邏輯-24】 如何製作能馬上找到最小值的stack?(leetcode 155. Min Stack)

題目:寫一個能知道目前stack中最小值的stack操作時間必須是constant time 舉例:這題舉例會超級長,請見LeetCode上面的舉例 點我前往L...

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

【從面試題學邏輯-25】在不使用遞迴的情況下先序走訪二元樹(leetcode 144. Binary Tree Preorder Traversal)

題目:請實作一個先序走訪二元樹的方法 挑戰:我們知道走訪二元樹通常都是用遞迴,你可以在不使用遞迴的情況下搞定這題嗎? 點我前往LeetCode題目 那在開始前...

2020-10-01 ‧ 由 sharteeya 分享
DAY 26

【從面試題學邏輯-26】在不使用遞迴的情況下後序走訪二元樹(leetcode 145. Binary Tree Postorder Traversal)

題目:請實作一個後序走訪二元樹的方法 挑戰:我們知道走訪二元數通常都是用遞迴,你可以在不使用遞迴的情況下搞定這題嗎? 點我前往LeetCode題目 那在開始前...

2020-10-02 ‧ 由 sharteeya 分享
DAY 27

【從面試題學邏輯-27】首次體驗到有效率沒效率的題目(leetcode 11. Container With Most Water)

題目:請寫一個方法,輸入一個int陣列,陣列內的數字代表牆的高度,請輸出兩道牆之間最多可以存的水量 點我前往LeetCode題目 那在開始前不乏提醒一下此系列...

2020-10-03 ‧ 由 sharteeya 分享
DAY 28

【從面試題學邏輯-28】路面坑洞坑坑巴巴兼積大水(leetcode 42. Trapping Rain Water)

題目:請寫一個方法,輸入一個int陣列,陣列內的數字代表路面高度,請輸出路上最多可以積多少水 反正就是路上的坑洞可以積多少水XD 點我前往LeetCode題目...

2020-10-04 ‧ 由 sharteeya 分享
DAY 29

【從面試題學邏輯-29】如何寫出1A2B猜數字遊戲?(leetcode 299. Bulls and Cows)

題目:請寫一個猜數字的方法,就是我們常玩的1A2B 舉例:假設答案為1234,猜1043,應該會拿到1A2B 點我前往LeetCode題目 那在開始前不乏提醒...

2020-10-05 ‧ 由 sharteeya 分享
DAY 30

30天解題完結,回顧解了什麼

終於走到今天,我們回頭看看這一系列出了什麼文吧 引導 所以我說,為什麼要用解題開始?解題能吃嗎? 題目哪裡來?該怎麼做比較好? 字串與陣列 計算...

2020-10-06 ‧ 由 sharteeya 分享