HOME
Lv018

「Lv018」の記事一覧

あるシステムが「チューリング完全」であるとはどういう意味か。

万能チューリングマシンと同等の計算能力を持ち、十分な資源があればどんな計算も記述できること。

2026年3月14日

gRPCがデフォルトで利用するシリアライズ形式はどれか。

Googleが開発した、バイナリ形式で軽量かつ高速なProtocol Buffersを使用する。

2026年3月14日

オブジェクトをバイト列に変換して保存・転送可能にする処理を何と呼ぶか。

メモリ上のオブジェクト構造を、ファイル保存やネットワーク送信可能な形式に変換すること。

2026年3月14日

接尾辞木（Suffix Tree）が高速に解決できる問題はどれか。

文字列のすべての接尾辞を木構造にすることで、パターンマッチング等を高速に行う。

2026年3月14日

ページフォールトが発生するのはどのような時か。

仮想メモリにおいて必要なデータが主記憶にない場合、ディスクから読み込む割り込みが発生する。

2026年3月14日

CQRS（Command Query Responsibility Segregation）パターンの原則はどれか。

参照系（Query）と更新系（Command）の責任を分離し、それぞれ最適化可能にする設計パターン。

2026年3月14日

パスワードクラックにおいて「レインボーテーブル」を使う攻撃はどれか。

ハッシュ値から元のパスワードを高速に検索するために、計算済みのチェーン（テーブル）を用いる手法。

2026年3月14日

コンシステントハッシュ法の利点はどれか。

ハッシュ空間を環状に配置し、ノード増減時の影響範囲を限定的にする技術。

2026年3月14日

ワーシャル-フロイド法（Floyd-Warshall）は何を求めるアルゴリズムか。

グラフ内の全てのペアの最短経路を動的計画法を用いてO(V^3)で求める手法。

2026年3月14日

関数型プログラミングにおける「モナド（Monad）」の概念的な役割はどれか。

値を包み込み、その値に対する計算手順を定義することで、副作用管理や処理のパイプライン化を行う構造。

2026年3月14日