テストエンジニア技術面接：アルゴリズムとテスト設計の頻出課題
データ構造とアルゴリズムの実装
二分木の走査処理
ツリー走査とは、定義された順序に従って木構造の全ノードを漏れなく一度ずつ訪問する処理です。実装手法には主に再帰呼び出しとループ処理があり、再帰を用いる場合は訪問順序によって先序、中序、後序の 3 種類に分類されます。
// ノードデータの表示処理
void displayNode(struct TreeNode* node) {
if (node-&g ...
8月4日 02:20 投稿
C ラングージにおけるポインタ操作と文字列処理の実践ガイド
ポインタによるデータ範囲の解析
メモリアドレスを直接扱うことで、関数呼び出し内で変数の状態を変更する手法について確認します。ここでは、整数配列から最小値と最大値を取得する処理を実装し、参照渡しの仕組みを理解します。
#include <stdio.h>
#include <stdlib.h>
#define DATA_SIZE 5
void read_data(int target_array[], int count);
void print_ ...
7月22日 23:08 投稿
Binderサーバプロセスの並行処理実装とスレッド管理
複数のクライアントから同時にリクエストが送信される場合、Binderドライバがサーバプロセスに対して新規スレッドの生成を要求することがあります。この動作はkernel/drivers/android/binder.cの処理ロジックに基づいています。
ドライバ内部の判定処理では、以下の条件をすべて満たした場合にBR_SPAWN_LOOPERコマンドが発行されます。
プロセス内のrequested_threadsカウ ...
7月16日 19:48 投稿