百度笔试1

1、C++ vector相关：

1）push_back函数的内存分配是如何实现的？

2）clear函数的内存分配是如何实现的？

2、如何去掉重复页面？

3、如何对Query进行分类

4、一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。

转载于:https://www.cnblogs.com/sooner/p/3256991.html