インタビューの質問ランキングFizzBu​​zz（1）、malloc（10）の実装[終了]

次のインタビューの質問の難しさについて、ご意見をお聞かせください。

O（n）時間の整数の配列で、合計が最大の連続するサブ配列を見つけます。

この些細な響きの問題は、ジョンベントレーがプログラミングパールで有名にしたもので、アルゴリズムの設計手法を示すために使用されています。

1〜10のスケールで、1はFizzBu​​zz（またはHoppityHop）テストで、10はC stdlib関数malloc（）の実装です。上記の問題をどのようにランク付けしますか？

この質問に最もよく答えられるのは、Programming Pearlsを読んで自分でこの問題を解決しようとした人だと思います。「プログラミングの真珠」は、そうでない人のやる気を引き出すために、「プログラミングブックのトップ10」リストで何度も取り上げられます。

いくつかのコメントはより良い評価を得るために役立つかもしれません：

• malloc（）の実装は、見かけほど手ごわいものではありません。たとえば、K＆RのCプログラミング言語を参照してください。マイクロソフトで時々尋ねられます。

• CLRSによる問題解決の観察：特に時間の制約の下で作業する場合は、明確に提示された解決策を検証するよりも、問題を最初から解決する方が難しいことがよくあります。

それは本当に開発者次第です。

mallocが10の場合、この問題を20と評価します。しかし、もう一度mallocを実行したことがあるので、おそらくもう一度実行できます。

この問題を実行したか、頭のてっぺんの適切なアルゴリズムを知っている人は、それを5にし、malloc（）を10にします。

このタイプの問題の問題は、簡単な前にそれらを実行したことがあり、これが実際にこのアルゴリズムを見たことがあるかどうかのテストであるということです。したがって、私はインタビューでそれらを好きではありません。

開発者に数日間与えるテストの場合、これは完全に良いテストです。なぜなら、彼らがアルゴリズムを知らない場合は、彼らに研究を行って最新情報を得る機会を与えるので、それだけでなく、あなたの知識が、新しい知識を得るあなたの能力。

少なくとも、評価は2次元でなければなりません。FizzBu​​zz- mallocは1つの軸の範囲を記述します。これを「技術的な複雑さ」と呼びます。しかし、この1つの次元だけでは問題を説明するのに十分ではありません。問題の問題を解決するには、開発者はコード以上のものを考えるmalloc必要がありますが、実装には複雑なアルゴリズムを作成するよりもコーディング規律が必要です。

これらの問題を整理する方法は次のとおりです。

私のポイントを説明するために、私はプロットに並列マージソートを追加しました。これは、おそらく、技術的にもアルゴリズム的にも洗練されたタスクの良い例だと思います。

FizzBu​​zzやHoppityHopよりもかなり難しいと思います。これらの2つは、ループ内の単純なif-elseまたはswitch-caseにすぎません。

最大のサブ配列は、根本的な問題のより深い分析を必要とします。これは、FizzBu​​zzタイプの問題よりも高い数学のスキルを必要とするため、初心者のプログラミングクラスで見られるものではありません。この問題は、ダイクストラのアルゴリズムによって解決される最短経路問題と同様の感覚を持っています-おそらくそれは最長経路問題の特殊化です。

1から10のスケールでは、おそらく3から5の間で評価します。

*サーバーがダウンしている間、最大のサブアレイの問題はウィキペディアに独自のページがあることがわかりました。

私はそれを3にします。インタビューしたほとんどのプログラマを超えて、私が雇うことを勧めたプログラマにとっては簡単な問題です。