1、一个树被序列化为数组，如何反序列化。
2、如何将100百万有序数据最快插入到STL的map里。
3、有两个线程a、b分别往一条队列push和pop数据，在没有锁和信号量的情况下如何避免冲突访问。
4、写一个函数，功能是从字符串s中查找出子串t，并将t从s中删除。

tencent2012笔试题附加题
问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。
已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与ServerIPIndex[QQNUM%（n-1）]基本上都不一样了，所以大多数用户的请求都会转到其他服务器，这样会发生大量访问错误。

问： 如何改进或者换一种方法，使得：
（1）一台服务器死掉后，不会造成大面积的访问错误，
（2）原有的访问基本还是停留在同一台服务器上；
（3）尽量考虑负载均衡。（思路：往分布式一致哈希算法方面考虑。关于此算法，可参见此文：）

 腾讯面试题：A.txt和B.txt两个文件，A.txt有1亿个QQ号 ， B.txt  100W个QQ号， 用代码实现交、并、差。

 说出下面的运行结果
#include <iostream>
using namespace std;

class A
{
public:
    virtual void Fun(int number = 10)
    {
        std::cout << "A::Fun with number " << number<<endl;
    }
};

class B: public A
{
public:
    virtual void Fun(int number = 20)
    {
        std::cout << "B::Fun with number " << number<<endl;
    }
};

int main()
{
    B b;
    A &a = b;
    a.Fun();
 return 0;
}                 //虚函数动态绑定=>B，非A，缺省实参是编译时候确定的=>10，非20 。

 今晚阿里云笔试：有101根电线 每根的一头在楼底  另一端在楼顶  有一个灯泡 一个电池 无数根很短的电线  怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。

金山笔试题：
 1、C ++为什么经常将析构函数声明为虚函数？
 2、inline和#define的如何定义MAX，区别是什么。
 3、const的用法，如何解除const限制。
 4、智能指针的作用和设计原理。
 5、STL中vetor如何自己设计，关键设计点，函数声明，自定义删除重复元素的函数。
 6、如何用一条SQL语句，删除表中某字段重复的记录。

 淘宝：

在现代web服务系统的设计中，为了减轻源站的压力，通常采用分布式缓存技术，其原理如下图所示，前端的分配器将针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。
               分配器
      /             |         \
缓存         缓存 . ..缓存
服务器1 服务器2 ...服务器n

 1）请问如何设置分配策略，可以保证充分利用每个缓存服务器的存储空间（每个内容只在一个缓存服务器有副本）
 2）当部分缓存服务器故障，或是因为系统扩容，导致缓存服务器的数量动态减少或增加时，你的分配策略是否可以保证较小的缓存文件重分配的开销，如果不能，如何改进？
 3）当各个缓存服务器的存储空间存在差异时（如有4个缓存服务器，存储空间比为4：9：15：7），如何改进你的策略，按照如上的比例将内容调度到缓存服务器？（思路：往memcached或者一致性hash算法方面考虑，但具体情况，具体分析。）