写写我的Microstrategy面经，Microstrategy很重视算法

Headhunt

1. 什么是逻辑地址，物理地址，虚拟内存，TLB, Cache(操作系统引申：什么是page fault, 页面置换算法, Dirty bit，什么是中断，中断过程）；

2. A是一个类，如何让A a = new A()编译不过，引申问解释singleton, 实现；

3. 找包含N个元素的数组里第K大的元素（引申：快速排序，找中数元素，找前K大的元素），时间复杂度；

4. 给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN, 将数组变为A1 < A2 > A3 < A4.....的锯齿状数组；时间复杂度；

5.给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN，每个元素分别对应一个权重W1（小于1的float）, W2,W3....WN, 其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1、2，所有大于Ak的元素的权重之和>=1/2.


Note是：Microstrategy很重视算法，要当场写程序，而且面试官提示又少，如果没有给出最佳答案，唯一的提示就是“还有更好的”，想不出来就只有跟面试官四目相对望穿秋水尴尬到底。而且两天的面试题一模一样，所以后面的筒子有福气咯。anyway, HR Leisure很pp,很有气质，很温柔，跟她说话就像沐浴在温暖的春风中一样啊，晓春有福气咯。就这样微策略（其实我觉得叫麦克洛斯大里奇或者雕虫小技比较好）把我的处女面给无情的终结。