上のGoogleの問題というかアメリカのIT系のこういう面接はCSの知識があるか、身についてるか、を見てるんだよね
言語特有の細かい部分は上にいくほど聞かれない

この場合ナイーブ（原始的）な解法だとO(N^2)になるところを、ソートでNlogN、それにバイナリーサーチなら＋LogN、全件リニアに検索するなら＋N なのでO（NlogN ＋ LogN）= O(NlogN)もO（NlogN + N） = O(NlogN)も同じだから、あんまりCS的に問題でない部分をギャーギャー騒ぐとCSの基礎がない人だなと思われる危険がある

言語のインプリメンテーションの問題でSliceのコストが高くて実際やったら遅いとかはまあ実務上で問題になることはあるけどCS的にはSliceはO（N）なのでそこはこの問題の趣旨的には関係ないんだよね

エクセルのコマンドを知ってる人に「お前こんなコマンドも知らないのか！」みたいに言われてもエクセルなんかどうでもいい（必要なら覚えるだけだ）し、そういう面倒臭い（大概はレベルのとても低い）タイプの人間を弾こうとしてるというのも面接にはあるというか変なのチームに入れると生産性下がるので結構大事な部分