iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Kotlin

破解 Android 工程師面試白板題:30 道面試題目與解答 系列

想成為一名優秀的 Android 工程師,卻在面試時被白板題難倒?想學習用 Kotlin 解決各種資料結構與演算法的問題,並提升你的面試技巧?

本系列將帶你一起練習 30 道 Android 面試高頻題,教你如何寫出清晰、高效的程式碼。這些題目都是我從國內外知名軟體公司,如 PayPay、LinePay 等,收集整理而來。

你將學習如何拆解問題,分析時間和空間複雜度,並運用適當的解題策略。本系列涵蓋了各種基礎和進階的題型,讓你能夠應付任何面試挑戰。

不要再讓白板題嚇跑你,快來加入本系列,讓自己成為一名更優秀的 Android 工程師吧!

鐵人鍊成 | 共 30 篇文章 | 9 人訂閱 訂閱系列文 RSS系列文 團隊捲土重來的Kotlin鐵人們
DAY 21

LeetCode 1943. Describe the Painting

破題 這個演算法的目的是將一幅畫作分割成多個區段,每個區段都有自己的顏色。畫作由多個區段組成,每個區段都有一個起始點、結束點和顏色。如果兩個區段重疊,那麼重疊...

2023-10-05 ‧ 由 John Lu 分享
DAY 22

LeetCode 218. The Skyline Problem

破題 這題是一個經典的幾何問題。給定一個建築物列表,每個建築物由其左邊界、右邊界和高度表示,我們需要找出這些建築物形成的天際線。天際線是由水平線段組成的,這些...

2023-10-06 ‧ 由 John Lu 分享
DAY 23

LeetCode 699. Falling Squares

破題 這題要求我們模擬一系列的方塊從天空掉落到一維的數線上,並且回傳每次掉落後最高的高度。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優...

2023-10-07 ‧ 由 John Lu 分享
DAY 24

LeetCode 9. Palindrome Number

破題 這題要求我們判斷一個整數是否是迴文,換言之,它從前往後讀和從後往前讀是相同的。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優秀的程...

2023-10-08 ‧ 由 John Lu 分享
DAY 25

LeetCode 210. Course Schedule II

破題 本題要求找出一種課程學習順序,使得每一門課程都在它的先修課程之後學習。這可以用一種叫做「拓撲排序」的方法來解決。 有向圖是一種由節點和箭頭組成的圖,箭...

2023-10-09 ‧ 由 John Lu 分享
DAY 26

LeetCode 125. Valid Palindrome

破題 本題的目的是檢查一個字串是否為迴文。迴文是指一個字串從前往後讀和從後往前讀是相同的。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優...

2023-10-10 ‧ 由 John Lu 分享
DAY 27

LeetCode 236. Lowest Common Ancestor of a Binary Tree

遞迴 解題思路 我們要找的最低公共祖先是一個節點,它同時是 p 和 q 的祖先,而且它的深度要盡量大。 我們用一個函數 來表示節點 的子樹中是否包含 p...

2023-10-11 ‧ 由 John Lu 分享
DAY 28

LeetCode 2108. Find First Palindromic String in the Array

破題 這個題目要在一個字串陣列中找到第一個迴文字串。迴文是指一個字串正向和反向讀都是一樣的,例如 madam。 跟一流的人才幹大事,享受成功進步的高級樂趣!...

2023-10-12 ‧ 由 John Lu 分享
DAY 29

LeetCode 146. LRU Cache

破題 這題目要求我們實作一種叫做 LRU 的 cache 機制,它可以快速地存取和更新資料。 為了實作這種機制,我們需要用到兩種資料結構:一個是 hash...

2023-10-13 ‧ 由 John Lu 分享
DAY 30

LeetCode 1143. Longest Common Subsequence

動態規劃 (DP) 解題思路 最長共同子序列問題是典型的二維動態規劃問題。例如,給定兩個字串 text1 = "abcde" 和 text...

2023-10-14 ‧ 由 John Lu 分享