Android Cheat sheet下載 - Android Cheat sheet原始碼下載

Android Cheat sheet

JAVA源碼

1.0.0

下載

Android 備忘錄

Android 面試備忘單。更新了清單以包含 2024 年可用的最新 Android 元件。

主題

通用編碼程式
資料結構編碼程序
Android 面試系列 – 第 1 部分（Android 基礎知識）
Android 面試系列 – 第 2 部分（Android 專家）
Android 面試系列 – 第 3 部分（Java 基礎知識）
Android 面試系列 – 第 4 部分（Kotlin 基礎）
Android 面試系列 – 第 5 部分（Kotlin 協程）
Android 面試系列 – 第 6 篇（Kotlin Flows）
Android 面試系列 – 第 7 部分（Jetpack Compose）

通用編碼程式

陣列
- 求最大銷售利潤
- 從給定數組中尋找鍵的低索引和高索引
- 合併重疊區間
- 將數組中的所有零向左或向右移動
- 旋轉數組
- 尋找給定數組中的最小公共數
- 求給定數組中兩個元素的總和
- 求數組中兩個數字之間的最小距離
- 求數組中值之間的最大差值，使得最大值總是出現在最小值之後
- 找出數組中第二大的元素
- 求出數組中產生最大乘積的 3 個數字
- 從數組中找出缺少的數字
動態規劃
- 斐波那契數列
- 給定一個數組，找出總和最大的連續子數組
- 找出子序列的最大和，使得沒有連續元素屬於子序列
- 給定分數“n”，找出可以達到分數“n”的方式總數
- 計算兩個字串之間的編輯距離
- 給定硬幣面額和總金額，找出找零的方式
佇列
- 找到滑動視窗中的最大值
- 使用堆疊實作佇列
鍊錶
- 反轉鍊錶
- 從連結清單中刪除重複項
- 從鍊錶中刪除給定鍵的節點
- 尋找鍊錶的中間節點
- 尋找鍊錶的第 N 個節點
- 檢查鍊錶是否是循環的
- 鍊錶的插入排序
- 兩個列表的交點
- 從最後一個節點算起第 N 個節點
- 將第 N 個節點與頭交換
- 合併兩個已排序的鍊錶
- 使用歸併排序對 LinkedList 進行排序
- 反轉偶數索引處的節點
- 將鍊錶旋轉 n 次
- 反轉鍊錶中的每個“k”元素
- 將兩個鍊錶的頭指標相加
堆疊
- 評估表達式
- 使用佇列實作堆疊
- 檢查括號是否相等
- 河內塔
- 反向堆疊
回溯
- 解決令人困惑的問題
- 列印給定值的括號組合
- 解決N皇后問題
- 找到給定數組中總和為數字 K 的所有子集
圖表
- 克隆有向圖
- 最小生成樹
- 透過給定的單字清單形成循環鏈
樹木
- 在二元樹上實作 InOrder 迭代器
- 將二元樹轉換為雙向鍊錶
- 將二元樹的兄弟指標連接到同一層級的下一個節點
- 給定一個二叉樹，在每個級別連接它的兄弟姐妹
- 刪除所有節點總和為零的子樹
- 給定兩棵二元樹的根，確定這些樹是否相同
- 尋找二元搜尋樹中節點的中序後繼節點
- 有序遍歷樹的演算法
- 檢查給定的樹是否為二元搜尋樹
- 顯示二元樹中每一層的節點值
- 交換二元樹中每個節點的「左」和「右」子節點
- 尋找二元搜尋樹中第 n 個最高節點
- 列印形成二元搜尋樹邊界的節點
- 將二元樹序列化為文件，然後反序列化回樹
弦樂
- 反轉字串
- 回文串
- 正規表示式
- 刪除重複項
- 刪除空格
- 刪除字串
- 字串切分
- 尋找給定字串的下一個最高排列
- 檢查兩個字串是否是字謎詞
整數
- 反轉整數
- 求一個整數的數字和
- 從整數中找出下一個最大數
- 檢查是否是阿姆斯壯數
- 求數的階乘
- 列印給定數字之前的所有質數
- 求出給定整數的所有質因數
- 檢查給定的數字是否是二進制的
- 求第 k 個排列
- 整數除法
- 求畢達哥拉斯三元組
- 使用正整數列印所有可能的總和組合
- 尋找遺失的號碼
- 尋找給定整數集的所有子集
- 給定一個輸入字串，確定它是否是一個有效的數字
- 計算“x”的“n”次方
- 計算數字的平方根
- 火車站/汽車站所需的最少月台數量
各種各樣的
- 在數組中找出三個總和等於給定值的整數
- 尋找給定鍵在 2D 矩陣中的位置
- 確定任何系統的主機位元組順序
- 找出所有人在該點相遇所需的總距離最短的點
- 給定一個二維數組，如果其中任何元素為零，則其整行和列都為零

資料結構編碼程序

排序
- 冒泡排序
- 插入排序
- 選擇排序
- 快速排序
- 歸併排序
  - 問題：為什麼對於陣列排序，快速排序優於合併排序？
    - 快速排序不需要任何額外的儲存空間，而合併排序則需要 O(n) 的空間分配。分配/取消分配記憶體空間會增加運行時間。
  - 問題：為什麼對於鍊錶排序，合併排序優於快速排序？
    - 由於記憶體分配的原因，鍊錶存在差異。在鍊錶中，我們可以在 O(n) 空間和時間的中間插入項目。不需要額外的記憶體分配。
搜尋中
- 二分查找
- 旋轉二分查找
- 三元搜尋
  - 問題：為什麼二分搜尋優於三元搜尋？
    - 將陣列除以 k（2（二進位）或 3（三元））時，陣列大小將減少到 1/k。但它增加了 k 的比較次數。
運行時複雜度表：