-
如何在大量的数据中判断一个数是否存在？
如何在大量的数据中判断一个数是否存在？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中判断一个数是否存在？ 题目描述 给定 40 亿个不重复的没排过序的 unsigned int 型整数，然后再给定一个数，如何快速判断这个数是否在这 40 亿个整数当中？ 解答思路 方法一：分治法 依然可以用分治法解决... -
附录A 语言基础
附录A 语言基础 附录A 语言基础 1 、C++中虚拟函数的实现机制。 2 、指针数组和数组指针的区别。 3 、malloc-free和new-delete的区别。 4 、sizeof和strlen的区别。 5 、描述函数调用的整个过程。 6 、C++ STL里面的vector的实现机制， 当调用push_back成员函数时，怎么实现？ ... -
如何按照 query 的频度排序？
如何按照 query 的频度排序？ 题目描述 解答思路 方法一：HashMap 法 方法二：分治法 方法总结 如何按照 query 的频度排序？ 题目描述 有 10 个文件，每个文件大小为 1G，每个文件的每一行存放的都是用户的 query，每个文件的 query 都可能重复。要求按照 query 的频度排序。 解答思路 如果 quer... -
附录A 语言基础
附录A 语言基础 附录A 语言基础 1 、C++中虚拟函数的实现机制。 2 、指针数组和数组指针的区别。 3 、malloc-free和new-delete的区别。 4 、sizeof和strlen的区别。 5 、描述函数调用的整个过程。 6 、C++ STL里面的vector的实现机制， 当调用push_back成员函数时，怎么实现？ ... -
如何统计不同电话号码的个数？
如何统计不同电话号码的个数？ 题目描述 解答思路 方法总结 如何统计不同电话号码的个数？ 题目描述 已知某个文件内包含一些电话号码，每个号码为 8 位数字，统计不同号码的个数。 解答思路 这道题本质还是求解数据重复 的问题，对于这类问题，一般首先考虑位图法。 对于本题，8 位电话号码可以表示的号码个数为 108 个，即 1 亿个。我们每个...
