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 フロー)
Android インタビューシリーズ – パート 7 (Jetpack Compose)

一般的なコーディングプログラム

配列
- 最大販売利益を求める
- 指定された配列からキーの最低インデックスと最高インデックスを検索します
- 重複する間隔を結合する
- 配列内のすべてのゼロを左または右に移動します
- 配列を回転する
- 指定された配列内の最小の共通数を見つけます
- 指定された配列内の 2 つの要素の合計を求めます
- 配列内の 2 つの数値間の最小距離を見つける
- 最大値が常に最小値の後に来るように、配列内の値間の最大差を見つけます。
- 配列内で 2 番目に大きい要素を検索する
- 最大積を生成する配列内の 3 つの数値を見つけます
- 配列から欠落している数値を見つける
動的プログラミング
- フィボナッチ数列
- 配列を指定して、最大の合計を持つ連続した部分配列を見つけます。
- 連続する要素が部分列の一部にならないように部分列の最大合計を見つけます。
- スコア「n」が与えられた場合、スコア「n」に到達できる方法の総数を求めます。
- 2 つの文字列間のレーベンシュタイン距離を計算する
- 硬貨の額面と合計金額を考慮して、両替する方法の数を調べます
キュー
- スライディングウィンドウで最大値を見つける
- スタックを使用してキューを実装する
リンクリスト
- リンクされたリストを反転する
- リンクされたリストから重複を削除する
- リンクされたリストから指定されたキーのノードを削除します
- リンクされたリストの中間ノードを見つける
- リンクされたリストの N 番目のノードを検索する
- リンクリストが循環的かどうかを確認する
- リンクリストの挿入ソート
- 2 つのリストの交点
- 最後のノードから N 番目
- N 番目のノードとヘッドを交換
- 2 つの並べ替えられたリンクリストを結合する
- マージソートを使用して LinkedList をソートする
- 偶数インデックスのノードを反転する
- リンクされたリストを n 回転します
- リンクされたリスト内のすべての「k」要素を反転します
- 2 つのリンクされたリストの先頭ポインターを追加します。
スタック
- 式を評価する
- キューを使用したスタックの実装
- 括弧が等しいかどうかを確認する
- ハノイの塔
- リバーススタック
バックトラッキング
- ボグルを解決する
- 指定された値のかっこの組み合わせを出力します
- Nクイーン問題を解く
- 合計すると数値 K になる、指定された配列のすべてのサブセットを見つけます。
グラフ
- 有向グラフのクローンを作成する
- 最小スパニングツリー
- 与えられた単語のリストによって循環チェーンを形成する
木々
- バイナリツリーに InOrder イテレータを実装します
- 二分木を二重リンクリストに変換する
- バイナリツリーの兄弟ポインタを同じレベルの次のノードに接続します
- 与えられた二分木を各レベルでその兄弟を接続します
- ノードの合計がゼロになるサブツリーをすべて削除します
- 2 つのバイナリツリーのルートが与えられた場合、これらのツリーが同一であるかどうかを判断します。
- バイナリ検索ツリーでノードの順序後続ノードを見つける
- ツリーを順番に走査するアルゴリズム
- 指定されたツリーが二分探索ツリーであるかどうかを確認します
- バイナリツリーの各レベルのノード値を表示します
- バイナリツリー内の各ノードの「左」と「右」の子を交換します。
- 二分探索ツリーで n 番目に高いノードを見つける
- 二分探索木の境界を形成する印刷ノード
- バイナリツリーをファイルにシリアル化してから、逆シリアル化してツリーに戻す
文字列
- 文字列を反転する
- 回文文字列
- 正規表現
- 重複の削除
- 空白を削除する
- 文字列を削除する
- 文字列のセグメント化
- 指定された文字列の次に高い順列を検索します
- 2 つの文字列がアナグラムであるかどうかを確認する
整数
- 逆整数
- 整数の桁の合計を求める
- 整数から次に大きい数値を検索する
- アームストロング番号かどうかを確認する
- 数値の階乗を求めます
- 指定された数値までのすべての素数を出力します
- 指定された整数のすべての素因数を検索します
- 指定された数値が 2 進数かどうかを確認する
- k番目の順列を見つける
- 整数の除算
- ピタゴラスの三つ子を見つける
- 正の整数を使用して可能なすべての合計の組み合わせを出力します。
- 欠落している番号を探す
- 指定された整数セットのすべてのサブセットを検索します
- 入力文字列を指定して、それが有効な数値になるかどうかを判断します
- 「x」の「n」乗を計算します
- 数値の平方根を計算する
- 鉄道/バス停留所に必要なプラットフォームの最小数
その他
- 配列内で合計が指定された値に等しい 3 つの整数を検索します
- 2D マトリックス内の指定されたキーの位置を検索します
- 任意のシステムのホストバイトオーダーを決定する
- その地点で会うすべての人が移動する合計距離が最小になる地点を見つけます
- 2 次元配列が与えられた場合、その中の要素のいずれかが 0 の場合、その行全体と列全体が 0 になります。

データ構造コーディングプログラム

仕分け
- バブルソート
- 挿入ソート
- 選択ソート
- クイックソート
- マージソート
  - 質問: 配列を並べ替える場合、マージソートよりもクイックソートが推奨されるのはなぜですか?
    - クイックソートには追加のストレージは必要ありませんが、マージソートには O(n) のスペース割り当てが必要です。メモリ領域の割り当て/割り当て解除により、実行時間が長くなる可能性があります。
  - 質問: リンクされたリストをソートする場合、クイックソートよりもマージソートが推奨されるのはなぜですか?
    - メモリ割り当てにより、リンクリストに違いが生じます。リンクされたリストでは、O(n) の空間と時間の中央に項目を挿入できます。追加のメモリ割り当ては必要ありません。
検索中
- 二分探索
- 回転二分探索
- 三項検索
  - 質問: なぜ二分検索が三分検索よりも好まれるのですか?
    - 配列を k (2(2 値) または 3(3 値)) で除算すると、配列サイズが 1/k に減ります。ただし、比較の数が k ずつ増加します。
実行時の複雑さの表: