乖兔子的专栏

根据明哥博客和huiguixian的专栏整理：1、N个数，范围从-N到N,可能重复，排序时间复杂度最好能到多少？答案：计数排序和位图排序都可以达到O(n)的时间复杂度。2、编译过程的哪个阶段完成后会产生parse tree答案 ：编译过程为扫描程序-->语法分析-->语义分析-->源代码优化-->代码生成器-->目标代码优化；语法分析的结果为分析树parse tre

虽然签署了保密协议，我还是无耻的记录下来了。虽然被企鹅笔试了，该写的还要写。一、选择题1、循环队列，判断头尾的条件。2、磁盘数据处理，磁盘分十道，求数据处理时间。3、顺序表O(1)的操作。4、进程  设备利用率5、虚拟分页存储6、哈弗曼树的带权路径和7、关系数据表8、但循环链表到

距离微软笔试结束有半个月了，现在才想起写笔试经验，我真是太懒了！！byr论坛上有人总结了原题，需要的话可以去看看，我就记录一下考到的知识点的吧，详细如下：1、排序。基本是每年必考，基础的也就选择、冒泡、插入这些，要记住每个的复杂度、是否稳定、什么情况下最好，什么情况下不好，如果会证明复杂度更好，其他比较高级的排序算法，比如堆排序、位图排序、基数排序、计数排序也可

微软一天有四场面试，我是第二场，上午十点半签到，十一点面到一点，两个面试官，提前告诉了是技术面。微软大厦真是很气派，环境超级好。刚到门口就有HRMM接我们进去等待，跟我一起下车的都是坐304的BYR，有个MM貌似很牛的样子，今天百度笔试的时候又看到她了，看上去就像狮子座女生。签到的时候看了一下名单，突然发现了菲菲也在，太巧了。签到之后就是在一楼的会议室等待，一共ABCDE1E2F1