【笔经】今天微软笔试题，攒rp

发信人: viotomato (劳尔--永远的王子), 信区: Job
标  题: 【笔经】今天微软笔试题，攒rp% O' J5 A9 v% F2 C. d
发信站: 北邮人论坛 (Sun Oct 12 22:37:57 2008), 站内; }# k# L# w# ~' P7 H
# @; t; ^$ u- l& q$ J% |% m5 {6 R
今天微软的题，刚才总结了下，但有一道不记得了...
凑合着看吧，额被鄙视得一塌糊涂- H2 I6 b0 B+ Z7 h" Q
0 u# Y2 O; m% r* j' U) f7 Q
因为电脑速度太慢，从机考变成了纸考，10道选择，选对得四分，错了扣一分，不选不得分
，一道主观题，时间75分钟。0 z4 B5 M6 L* T1 r; n; Q! `
" y4 i% A: s# `2 H2 s/ y' T
1，C++（面向对象）里得关系，比如组合，继承等等，就是monitor, computer, pc，定义
类! n6 M: b$ g. G+ d" c& J
这道最简单
2，找出有错的句子，带符号数求余，例如-7 % 4结果应该是3，看程序哪不对。' |  o- Y- r4 ^
我选的是if(dividen < 0) result = - dividen % divider那句。本来挺肯定的，后来
被别人说的现在也不确定了。但应该就是他啦。
3，测试用例的，一杆手枪，装满是5发子弹，如果发射一次减一，如果重装则不管里面还剩. P$ \/ K6 C" u5 z7 a
多少都会装满，问选项中哪个测试用例最好。
个人感觉啊，肯定会有减6次，至少加2次，选项嘛，比较看哪个更好就好了。不知对不2 W+ d$ m% L6 [2 G) D
对？; G  [& x: x. ?/ m3 Q9 l0 C+ m
4，有限状态机，作用呀什么的+ k' [* k( o+ m# Y8 s
  我完全不懂，选了一个似乎肯定对的，不知道究竟是什么* C8 f& z! P5 I
5， ...是什么呀。。。忘了！
  打开水路上想起来了，是a, b, c, d, e三个变量，用各种方式初始化为1, 然后经过一个+ r3 o2 h, u" g
函数，传值，传址，引用，双指针，各种糅合，问最后各变量的值; n/ K0 [+ `" y" i4 J9 s! |' s
  被弄糊涂了，最后几个也不大确定了，唉
. M  }0 ^' U9 W% s
6，数据库里的，给三个表，分别是员工信息，注册信息，公司信息，然后是两个查询语句
，嵌套的，分别有not exist和not in,问他们的结果比较如何？" D6 ]& z, ^3 K
这道我选了2个答案，觉得结果确实会不一样，第一个查询的结果应该多，没有验证就
匆匆跳过去了。- y$ m- T; [' o/ e
7，数据结构的，选出N个最大的数，问最小的时间复杂度是多少？
我自作主张，想当然想到了堆排序，NlogN嘛，于是随手选了个，似乎又错了。5 k, ^* L' B' u) |4 a# ?0 u
8，关于TCP, UDP哪些语句是错误的？
我完全糊涂了，记得有个选项是说UDP是基于包的，TCP是流的，我好笨笨啦。$ g( ^  V$ A! M# W, F, L9 Q
9，操作系统的页面调换，好像是给了一些进程，问FIFO会发生多少次页面置换，其实我题
目读得不是太懂，感觉是这个意思。+ y) s  a' g- g7 K$ X! R
10，是关于项目管理的吧，就是一个工作严格工时是880个小时，现在还剩下900个小时，不; C* U4 H/ I" x# ?
许加班，问能否顺利完成。& U4 s3 V: b! Z8 z
我傻死了，虽然开始想到了项目管理的不确定性，最后还是保险?
个人感觉啊，肯定会有减6次，至少加2次，选项嘛，比较看哪个更好就好了。不知对不
对？
4，有限状态机，作用呀什么的  G0 [9 y7 R9 f8 z5 N& \! ?$ F
  我完全不懂，选了一个似乎肯定对的，不知道究竟是什么
5， ...是什么呀。。。忘了！
  打开水路上想起来了，是a, b, c, d, e三个变量，用各种方式初始化为1, 然后经过一个
函数，传值，传址，引用，双指针，各种糅合，问最后各变量的值3 r/ n$ c0 h9 i
  被弄糊涂了，最后几个也不大确定了，唉3 H( y/ S8 m5 X$ K% K

6，数据库里的，给三个表，分别是员工信息，注册信息，公司信息，然后是两个查询语句
，嵌套的，分别有not exist和not in,问他们的结果比较如何？
这道我选了2个答案，觉得结果确实会不一样，第一个查询的结果应该多，没有验证就
匆匆跳过去了。' @5 X4 P: d4 l4 k: Q0 r
7，数据结构的，选出N个最大的数，问最小的时间复杂度是多少？1 c2 ?. e6 S5 a% d+ \( R
我自作主张，想当然想到了堆排序，NlogN嘛，于是随手选了个，似乎又错了。0 ~! B. A* e5 ^- ^# K' P4 B5 F8 g9 O
8，关于TCP, UDP哪些语句是错误的？0 C+ T: o- o2 p6 O3 k  P$ ]; C, F
我完全糊涂了，记得有个选项是说UDP是基于包的，TCP是流的，我好笨笨啦。' r6 T1 z* b% g# a4 W# f: Z
9，操作系统的页面调换，好像是给了一些进程，问FIFO会发生多少次页面置换，其实我题8 f+ @- I* [/ o' {3 W
目读得不是太懂，感觉是这个意思。
10，是关于项目管理的吧，就是一个工作严格工时是880个小时，现在还剩下900个小时，不. H; x( x! m- f  k0 D7 H* l) S0 ^
许加班，问能否顺利完成。9 j4 n$ V5 N, D  t
我傻死了，虽然开始想到了项目管理的不确定性，最后还是保险的用了数学而没有考虑: X9 L4 M7 V4 n! O# H0 ]* e
灵活性。唉...

主观题看这个帖子好了，5 `# a/ X6 F0 W( V9 L: o) A1 |
http://forum.byr.edu.cn/wForum/d ... 1&pos=10&pa
ge=1
2 v( d3 ~  i( G$ f+ B3 [# t0 y
有一堆正整数存在文件里，按照以下方式排列：
12
100
1
12
1
109
23
……# _  Q1 z: B# n( d3 X( D& x# F
……
找到出现次数最多的10个数，并按照文件中的出现的顺序输出这些数
1，给solution,从时间复杂度，空间复杂度等方面比较，说明你的选择  2，实现你的想法
3，写测试用例4 A. L9 u6 G  s+ `7 b3 q) i3 H
, l" m' b: `$ {; L
难吗？似乎也没多难，但我没写完，回来看到他们的讨论，和别人的差距真不是一星半点。# g0 ~$ H! V7 @* J' g

9 N7 H& b8 l# ]0 F3 d6 q  p
牛牛们把自己答案说下啦，额当分母也要有收获才好啦...