微软笔试真题.pdf
《微软笔试真题.pdf》由会员分享,可在线阅读,更多相关《微软笔试真题.pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、欢迎您阅读并下载本文档,本文档来源于互联网,如有侵权请联系删除!我们将竭诚为您提供优质的文档!微软笔试真题 例行交代一下,今天早上闹钟不知道的何故没有响(每次有事的时候总出问题),微软笔试真题。8 点钟起床,8 点 20 出发。三环外堵车,92 路还堵。下车 9:35,因为提前二十分钟进场,我就跑过去了。我原以为迟到会直接取消资格,结果 10 点才开始,而且有个姐姐过了开考半个多小时才过来,太飙汗了。全英文的,20 道选择题,不定项选择,分值不一样。全选中满分,以下全部为回忆写的。我只写出我自己的答案,有错请指出。1.给定一个整形数组,数组的大小为 N,数组内的数的范围为-N 到 N,问最好的
2、排序时间复杂度是多少?A O(logN)B O(N)C O(NlogN)D O(N2)/*(代表平方)*/E 以上都不对 应该是 B,采用位图排序,google 位图排序 2.MVC 模式是现在开发的一种常用设计模式,请问如下可以充当 MVC 模式中控制器的是?A CSS B HTML 模板 C Javascript D Web Service E 以上都不是 我真的不懂,我勉强觉得 Web Service 可以当作是控制器吧 3.在编译进程中,会产生 Parse Tree 的是?欢迎您阅读并下载本文档,本文档来源于互联网,如有侵权请联系删除!我们将竭诚为您提供优质的文档!A 语法分析过程 B
3、 语意分析过程 C 汇编代码过程 D 目标代码过程 百度了一下,貌似是在语法分析上,没学过编译原理不懂,后面百度链接/view/29903.htm 4.寻找最短路径,给定一个还算不是很复杂的图。图不记得了,选项也不记得了。google 普鲁姆算法 克鲁斯卡尔算法 5.一个节点可以生成生成一种二叉树,两个相同的节点可以生成两种二叉树,三个相同的节点可以生成 5 种二叉树?那 5 种呢?备选答案忘记了。刚查了一下,42。公式是 C(2n,n)/(n+1)6.对于一个 32 位的操作系统来说,那些是正确的?A.操作系统可以访问到的物理内存为 4G B.用户空间可访问的内存为 4G C.碎片会极大的减
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 微软 笔试
限制150内