Maniac_wp的博客

写时拷贝：：

一：C++对传参和传返回值时构造的优化处理。

类型萃取：POD：plain old  data 为啥要有类型萃取：目的：为了让同一份代码（只有小部分不同），在传不同的类型时，能够选取不同的处理方式。如何实现类型萃取：

一：探索/目录下的文件bin:

C++ 智能指针

一： map迭代器区间的范围：  [通常是左闭右开)二：multimapmultimap跟map大多数接口基本都相同，只不过multimap是可以在map中插入相同的key值底层红黑树就是把相同元素直接链到相同元素的letf或right上    二：setset的话，就是map少一个模板参数value，其它基本一样。接口也大致相同，在此就不赘述了。。。...

1）给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址 2）与上题条件相同，如何找到top K的IP？3）给两个文件，分别有100亿个query，我们只有1G内存，如何找到两个文件交集？分别给出精确 算法和近似算法! 4）给上千个文件，每个文件大小为1K—100M。给n个词，设计算法对每个词找到所有包含它的文件，你只有100K内存! 5）有一个词...