面接タスク。 「考える」ための3つの適切なパズル

そして再びインタビューについて。 いくつかの簡単なタスクは時々難しいです。 この投稿では、私が気に入ったインタビューの3つのタスクを検討したいと思います。なぜなら、自分で解決策にたどり着くことができますが、まだ少し考えなければならないからです。

タスク1.プログラマーの甘やかさを確認する

1からNまでの番号の順序付けられたシーケンスが与えられた場合、1つの番号が削除され、残りの番号は混合されました。 リモート番号を見つけます。

「順序付けられたシーケンス」という句は1つだけ紛らわしいため、ソートを使用してこの問題を解決することができます。 プログラマーは既製のライブラリとフレームワークを使用することが多いため、問題を解決する際に、ライブラリから何を使用するかを自動的に考えます。 多くのプログラマにとって、唯一の明らかな解決策は、結果のシーケンスをソートし、最初の不一致まで元のシーケンスとソートされたシーケンスの要素ごとの比較を行うことです。 このようなソリューションの複雑さを計算できます。 $$ ソートの複雑さと線形検索の複雑さ。 うーん、それは何らかの形でソリューションにアプローチできますか？

タスク2.数字のジャグリング

あなたは5リットルと3リットルの水差しと無制限の量の水を持っています。 正確に4リットルの水を測定する方法は？ 水差しの形状は不規則であるため、水差しの半分を正確に測定することはできません。

これは私のお気に入りのパズルゲームです。 一方では、少し考える必要があり、他方では、それは本当にシンプルで適切です。

タスク3.仲介なし

2つの数字があります。 追加の変数を使用せずにそれらを交換することは可能ですか？

結局のところ、これは非常に人気のあるパズルです。 しかし、私は重大な欠陥で決定しました。



算術演算またはビット演算を使用して問題を解決できます。 算術は簡単に見えるので、私はそれらを使用することにしました。





みなさんにインタビューの成功を祈るだけです！



また、コメントには、あなたが出会ったタスクを書くことができます。