看准网 · 题目详情

千橡招聘笔试(c++类)

昨天下午去参加千橡笔试了,哎,估计又要被鄙视了。90分钟的技术题,40分钟的能力测试。千橡居然也整这套呢,能力测试说白了就是智力测试,36个题,每题都是让你根据局规律推断可能出现的图片。几百张图片啊,看得人眼睛都花了。好了,再说下技术题吧。一共是14个题,前面9个填空,就死基本的数据结构上的题还有就是基本的c++语法上面,看程序的输出结果。最后一个空做错了,题目:double a[2]= {2.3,5.6},*p,*q;p = &a[0];q= p+1;cout<<q-p<<endl;cout<<(int)q-(int)p<<endl;哎当时想错了,现在才知道结果是1,8.其中第一行的输出结果是映射地址,也就是地址q和p之间相距多少个double类型。而第二个是将地址转换为int之后再相减,而q=p+1的意思是q=a[1];所以第二行的输出是八(double八字节)。
下面2个解答题。1.1000杯中中只有一杯有毒(哪一杯未知),用小白鼠去试验,小白鼠在喝过毒药后24校内死去,问要在24小时内知道哪个杯子有毒,最少要用多少只小白鼠?答:10只。把小白鼠从0-9依次编号,把1000个杯子也编号。再按照编号给小白鼠喝下,如编号为23的杯子,转换成十位2进制0000010111,那么给编号为5789的小白鼠喝。到了24小时候,看哪些小白鼠死了,那么根据相应的2进制编码转换成10进制就可知道哪杯有毒。类似的问题以前听老师说过:火车票排队窗口有十个人排队(有男有女),问怎样从前往后一遍就把所以男女的位置记录(设想一个不可能一次记住10个人的不同位置)?答:10位数字,男标记为1,女标记为0,从1开始到10标号,再转为10进制记录(相信记录一个10进制数还是很好记的)。2.设计一算法,有一串数列,其中有正有负,找一区间,要求区间内各个数字和得绝对值最大。答:我也不会,随便说下。先把区间定为1,从头往后遍历,找到绝对值最大的记录。再把区间改为2,遍历找和得绝对值最大的并记录。接着递增区间大小,,遍历找到和的绝对值最大的区间。感觉这肯定不是好算法,也不知道咋答,随便写下先。

后面就是3个编程题了1.求两个数的公约数。int f(int x, int y){    if(x<y)  Swap(x,y);    int t;    while( m % n != 0){    t = n;    n = m % n;    m = y;    }return n;}2.编程实现一连续的队列,要求队列可增长。哎,乱写的就不贴出来了。3.霍夫曼编码的实现。看到霍夫曼我还小小兴奋了一下,我想霍夫曼我会的哇,想当初考数据结构可是高分呐可当看到后面要求编码实现,心就凉了一半。哎。。。一点没写。后来看了一下书上,那实现代码多的呀。这样看来不被千橡鄙视也难啊 
9 2 4277

评论(2)

您还可以输入3000

首页
顶部

帮助 反馈 登录 注册 导航

Copyright © 2020 kanzhun.com
看准网 版权所有

违法和不良公司举报邮箱:kz-report@kanzhun.com 举报电话:400-612-9066

客服邮箱:support@kanzhun.com