2012搜狗校园招聘笔试题
来源:互联网 发布:mac上matlab好用吗 编辑:程序博客网 时间:2024/06/10 14:09
1、下面代码中for循环共执行了多少次?
unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}
unsigned short占用2个字节,当数据范围到头了(2^16-1),就又从0开始计数了,这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度为5,一个速度为7,当速度为7的超越速度为5的时候,两个汽车就相遇了,2 + 7n - 5n = 2^16 所以共循环了32767次。
unsigned short i,j;for(i=3,j=7;i!=j;i+=3,j+=7)
这个也是一样的,7 + 7n - (3+3n) = 2^16
2、下面程序应该输出多少?
char *c[] = { "ENTER", "NEW", "POINT", "FIRST" }; char **cp[] = { c+3, c+2, c+1, c }; char ***cpp = cp; int main(void){ printf("%s", **++cpp); printf("%s", *--*++cpp+3); printf("%s", *cpp[-2]+3); printf("%s\n", cpp[-1][-1]+1); return 0;}
3、已知程序代码如下:
struct S{void func1(S &);void func2(const S&);void func3(S&) const;void func4(const S&) const;};
下面哪些能正常执行()
A、makeS().func1(makeS())
B、makeS().func2(makeS())
C、makeS().func3(makeS())
D、makeS().func4(makeS())
4、下列代码的输出为多少?
int main(void){enum {a, b=5, c, d=4, e};enum {h,x, y, z, v=120, w, r=99,s,t};return 0;}
a、c、e、h、x、y、z、w、s、t的值分别是多少?
在枚举类型中声明的第一个枚举成员它的默值为零。没有显示赋值的枚举成员的值,总是前一个枚举成员的值+1。
a:0 c:6 e:5
h:0 x:1 y:2 z:3 w:121 s:100 t:101
5、高度为1的平衡二叉树节点为1个,高度为5的平衡二叉树节点最少多少个?
假设高度为n的平衡二叉树至少需要的节点数目是m,那么只需要在草稿纸上画一下,我们容易知道:
n=1时,m=1;
n=2时,m=2;
n=3时,m=4;
n=4时,m=7;
n=5时,m=12;
另外,这个题也是有规律的,F(n)=F(n-1)+F(n-2)+1。
6、
union Test
{
char a[4];
short b;
};
Test test;
test.a[0]=256;
test.a[1]=255;
test.a[2]=254;
test.a[3]=253;
printf("%d\n",test.b);
问题:在80X86架构下,输出什么值?填空题。
输出:-256
short类型占2个字节,如果右边是低地址,左边是高地址,那么存储如下:
1111 1111 0000 0000
test.a[1] test.a[0]
显然b占用上面的2个字节,最高位为1,则是一个负数,取反+1后,得到-256(1000 0001 0000 0000)
7、下面代码输出什么?
#pragma pack(4)int main(void) {unsigned char puc[4];struct tamPIM{unsigned char ucPim1;unsigned char ucData0:1;unsigned char ucData1:2;unsigned char ucData2:3;}*pstPimData;pstPimData = (struct tamPIM*)puc;memset(puc, 0 , 4);pstPimData->ucPim1 = 1;pstPimData->ucData0 = 2;pstPimData->ucData1 = 3; pstPimData->ucData2 = 4;printf("%02x %02x %02x %02x\n",puc[0],puc[1],puc[2],puc[3]);return 0;}#pragma pack()第一个自己直接存储0x01,这个不需要解释的。关键是第二个自己的存储,首先1个bit为用来存储2,导致最低位存0 ,其次两位 11,再其次三位100,最后空两个00。
如果右边是低地址,左边是高地址,那么存储如下:
0000 0000 0000 0000 0010 0110 0000 0001
puc[3] puc[2] puc[1] puc[0]
所以,输出:01 26 00 00
8、C++什么时候使用拷贝构造函数?
在下面几种情况下会调用拷贝构造函数:
a、 显式或隐式地用同类型的一个对象来初始化另外一个对象。如上例中,用对象c初始化d;
b、 作为实参(argument)传递给一个函数。如CClass(const CClass c_class)中,就会调用CClass的拷贝构造函数;
c、 在函数体内返回一个对象时,也会调用返回值类型的拷贝构造函数;
d、 初始化序列容器中的元素时。比如 vector<string> svec(5),string的缺省构造函数和拷贝构造函数都会被调用;
e、 用列表的方式初始化数组元素时。string a[] = {string(“hello”), string(“world”)}; 会调用string的拷贝构造函数。
9、 call by value和call by reference的区别?
解答:call by value复制了实参,而call by reference相当于使用了实参的别名。
10、下列哪种操作可能带来死锁?A: C(可能在第二个lock(m1)产生死锁)
A、lock(m1) lock(m2) unlock(m1) unlock(m2)
B、lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
C、lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
D、lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11、外部排序常用的算法?
A、归并排序 B、快速排序 C、堆排序 D、希尔排序
12、 在对空间和时间都有限制的实时系统中,常使用的排序算法?
A、插入排序 B、堆排序 C、快速排序 D、归并排序
13、以下程序输出什么?
int main(void){unsigned int un = -1; // 0~4294967295unsigned short us = -1; // 0~65535printf("%d %d\n",us,un);/*us的二进制表示是0xffff,以4个字节的int类型输出时表示的是0x0000ffff,所以输出65535un的二进制表示是0xffffffff,以4个字节的int类型输出时表示的是-1,所以输出-1*/cout<<us<<endl; // -1在无符号的short数据中是65535cout<<un<<endl; // -1在无符号的int数据中是4294967295//printf("%x %x\n",us,un); // 16进制的形式//printf("%p %p\n",&us,&un); // 输出地址 return 0;}输出:65535 -1
65535
4294967295
14、一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积
a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。
程序要求:要求具有线性复杂度,不能使用除法运算符。
思路是思想跟这个一样,用两个数组b、c
b[i] = a[0] *... * a[i - 1],c[i] = a[i + 1] *...*a[n] ,时间复杂度为O(2n)
最后a[i] = b[i]*c[i],我在这里没用c数组,少用c【i】数组的话,程序写起来就不是太好理解,其实是一个道理。
int main(void){int i, a[]={1,2,3,4};int temp, n=4;int *b = new int[n];b[0] = a[0];for(i = 1; i < n-1; i++){b[i]=b[i-1]*a[i];}b[n-1] = a[n-1];for(i = n-1; i >= 0; i--){temp = a[i];if(i == n-1)a[i] = b[i-1];if(i>0 && i<n-1){a[i] = b[i-1]*b[i+1];b[i] = temp*b[i+1];}if(i == 0)a[0] = b[1];}//输出最后的a元素for(i = 0; i < n; i++){printf("%d ",a[i]);}return 0;}
- 2012搜狗校园招聘笔试题
- 2012搜狗校园招聘笔试题
- 2012搜狗校园招聘笔试题
- 2012搜狗校园招聘笔试题
- 2013搜狗校园招聘笔试题
- 2012搜狗校园招聘笔试题(1)
- 2012搜狗校园招聘笔试题(2)
- 搜狗校园招聘笔试
- 校园招聘笔试题
- 2012华为校园招聘上机笔试题
- 淘宝2012校园招聘笔试题
- 迅雷2012校园招聘笔试题
- 迅雷2012校园招聘笔试题
- 百度2012实习生校园招聘笔试题
- 迅雷2012校园招聘笔试题 .
- 百度2012实习生校园招聘笔试题
- 百度2012实习生校园招聘笔试题
- 百度2012实习生校园招聘笔试题
- 学习重要,还是经营人脉重要?
- c++中的可变形参
- 简单理解Struts2中拦截器与过滤器的区别及执行顺序
- 嵌入式资源网站
- hello every one
- 2012搜狗校园招聘笔试题
- 【DP】最大子序列的和 (sequence)
- 你不感觉下载频道很挫吗?
- shell中引号的使用方法
- Actionscript3.0 Logging with FlashPlayer
- android中activity的四种加载模式
- 跨平台备份sybase数据库
- sql 面试题
- AspXGridView鼠标经过如果改变行背景色