さくらインターネットデータベースカーネルエンジニア面接体験記：ストレージエンジンとトランザクション実装の深い評価

背景紹介

データベースカーネル開発として3年の経験があります。以前はデータベーススタートアップでストレージエンジン関連の仕事をしており、主にC++でストレージ層とトランザクション層のコードを書いていました。B+木やLSM-Treeなどのデータ構造にはかなり慣れています。さくらインターネットのデータベースカーネルエンジニアポジションはずっと目標でした。クラウドデータベースのベンチマークであり、技術の深さとエンジニアリングの規模がトップレベルだからです。

元同僚の紹介で、さくらインターネットのデータベースカーネルエンジニアポジションに応募しました。紹介後約1週間で面接の招待を受けました。全体のプロセスは3回の技術面接で、单独のHR面接はなく、期間は約3週間でした。

面接プロセス振り返り

一次面接：C++ + データ構造（約60分）

一次面接の面接官はチームのシニア開発者でした。プロジェクト経験について簡単に話した後、すぐに技術的な質問に入りました。

C++セクション：面接官からスマートポインタの実装原理について聞かれ、shared_ptrの参照カウントがどのようにスレッドセーフを保証するか——アトミック操作を使うと説明しました。その後、RAIIメカニズム、ムーブセマンティクス、パーフェクトフォワーディングについて聞かれました。また詳細な質問として、unique_ptrがなぜコピーできないかという問題があり、コピーコンストラクタとコピー代入演算子が削除されていると説明しました。面接官から関数間でunique_ptrを渡すにはどうするかとフォローアップがあり、std::moveを使うと答えました。

データ構造セクション：面接官からO(1)のgetとputを持つLRU Cacheを手書きするよう求められました。ハッシュテーブル+双方向連結リストのクラシックなアプローチを使いました。書き終えた後、面接官から時間計算量と空間計算量の分析を求められました。その後、赤黒木とB+木の違い、データベースインデックスで赤黒木ではなくB+木が選ばれる理由について聞かれました。ディスクI/Oの観点からB+木の利点を詳しく説明しました：大きなファンアウト、少ないレベル、範囲クエリに有利。

アルゴリズムセクション：ソートされた配列でtarget以上の最初の要素を見つける問題——本質的にlower_boundの実装です。二分探索を書き、面接官からループ不変式を使って正当性を証明するよう求められました。

一次面接は全体的に基礎寄りでしたが、かなり詳細に聞かれ、表面的な暗記問題ではありませんでした。

二次面接：B+木 + MVCC + WAL（約90分）

二次面接は面接全体で最もハードコアなラウンドで、面接官はデータベースカーネルのシニアエキスパートでした。

B+木セクション：面接官からB+木の挿入と削除のプロセスを、ノードの分割とマージを含めて詳しく説明するよう求められました。分割の図を描き、中間キーの引き上げロジックを説明しました。面接官から並行シナリオでのB+木の扱いについてフォローアップがあり、ラッチカップリング（蟹行プロトコル）のアプローチとB-link Treeの最適化のアイデアを説明しました。その後、非常に深い質問がありました：B+木のノード分割中にクラッシュしたらどうなるか？WALログを使って原子性を保証すること——分割操作が先にログを書き、その後ページを変更すると説明しました。

MVCCセクション：面接官からInnoDBのMVCC実装について詳しく説明するよう求められ、隠しカラム（DB_TRX_ID、DB_ROLL_PTR）、Undo Logのバージョンチェーン、Read Viewの可視性判定ルールを説明しました。RCとRRの2つの隔離レベルでRead Viewの生成タイミングが異なることを説明しました。面接官からRRレベルでなぜファントムリードを完全に防げないかについてフォローアップがあり、カレントリードとスナップショットリードの違い、Next-Key Lockがファントムリードをどう解決するかを説明しました。その後、オープンクエスチョンとして、MVCCスキームを設計するとしたらどうするかと聞かれ、バージョンストレージ、ガベージコレクション、可視性判定の3つの次元から回答しました。

WALセクション：面接官からWALの原理と役割、Redo Logの書き込みフロー（先にLog Bufferに書き、その後ディスクにフラッシュ）、Group Commitの最適化について聞かれました。その後、重要な質問がありました：Redo LogとBinlogの整合性をどう保証するか？2フェーズコミットのアプローチ、XAプロトコルのフロー、特定の段階でクラッシュした場合のリカバリ方法を説明しました。面接官はこの回答に満足し、分散トランザクションの2PCとデータベース内部の2PCの違いについてフォローアップしました。

二次面接は丸90分続き、精神的に非常に消耗しましたが、本当に充実していました。

三次面接：ストレージエンジン設計 + プロジェクトディープダイブ（約75分）

三次面接の面接官は技術ディレクターレベルと思われ、質問はアーキテクチャと設計に偏っていました。

ストレージエンジン設計：面接官からオープンな課題が出されました——高並行書き込みをサポートするストレージエンジンを設計するとしたらどうするか？LSM-Treeのアーキテクチャから始め、MemTable、Immutable MemTable、SSTableの階層構造とCompaction戦略について説明しました。面接官からLSM-Treeの読み増幅問題をどう解決するかについてフォローアップがあり、Bloom Filter、階層インデックス、キャッシュ戦略を説明しました。その後、面接官からLSM-TreeとB+木の長所短所の比較、どのシナリオでどちらを選ぶべきかを求められ、書き増幅、読み増幅、空間増幅の3つの次元で比較分析を行いました。

プロジェクトディープダイブ：面接官から以前構築したページ圧縮機能について、要件の背景、設計アプローチからパフォーマンステストまで詳細に説明するよう求められました。辞書圧縮と可変長ページのソリューションに焦点を当てて説明しました。面接官は圧縮率の向上に興味を持ち、具体的なテストデータを聞きました。その後、遭遇した最も難しい技術的問題について聞かれ、並行バグの調査プロセスを現象から特定、修正まで説明しました。面試官は真剣に聞いてくれました。

総合評価：面接官からクラウドネイティブデータベースに対する理解、ストレージ・コンピュート分離のアーキテクチャの利点、さくらインターネットとAuroraのアーキテクチャの違いについて聞かれました。ログ＝データという理念、共有ストレージの実装、ROノードのスケーラビリティの観点から分析しました。

実際の問題まとめ

1. shared_ptrの参照カウントはどのようにスレッドセーフを保証するか？

2. unique_ptrはなぜコピーできないか？関数間でどう渡すか？

3. O(1)のgetとputを持つLRU Cacheを手書きする

4. データベースインデックスで赤黒木ではなくB+木を選ぶ理由は？

5. B+木ノードの分割とマージのプロセスは？

6. 並行シナリオでB+木をどう扱うか？ラッチカップリングのアプローチは？

7. B+木ノード分割中にクラッシュしたらどうなるか？

8. InnoDBのMVCC実装の原理は？

9. RR隔離レベルでファントムリードを完全に防げない理由は？

10. MVCCスキームをどう設計するか？

11. WALの原理と役割は？Redo Logの書き込みフローは？

12. Redo LogとBinlogの整合性をどう保証するか？

13. 高並行書き込みをサポートするストレージエンジンを設計する

14. LSM-Treeの読み増幅問題をどう解決するか？

15. LSM-TreeとB+木の長所短所の比較は？

16. さくらインターネットとAuroraのアーキテクチャの違いは？

アドバイスと気づき

1. C++の基礎は細部まで確実に：データベースカーネル開発はC++の要件が非常に高く、書けるだけでなく基盤となるメカニズムを理解する必要があります。スマートポインタ、RAII、ムーブセマンティクスはほぼ必ず聞かれます。「Effective C++」と「C++ Concurrency in Action」を丁寧に読むことをお勧めします。

2. データ構造は手書きでき明確に説明できるように：B+木はデータベースカーネル面接の中核トピックです。原理を明確に説明できるだけでなく、主要な操作を手書きできる必要があります。簡略版のB+木を自分で実装することをお勧めします。

3. トランザクションと並行制御が最も重要：MVCC、WAL、2PCはデータベースカーネルの魂であり、面接でほぼ確実に深掘りされます。「Database System Concepts」のトランザクション章と「MySQL技術内幕：InnoDBストレージエンジン」を読むことをお勧めします。

4. システム設計には全体像の視点が必要：三次面接のストレージエンジン設計は特定のコンポーネントを問うものではなく、ストレージエンジンアーキテクチャ全体の理解を評価します。LevelDBとRocksDBのソースコードを読み、LSM-Treeの完全な実装を理解することをお勧めします。

5. プロジェクト経験には深みが必要：面接官はプロジェクトの詳細を深掘りします。設計の決定理由、遭遇した問題、ソリューションなど。2-3の深みのあるプロジェクトを準備し、STARメソッドで整理することをお勧めします。

FAQ

Q：さくらインターネットのデータベースカーネル面接でC++はどの程度求められますか？

A：かなり高度です。「C++が書ける」程度ではなく、C++のメモリモデル、並行メカニズム、テンプレートメタプログラミングを理解する必要があります。少なくとも3万行以上のC++プロジェクト経験をお勧めします。

Q：データベースカーネルの経験がなくても合格できますか？

A：非常に難しいです。さくらインターネットのポジションはデータベースカーネル開発の経験を明確に求めています。アプリケーション層の経験しかない場合は、TiDBやRocksDBなどのオープンソースデータベースプロジェクトに参加することをお勧めします。

Q：面接でオペレーティングシステムやコンピュータアーキテクチャは聞かれますか？

A：はい。データベースカーネルはOSと密接に関連しており、メモリ管理、ファイルシステム、CPUキャッシュなどについて聞かれます。オペレーティングシステムコースの重要な章を復習することをお勧めします。

Q：さくらインターネットのデータベースチームの労働強度は高いですか？

A：理解している限り、労働強度は中程度からやや高めですが、技術的な雰囲気は良く、多くのことが学べます。面接官もチームに整った技術共有の仕組みがあると述べていました。