既出だと思うけど。
１）文字列のハッシュ関数を実装せよ。
２）１で実装したハッシュ関数の性能を低下させるデータ集合を示せ
まあ、宿題じゃないんで、気が向いたらがんばってくれ。