Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
数値のストリームが与えられた場合、1,000,000 番目に大きい数値をどのように追跡しますか?
インタビューでこう聞かれました。
各数値がストリームから読み取られるたびに、それを B-TREE 構造に追加します。
https://en.wikipedia.org/wiki/B-tree
100 万の最初の数字から始めて、新しい数字を追加した後、B-TREE から最も右の (つまり最大の) 数字を削除します。
任意の時点で、B-TREE の一番右の番号が目的の番号になります。