概要 昼ご飯を食べながら唐突に思いついたこのツイート。 投票の４択という制約と、10日というキリの良さが噛み合って面白いかなーと思ってつぶやきました。 これが想定外の展開で盛り上がりを見せ、楽しかったのでまとめてみました。 前提知識 54321という数列の転倒数は10であり、大⇔小のswapを続けていけばちょうど10日でソートされます。 大⇔小であればどこをswapしても変わりません。 逆に、小⇔大のswapが一回でも起きれば10日で終わらなくなります。 出来事 僕の予定では２日目に54321に戻って「完！」という予定だったのですが、意外にもちゃんとソートが始まってびっくりしました。 ３日目以降は自分の意志(?)を一切ツイートせずただただ行く末を眺めることに徹していました。 1~4日目 ソートがここまで進んだのも意外でしたが、選ばれた選択肢も意外でした。 僕の予想では「正しくソートされる選

このあいだ、GAFA数社のコーディング面接を受けて全落ちしました。後続のため、オンサイト面接がこんな感じだったよ、というのをストーリー風に仕立てて公開します。問題と会話はダミーですが、雰囲気はかなり近くできたと思います。なお実際の会話はすべて英語で、バーチャルでの実施でした。 メイン問題はLeetCodeのNo.1472をもとに作成。 https://leetcode.com/contest/weekly-contest-192/problems/design-browser-history/ ちなみに「ぼく」はIQ+30くらいの設定です。それではどうぞ。 入室と自己紹介 面接官「やあ！わたしはシンディ。会えて嬉しいよ！」 ぼく「こんにちは、シンディ。ぼくはyambe2002。調子はどう？」 面「超いい感じだよ。きみは？」 ぼ「ぼくも超いい感じさ」 面「それはよかった。わたしは部署Aのソフ