小米2012春季校园招聘部分笔试题

《小米2012春季校园招聘部分笔试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、小米2012春季校园招聘部分笔试题【中山大学2012.04.21】参加了小米的笔试，凭着记忆，把题目分享给大家。这次笔试最后一道题我还没弄懂！欢迎大家一起过来讨论，欢迎各位分享自己的答案。。。。。。完整版题目：http://vencycn.blog.163.com/blog/static/2050971812012322255567/1.中缀表达式(a+b)*c*(d-e/f)转成后缀：ab+c*def/-*2.在一个容量为25的循环队列中，若头指针front=18，尾指针rear=9，则该循环队列中共有（9）个元素。3.若某二叉树的前序访问顺序abdgcefh，中序访问

2、顺序是dgbaechf，则其后序遍历的结点访问顺序是：gdbehfca4.设一颗完全二叉树共有1699个结点，则该二叉树中叶子结点树为：850这个完全二叉数中，没有度为1的结点。所以结点总数＝度为2的结点＋度为0的结点1699＝N＋（N－1）N=8505.typedefstruct{charflag[3];shortvalue;}sampleStruct;union{charflag[3];shortvalue;}sampleUnion;假设sizeof(char)=1,sizeof(short)=2,那么sizeof(sampleStruct)=?,sizeof(sam

3、pleUnion)=?输出结果是：6，4字符类型占1字节，可以从任何地址开始short类型占2字节，必须从2字节倍数地址开始int类型占4字节，必须从4字节倍数地址开始0000a[0]0001a[1]0002a[2]0003空一个字节0004b这个是2倍数的地址0005结构体在内存组织上是顺序式的，联合体则是重叠式，各成员共享一段内存，所以整个联合体的sizeof也就是每个成员sizeof的最大值。4strlen(char*)函数求的是字符串的实际长度，它求得方法是从开始到遇到第一个'',sizeof()函数返回的是变量声明后所占的内存数，不是实际长度　charstr

4、[20]="0123456789";　　inta=strlen(str);//a=10;　　intb=sizeof(str);//而b=20;6.假设a=8，b=2012，Recurse()函数的返回值是：小米2012春季校园招聘部分笔试题【中山大学2012.04.21】intRecurse(inta,intb){If(a>=b){If(a==b)returna;elsereturn0;}else{returnRecurse(a+1,b-1)+a+b;}}a,b会等于(2012+8)/2=1010,结果1010+（2012+8）*（1010-8）=20250501.int

5、s=3;for(s=2;s<10000;s++){S+=s-1;}S最后的值是（1+。。。9998=49985001）。2.小米公司举行厨艺大PK，有24人参加，参赛项目包括ABC三道菜，已知：1）每人至少能做一道菜2）没有人会做三道菜3）只会做A的人是只会做C的人的2倍4）只会做C的人是既会做A又会做B的人的3倍5）在会做B的人中，只会做B的人比其它的少1人6）不止一个人会做A又会做B问：共有多少人会做C?设只会做A、只会做B、只会做C、既会做A又会做B、既会做A又会做C、既会做B又会做C的人数分别为x1,x2,x3,x4,x5,x6.（x1,x2,x3,x4,x5,x

6、6都是非负整数），则由已知条件得：x1+x2+x3+x4+x5+x6=24（1）x1=2x3(2)x3=3x4(3)x2=x4+x6-1(4)x4>1(5)欲求x3+x5+x6。联合（1）（2）（3）（4）得11x4+x5+2x6=25(6),显然x4<=2,又由（5）知x4=2;(6)变为x5+2x6=3（7）；有两种情况：（1）x5=1,x6=1(2)x5=3,x6=0；均成立，所以x3+x5+x6=6+x5+x6=8或9。小米2012春季校园招聘部分笔试题【中山大学2012.04.21】1.请实现下面函数,输入一个参数baseStr是一个（可以更改的）字符串，请将其

7、中所有连续出现的多个空格替换成一个空格，单空格需保留。可以使用任何语言，如需使用任何库函数，必须同时给出库函数的实现。http://blog.csdn.net/zhsenl/article/details/7488758http://blog.csdn.net/thl331860203/article/details/7262097classProgram{PublicstaticvoidRemoveMultipleSpaces(char[]baseStr){//TODO}}voidDeletekongge(char*p){/