微策略面试题(共6页).docx

精选优质文档-倾情为你奉上面筋一：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 A3 =1/2.面筋二：笔试分2部分第一部分 四道问题 200分1.acb-bca=abc(记不准了，MS是这个样子) a,