2つのタスク

1つはGoogleのインタビューから、もう1つはMicrosoftからのようです。



最初の。 グーグル



N個の都市（Nは最大1,000,000）と数Kがあります。各都市にはx座標があります。 都市から最も近い駅までの最大距離が最小になるように、K駅を配置する必要があります。



二番目。 マイクロソフト



N個のアイテムのリストがあります。 最初の要素は「1」であることを知っています。 要素getNext（要素）関数があります。 時間O（N）とメモリO（1）については、リストにサイクルがあるかどうかを判断します。 Nは与えられません。



例：サイクルがあります-「1」->「2」->「3」->そして再び「1」。

別のサイクルがあります：「1」->「2」->「3」->「2」。



私の意見では、Microsoftの仕事はもっと楽しいです。