1 ポイント 投稿者 GN⁺ 2023-07-09 | 1件のコメント | WhatsAppで共有
  • 技術面接中に眠ってしまったという記事 (2022)
  • 著者が、技術面接のために目を覚ます前に見た夢のような体験を共有します。
  • 主人公のPalima Aetheraは面接の準備をし、TecharoのJeffとビデオ通話に参加します。
  • Palimaは、インフラプロジェクトでの幅広い経験とOSカーネルのベンチマーク能力でJeffを感心させます。
  • JeffはPalimaにリアルタイムのコーディング課題を与え、Palimaはsleepsortという独特なソートアルゴリズムを紹介します。
  • Jeffはこのアルゴリズムに驚き、最適化を求めると、Palimaは素早く変更してさらに高速にします。
  • Jeffはこらえきれずに笑い出し、Palimaは自分の能力と不採用の可能性について不安になります。
  • それでもPalimaはTecharoから採用オファーを受け取ります。
  • Palimaはそのオファーを熟考した末、決断を下す前に眠ることにします.

1件のコメント

 
GN⁺ 2023-07-09
Hacker Newsの意見
  • スリープソートアルゴリズムは定数時間ではなく、擬似多項式時間です。
  • スリープソートは /prog/ コミュニティで始まりました。
  • この記事はaphyrのインタビューシリーズに似たスタイルです。
  • ポストマンソートやカウンティングソートのような、ほかの線形時間ソートアルゴリズムがあります。
  • そろばんを使った、ビーズソートと呼ばれるほぼ定数時間のソートがあります。
  • スリープソートアルゴリズムは本当に定数時間ではありません。
  • この記事にはProtosから続く話があります。
  • スリープソートアルゴリズムは、コード1行を変更することで最適化できます。
  • あるコメント投稿者は、リモート面接で否定的な経験をしました。
  • コンパイル中に実行される新バージョンについての主張は疑わしいです。
  • スリープソートアルゴリズムで1000個のスレッドを作成することは、線形時間ではないかもしれません。