📄 2004年atc微软工程院考题回忆.htm
字号:
<TD vAlign=top>
<TABLE borderColor=#000000 cellSpacing=2 cellPadding=1
width="100%" bgColor=#c0c0c0 border=1>
<TBODY>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=数据库&SmallClassName=数据库知识">数据库知识</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=数据库&SmallClassName=SQLServer">SQLServer</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=数据库&SmallClassName=Oracle">Oracle</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=数据库&SmallClassName=其它">其它</A>
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></DIV><A
class=menu onmouseover="MM_showHideLayers('Layer5','','show')"
onmouseout="MM_showHideLayers('Layer1','','hide','Layer2','','hide','Layer3','','hide','Layer4','','hide','Layer5','','hide','Layer6','','hide')"
href="http://www.farwen.com/">数据库</A> </TD>
<TD align=middle width=20 bgColor=#c0c0c0><IMG height=20
src="2004年ATC微软工程院考题回忆.files/top03.gif" width=20 border=0></TD>
<TD style="CURSOR: hand"
onclick="location.href='BigClass.asp?BigClassName=资料大全'" align=middle
width=63 bgColor=#c0c0c0>
<DIV id=Layer6 onmouseover="MM_showHideLayers('Layer6','','show')"
style="Z-INDEX: 6; VISIBILITY: hidden; WIDTH: 70px; POSITION: absolute; HEIGHT: 80px"
onmouseout="MM_showHideLayers('Layer1','','hide','Layer2','','hide','Layer3','','hide','Layer4','','hide','Layer5','','hide','Layer6','','hide')">
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD height=20></TD></TR>
<TR>
<TD vAlign=top>
<TABLE borderColor=#000000 cellSpacing=2 cellPadding=1
width="100%" bgColor=#c0c0c0 border=1>
<TBODY>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=资料大全&SmallClassName=外语天地">外语天地</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=资料大全&SmallClassName=聚宝盆">聚宝盆</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=资料大全&SmallClassName=来稿选登">来稿选登</A>
</TD></TR>
<TR>
<TD onmouseover="navbarOver(this,'#F0F0F0','#000000');"
onmouseout="navbarOut(this,'#C0C0C0','#C0C0C0');"
vAlign=bottom borderColor=#c0c0c0 align=middle
bgColor=#c0c0c0 height=20><A class=black
href="http://www.farwen.com/SmallClass.asp?BigClassName=资料大全&SmallClassName=参考资料">参考资料</A>
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></DIV><A
class=menu onmouseover="MM_showHideLayers('Layer6','','show')"
onmouseout="MM_showHideLayers('Layer1','','hide','Layer2','','hide','Layer3','','hide','Layer4','','hide','Layer5','','hide','Layer6','','hide')"
href="http://www.farwen.com/">资料大全</A> </TD>
<TD align=middle width=20 bgColor=#c0c0c0><IMG height=20
src="2004年ATC微软工程院考题回忆.files/top03.gif" width=20 border=0></TD>
<TD width=20><IMG height=20 src="2004年ATC微软工程院考题回忆.files/top02.gif"
width=20 border=0></TD></TR></TBODY></TABLE></CENTER></DIV></CENTER></TD></TR>
<TR>
<TD width="100%" bgColor=#99cc33 height=4></TD></TR></TBODY></TABLE></DIV>
<SCRIPT>
document.title='2004年ATC微软工程院考题回忆__编程知识__程序方舟__文兰在线'
</SCRIPT>
<CENTER>
<TABLE borderColor=#000000 cellSpacing=0 borderColorDark=#ffffff cellPadding=0
width=760 align=center borderColorLight=#000000 border=1>
<TBODY>
<TR>
<TD>
<TABLE cellSpacing=0 cellPadding=0 width=758 align=center bgColor=#f0f0f0
border=0>
<TBODY>
<TR>
<TD width=20> </TD>
<TD width=530 height=30>当前位置：<A class=white_bg
href="http://www.farwen.com/">首页</A>>><A class=white_bg
href="http://www.farwen.com/BigClass.asp?BigClassName=程序方舟">程序方舟</A>>>编程知识</TD>
<TD width=107 height=30>双击自动滚屏</TD>
<TD width=91><INPUT onclick="window.close();return false;" type=button value=关闭窗口 name=close></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD vAlign=top align=middle width="100%">
<TABLE style="TABLE-LAYOUT: fixed" cellSpacing=0 cellPadding=0 width="90%"
align=center border=0>
<TBODY>
<TR>
<TD style="FONT-SIZE: 18px" vAlign=bottom align=middle width="100%"
height=40><BR><FONT
color=#000066><B>2004年ATC微软工程院考题回忆<BR></B></FONT></TD></TR>
<TR>
<TD align=middle width="100%">
<HR align=center width="100%" noShade SIZE=1>
</TD></TR>
<TR>
<TD style="FONT-SIZE: 9pt" align=middle width="100%">2005-9-7
16:30:05 阅读22次</TD></TR>
<TR>
<TD style="LEFT: 0px; WIDTH: 100%; WORD-WRAP: break-word"><BR><FONT
class=news>
<P>前天微软亚洲工程院全国第一轮笔试，西安考区的，安排在西电，人挺多，不过应该不到一千吧。</P>
<P>15页考卷，分为AB卷，要求是三个小时考完，全部用铅笔答题。中途不允许去WC，PS：全英文考题。总体来说还是很基础的，算法与数据结构的比较多，还有一些推理题目，不过这次的不难（条件环节不够多）。当然少不了编程的题目不过这些题目主要是考你对程序的理解与习惯。</P>
<P><BR>都过了一夜睡了一觉,题目不记得多少了,就记得几个自己印象深刻点儿,遗憾才深刻....</P>
<P>I
Basic<BR>这个部分有近二十道多项选择题和若干填空题,内容繁多零散,大部分是关于数据结构和c/c++语言,还有关于软件工程,测试方法,无状态网络的一些题目;填空题是读程序填结果,当然最后还有一道比较复杂的逻辑题目.</P>
<P>1。regular expression不能描述的是?<BR>a)两个连续偶数<BR>b)两个连续奇数<BR>。。。。</P>
<P>2</P>
<P><BR>int s(int v)<BR>{<BR> int
count=0;<BR> int
x=v;<BR> while
(x)<BR>
{<BR>
count++;<BR>
x=x&(x-1)<BR>
}<BR> return count;<BR>}</P>
<P>s(9999)=?</P>
<P><BR>3,关于堆排序的东西，插入新的元素以后的结果</P>
<P>4,关于C语言中，.h文件和.c文件之间的关系</P>
<P>5,如果数据扩大两倍，是向左，还是向右移动几位的问题</P>
<P>6,对二叉排序数，以什么输出（前序，中序，还是后续）输出，是排列</P>
<P>7,一个顺序为 1，2，3，4，5，6 的栈，依次进入一个队列，然后再进栈， 顺序是什么？</P>
<P>8 关于数组指针的的题目</P>
<P>9 regular language 和context language之间的关系是什么.<BR>a)regular
language more powerful than context free
language<BR>(后面两个个选项记不清楚了,反正大意就是比较两个谁好.最后一个选项是两者不能进行这样的比较)</P>
<P>10 在编写代码是查找错误好还是用testing找好？</P>
<P>11 好像是说编译器可以修改type error的好处或不好。 </P>
<P><BR>逻辑推理部分</P>
<P>一个线性车库,5排5辆车,一车最多坐两人.<BR>6个人.Tom,Jack, Gawen, Laurie, Mark,
Paul.</P>
<P>.Mark独享车且紧跟空车后<BR>.Tom不跟Gawen或Paul坐一辆车.<BR>.Laurie跟别人共享车.<BR>.Gawen在第三排或第四排.</P>
<P>一共5道题目,显然通过4个条件不能确定车序.有的题目是问存在的可能,有的题目是附加条件后问车序.</P>
<P><BR>程序设计部分.</P>
<P> </P>
<P>1 Translate MIPS assembly code into a function in C/C++<BR>* your
code should be concise<BR>* no any GOTOs/pointers</P>
<P>MIPS code:</P>
<P><BR>func:<BR> li
$v0,0<BR> li
$t0,0<BR>l1:<BR> add
$t1,$a0,$a0<BR> lb
$t2,0($t1)<BR> beq
$t2,$zero,l3<BR> bne
$t2,$a1,l2<BR> add
$v0,$v0,1<BR>l2:<BR> add
$t0,$t0,1<BR> j
l1<BR>l3:<BR> jr $ra</P>
<P><BR>(caller register: $t0~$t9,$a0~$a3,$v0~$v1; callee
$s0~$s7,$ra)<BR>然后列出了指令表,li是赋值,lb是将字段后第一个寄存器内容个字节的内容复制到第二个寄存器,beq是等值转移ben是不等值转移,j是无条件转移,jr转移至寄存器标示的内容.</P>
<P>实现数组的插入,查找,删除操作.</P>
<P>arr为指向数组的指针<BR>len为数组长度.<BR>count表示数组元素数目.<BR>出错返回-1</P>
<P>int insert(int* arr,<BR> size_t len,<BR> size_t
count,<BR> int val)<BR>返回插入的数组索引.<BR>插入后要求对数组排序.<BR>出错处理</P>
<P>int search(int* arr,<BR> size_t len,<BR> size_t
count,<BR> int val)<BR>要求返回所找到的元素<BR>出错处理</P>
<P>int remove(int* arr,<BR> size_t len,<BR> size_t
count,<BR> int val)<BR>要求返回删除的元素值<BR>出错处理</P>
<P> </P>
<P>测试部分.</P>
<P>1.你被分配到Internet Explorer研发部,（从核心到界面什么都可以）.你如何设计,开发和测试它?</P>
<P>2.给你个DVD,你应当如何测试它,如果你的时间极其有限,你会测试什么?为什么?</P>
<P>3.给你一个字符比较函数strCmp(const char* string1, const char*
string2)以及其返回值表明的意义,(>0, ==0, <0),设计测试case</P>
<P>4.一段字符串复制程序,指出其存在的错误和潜在缺陷.</P>
<P><BR>最后是个论述题目,只有这个题目是要用英文作答的，上面的都可以用Chinese</P>
<P>问的是你在过去一年里做出过什么样的重要决定,你为什么做出这样的决定,这个决定对你的影响,你达到你作决定时期望的目标了没.有什么收获.</P>
<P> </P>
<P>问的是你在过去一年里遇到什么样的问题，你如何解决的，是和别人解决的还是自己解决的？你达到你作决定时期望的目标了没，有什么收获。<BR></P></FONT></TD></TR>
<TR>
<TD width="100%" height=25>
<DIV align=right>
<P> </P></DIV></TD></TR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -