2014 微软校招笔试题以及答案（参考）
2014 微软校招笔试题以及答案（参考）
微软2014校园招聘笔试题真题链接：
参考答案：（仅供参考，待修正）
1. BD
线程可以共享主进程的内存空间，但是栈拥有自己的栈以及寄存器，子进程不能共享主进程的内存地址，子线程可以被主线程影响，子进程独立于主进程。
线程或进程争夺资源都可以造成锁。线程由于可以共享主进程的内存地址，窃以为可以直接相互通信。进程要通过管道、信号量等来通信。
2.CD
tcp是传输协议，不含有ip地址信息，只有端口信息。tcp支持广播。1024以下的端口号为知名端口号，其中21为ftp，23为telnet，25为smtp，80为http。
tcp提供可靠的传输，会处理丢包。正规的资料都说tcp不支持组播，B不对。网上有个帖子说jgroup可以让tcp支持组播，貌似是邪门歪道？
3.B
这个应该没啥疑问吧。
4.B
后续遍历序列，必须保证最后一个数能把前面的分为两部分，左边都比它小，右边都比它大。
5.AD
群里大神说是AD，对dll调用不很有把握。窃以为是只能共享代码文本跟文件描述符。
6.A
画个二叉树，数了数是14.
7.B
名字可能重复，编号不会重复。查找名字用二叉查找树，找到节点后，会有若干个编号，所以每个节点存一个单链表。
如果查找名字，编号是无重复的，有50万个，10000个桶不够用啊，觉得用数组更直接。
8.D
贝叶斯概率公式。
@软件-北京-hdfx 指出问题的易错点，并纠正为D。
9.CDE
外连接可以将未匹配的字段显示出来。也可以显示NULL字段。
10.BDE
深搜必须无路可走才能回退。
11.C
无疑义吧。
12.A
MD5是不可逆加密，不可以用来加密文本，DES和RC4是对称加密，RSA是不对称加密，都可以用于文本加密，所以12题应该选A
13.D
概率公式，求期望。
14.BD
无疑义吧。
@BUAA-CS-仲唐 指出c是返回值为函数指针且参数有函数指针的函数。
15.ABCD
减少高速缓存的丢页率、将递归转化为循环结构都能加快程序运行。
@北邮-电子-米 循环展开是一种古老的优化方法，在特别追求效率的程序中（如游戏）仍能见到踪迹。故应该选上d。
@BUAA-CS-仲唐 指出 b是sse2之类的优化 也应该选 b
16.ABC
\w 代表 a-z A-Z 0-9
^ 代表 开头 $ 代表结尾
\. 代表字符 .
. 代表任意一个字符( 除了 \n)
| 代表或的意思
17.D
应为 C+=A
18.ABCD
四个选项分别为：a选项资料链接：http://wiki.answers.com/Q/What_is_a_Vulnerability_scan_attack ，sql注射攻击，偷渡下载攻击，暴力攻击。
19.D
聚集索引一个表只能有一个，因为聚集索引是影响物理存贮地址的。
20.ABCD
数据库要与服务器分离。sa用户要设置强力密码。应用集中管理模式，可以加强党的领导。
接下来请看第2页精彩内容：
|
评论暂时关闭