【每日N题】杂题-2

1. 对一个包含虚函数成员的对象bzero()会有什么问题？

2. C++中模板的编译过程。

3.给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。

答：

1. 对包含虚函数成员的对象bzero会破坏该对象的虚函数表（VTABLE），调用该虚函数时将core。

2.第一遍扫描到模板定义时将token流存入语法树中，不做其它操作；第二遍当模板被实例化时用模板实参代入进行运算，将所有的模板参数换为实参进行语法和语义分析；

3.开放性题目，给个个人想法：计算url签名（uint32），然后使用bitmap，uint32使用bitmap正好是4G，显然不行。那就再将签名哈希，即搞成多个文件，将bitmap范围缩小。