迅雷2017笔试题-深圳
2）重载==算符。当发生hash冲突时，或查找时有用。
STL为hash_map默认提供了 int, char*作为key；STL提供了这些key的hash函数和==比较函数。
也就是说，如果你的key使用的是以上类型中的一种，你都可以使用缺省的hash函数。当然你自己也可以定义自己的hash函数。对于自定义变量，你只能如此，例如对于string，就必须自定义hash函数。例如：
struct str_hash{
size_t operator()(const string& str) const
{
unsignedlong __h = 0;
for (size_t i = 0 ; i < str.size() ; i ++)
__h = 5*__h + str[i];
return size_t(__h);
}
};
//如果你希望利用系统定义的字符串hash函数，你可以这样写：struct str_hash{
size_t operator()(const string& str) const
{
returnreturn __stl_hash_string(str.c_str());
}
};
///////////////2009/10/12日更新
刚验证了一把，vc2005提供的hash_map实现，默认可以用string作为key，也就是说vc的stl实现了对string类的hash函数，及==比较函数。 不过hash_map 位于 stdext名字空间下。
测试代码：
#include <hash_map>
using namespace stdext;
class MYA
{
public:
int a;
char szt[10];
MYA()
{
strcpy( szt, "hello" );
}
};
typedef hash_map<string, MYA> MyMap;
typedef pair<string, MYA> MyMapPair;
MyMap mymap;
mymap.insert( MyMapPair(string("he"), MYA()) );
cout<<mymap[string("he")].szt<<endl;
关于第一题和第二题的答案， 本blog上另有文章解答，关于第三题，参见下个参考地址，下文的作者可是拿了满分。
摘取了部分文字：
第三题要求对10亿个值范围在0~1000 0000的数，以最快的效率返回比某个数大的整数的个数。我想了一下，计数排序有个类似的原理。我先创建一个有1000 0001个元素的整型数组，初始化为0。然后对这10亿个存在硬盘上的数扫描一遍，以数的值作为下标，累加，直接扫描完毕。接着对这个数组从后向前累加，就可以得到比某数大的数的值。
那天状态挺好的，做了一个小时就做完交卷了（后来面试时看了二笔拿了97分，第一题和第三题得了满分，就第二题他说是分式表达式格式扣了3分）。昨晚6点半左右就收到面试通知了。
下午和师兄们一起去迅雷的大楼， www.qz26.com 等候在7楼，面试是在8楼。等了十几分钟，就有一个面试官把我领到一个小房子里。路上问了我几句，我没听清楚，他也看了我几眼。进去先进行自我介绍，他貌似对我不感兴趣，从开始就有点打呵欠，然后从头到尾扫描我的简历。突然问“你怎么做这么多.NET的项目，什么WCF的，是什么东西？”我就X·#￥%——说了一通，说是微软实践项目的东西，由于项目的需要，做什么就现学现用。然后问我URL排重的东西，我就说了一下我用桶式外排实现的算法。他突然说“你有没有听过Bloom F...”他还没讲完，我马上说“布隆过滤器吧，听过，当时还实现过，就是X·#￥%——”。然后又问“你现在不是做自然语言处理的吗？怎么做那个‘网络监控管理系统’的东西？”我就说那个是网络的project，主要是用来抓包、分析包和重组包。他又问你知道libpcap的原理吗，我说“主要是捕获数据链路层的·#￥%——”其实看得出来，他对我做的东西不怎么感兴趣。接着问C++的东西，“你知道C++虚函数的原理吧？”我马上说“主要是使用虚函数和基类指针来实现多态，具体的原理是使用了一个table来保存#·￥%——”然后他又问“知道const有什么用？”我马上说“作为参数时可以防止对象被修改，作为成员函数的限定时可以防止修改数据成员·#￥%——”后来又问了一些算法的东西。这时面试已经过了快一个小时了，他看了看表，说时间也差不多了，“这样，你先回去等通知，现在人手不足，面试不了那么多人”。我当时就郁闷了，我的笔试成绩不差，面试过程总体感觉还不是很差，但不知为什么会被BS了。出来后觉得挺失落的，一直在想自己失误的地方。