マイクロソフトの面接アルゴリズムに関する 4 つの質問

（１）要素が０から６５５３５までの任意の数値であり、同じ値が繰り返し出現しない整数列。 0 は例外であり、繰り返し出現する可能性があります。

シーケンスから 5 つの値をランダムに選択し、これらの 5 つの値が連続して隣接しているかどうかを判断するアルゴリズムを設計してください。

知らせ：

-5 の値はランダムな順序になることができます。例: 8 7 5 0 6;

-0 を使用すると任意の値を設定できます。たとえば、8 7 5 0 6 の 0 は、9 または 4 とワイルドマッチできます。

-0 は複数回出現できます。

- 複雑度がO(n2)の場合、ポイントは付与されません。

（２）二分木内の任意の２つのノードの最も近い共通の親ノードを見つけるアルゴリズムを設計する。計算量がO(n2)の場合、ポイントは付与されない。

（３）ソートされた二分木において、f = (最大値 + 最小値)/2とし、fに最も近く、fより大きいノードを見つけるアルゴリズムを設計します。複雑度がO(n2)の場合、ポイントは付与されません。

（４）１からＮ（Ｎは大きな正の整数）までの任意の数を要素として持つ整数列であり、同じ値が繰り返し出現することはない。ペア内の 2 つの数値の合計が N+1 に等しくなる条件を満たす、シーケンス内の数値ペアの数を見つけるアルゴリズムを設計します。最適な複雑さは O(n) です。O(n2) の場合はポイントは付与されません。