想成為一名優秀的 Android 工程師,卻在面試時被白板題難倒?想學習用 Kotlin 解決各種資料結構與演算法的問題,並提升你的面試技巧?
本系列將帶你一起練習 30 道 Android 面試高頻題,教你如何寫出清晰、高效的程式碼。這些題目都是我從國內外知名軟體公司,如 PayPay、LinePay 等,收集整理而來。
你將學習如何拆解問題,分析時間和空間複雜度,並運用適當的解題策略。本系列涵蓋了各種基礎和進階的題型,讓你能夠應付任何面試挑戰。
不要再讓白板題嚇跑你,快來加入本系列,讓自己成為一名更優秀的 Android 工程師吧!
破題 這個演算法的目的是將一幅畫作分割成多個區段,每個區段都有自己的顏色。畫作由多個區段組成,每個區段都有一個起始點、結束點和顏色。如果兩個區段重疊,那麼重疊...
破題 這題是一個經典的幾何問題。給定一個建築物列表,每個建築物由其左邊界、右邊界和高度表示,我們需要找出這些建築物形成的天際線。天際線是由水平線段組成的,這些...
破題 這題要求我們模擬一系列的方塊從天空掉落到一維的數線上,並且回傳每次掉落後最高的高度。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優...
破題 這題要求我們判斷一個整數是否是迴文,換言之,它從前往後讀和從後往前讀是相同的。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優秀的程...
破題 本題要求找出一種課程學習順序,使得每一門課程都在它的先修課程之後學習。這可以用一種叫做「拓撲排序」的方法來解決。 有向圖是一種由節點和箭頭組成的圖,箭...
破題 本題的目的是檢查一個字串是否為迴文。迴文是指一個字串從前往後讀和從後往前讀是相同的。 跟一流的人才幹大事,享受成功進步的高級樂趣!內推機會來啦!能與優...
遞迴 解題思路 我們要找的最低公共祖先是一個節點,它同時是 p 和 q 的祖先,而且它的深度要盡量大。 我們用一個函數 來表示節點 的子樹中是否包含 p...
破題 這個題目要在一個字串陣列中找到第一個迴文字串。迴文是指一個字串正向和反向讀都是一樣的,例如 madam。 跟一流的人才幹大事,享受成功進步的高級樂趣!...
破題 這題目要求我們實作一種叫做 LRU 的 cache 機制,它可以快速地存取和更新資料。 為了實作這種機制,我們需要用到兩種資料結構:一個是 hash...
動態規劃 (DP) 解題思路 最長共同子序列問題是典型的二維動態規劃問題。例如,給定兩個字串 text1 = "abcde" 和 text...