問題タブ [hashtable]

この人の「某有名検索会社での」インタビュー記事を読んでいました。

http://asserttrue.blogspot.com/2009/05/one-of-toughest-job-interview-questions.html

彼はある質問を受け、それがハッシュ テーブルの実装につながりました。彼は次のように述べています。

ハッシュ テーブルの配列の長さは素数でなければならず、BOUNDS の数はテーブルの長さよりも小さいが、テーブルの長さと互いに素であることを説明しました。

BOUNDS 数がバケット数よりも小さいのはなぜですか? テーブルの長さが互いに素であることは何をしますか? BOUNDS と互いに素であるべきではありませんか?

これが可能かどうか疑問に思います。

ユーザーに関する識別情報を含むサードパーティのライブラリがあります...

ライブラリとの主なやり取りは、文字列でキー設定された HashTable を介して行われ、そのキーの情報のオブジェクト グラフを返します。

問題は、キーが明らかに大文字と小文字を区別することですが、ユーザーのブラウザから取得したものは必ずしも大文字と小文字が一致するとは限りません... (キーは完全に小文字になっていることがよくあります)

ハッシュテーブルに対して大文字と小文字を区別しないキー検索を実行できるかどうか疑問に思っています。

例えば

この機能を追加するために会社にサポート チケットを提出できる可能性が低い場合、この機能をサポートする他の DataStructures (つまり、新しいジェネリック コレクション/ディクショナリ) はありますか?

string最後に、System.String GetHashCode () メソッドをオーバーライドして、大文字と小文字を区別しないすべての文字列が同じハッシュコードを返すようにすることは可能でしょうか?

誰か提案があれば乾杯

n 個のレコードを持つハッシュテーブルがあります。x と y の間のレコードをコピーして、それらを反復処理する必要があります。

どうすればいいですか？

例：

HT1.Count = 500;

HT2 = HT1[0] - HT1[100];

- 編集 -

ご存知のように、これの理由は、.MSG ファイルから PDF を生成しているためです。12GBのPDFを取得すると問題が発生するという問題がエンドユーザーに発生します:P

PDF を 250 のメッセージに分割してから、新しい PDF を開始する必要があります。したがって、順序は実際には問題ではなく、毎回同じレコードを返すことも重要ではありません。これは 1 回しか行われないためです。

どちらに時間がかかりますか？

バイナリ検索ツリーに格納されているすべてのアイテムを並べ替えられた順序で印刷するか、ハッシュテーブルに格納されているすべてのアイテムを並べ替えられた順序で印刷します。

ハッシュテーブルが正しくソートされないため、ハッシュテーブルのアイテムをソートされた順序で出力するのに時間がかかりますか？そしてBSTは？

ハッシュテーブルとソートされたリストのどちらでアイテムを見つけるのが速いですか?

私は、人々が次のことを行うためにどのデータ構造を推奨するのか疑問に思っています。私は3つの主要なプロパティを持つクラスを持っています.

別のクラスにはこれらのオブジェクトのコレクションが含まれており、頻繁にこれらを列挙する必要がありますが、これは主に LINQ で行います。多くの場合、主にプロパティ One の値に基づいてこれらのオブジェクトのサブセットのみを検索/列挙する必要があるため、そのプロパティに基づいて効率的なデータ構造にこれらを格納したいと考えています。次のようなことができます。

しかし、これは非常に非効率的だと思います。ある種のハッシュテーブルが必要であることは知っていますが、C# でこれまで使用したことがないため、何を使用すればよいかわかりません。

その他の要件/メモ:

• すべてのオブジェクトは不変であり、クラスがコンストラクターでインスタンス化される値から計算される固定ハッシュ コードを持っています。
• データ構造の同じ「スロット」にプロパティ One の同じ値 (およびハッシュ コード) を持つ複数のアイテムを格納できる必要があります。
• コレクションからオブジェクトを自由に追加および削除できる必要があります

HashTable（およびその後の派生物）に関して、.netおよびJavaがどのハッシュアルゴリズムを使用しているかを知っている人はいますか？

List と Dictionary はどちらも Hashtable の直接のデスカンデントですか?

Python や Ruby などの人気のある言語が、シンボル検索のためにハッシュテーブルを内部的に実装する方法について、誰かが光を当てることができますか? 彼らは古典的な「リンクされたリストを持つ配列」メソッドを使用していますか、それともバランスの取れたツリーを使用していますか?

C で記述された DSL 内のシンボルをインデックス化するためのシンプルな (LOC が少ない) 高速な方法が必要です。

現在、template1Dという1D配列に書き込まれたtemplateという変数に5D配列があり、3456（8 * 12 * 3 * 4 * 3）エントリのハッシュテーブルがあります。Matlabでは、次のように多次元配列にアクセスしました。

ただし、インデックスはそれぞれ0〜7、0〜11、0〜2、0〜3、0〜2であるため、全体的なインデックス番号を取得する最も簡単な方法はわかりません。テンプレート配列内の適切なセグメントを適切に取得するためのこれらの5つのインデックス。そのようなハッシュ関数を適切に作成するための最も簡単な方法は何でしょうか？