发帖
雷达卡
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很重视算法，要当场写程序，而且面试官提示又少，如果没有给出最佳答案，唯一的提示就是“还有更好的”，想不出来就只有跟面试官四目相对望穿秋水尴尬到底。而且两天的面试题一模一样，所以后面的筒子有福气咯。
京公网安备 11010802022788号
