小米面试记录

1、windows32位机器和64位机器上sizeof(int), sizeof(int *), sizeof(void *), sizeof(long), sizeof(long  long)各是多少？

2、C++中虚函数可不可以是private的？为什么？

3、C++类中的static数据成员在哪里初始化？

4、C++类中虚函数的参数能否是模版参数？

5、程序运行时，内存状态如何？

6、二叉排序树，如何找当前结点的后继结点？

7、查找无序正整数数组中是否有两个数的和为给定的整数target?

8、多进程与多线程的区别与联系？

9、把一个石头直接放入足够深的水里，与把一个石头放在浮在水面的船上，哪种情况水位更高？

//7、查找无序正整数数组中是否有两个数的和为给定的整数target?
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
     vector<int> res;
     map<int,int> numbersMap;
     map<int,int>::iterator iter;
     for(int i=0;i<numbers.size();i++)
     {
         iter=numbersMap.find(target-numbers[i]);
         if(iter!=numbersMap.end())
         {
             res.push_back(iter->second);
             res.push_back(i+1);
             break;
         }
         else
         {
             numbersMap[numbers[i]]=i+1;
         }
     }
     return res;
    }
};