搜狗2011笔试题+答案解析

1、下面两段代码中for循环分别执行了多少次？

unsigned short i,j;
for(i=0, j=2; i!=j; i+=5, j+=7)
{}

unsigned short i,j;
for(i=3,j=7;i!=j;i+=3,j+=7)

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的值分别是多少？

5、一个长度为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]的积。
程序要求：要求具有线性复杂度，不能使用除法运算符。

参考答案（欢迎讨论）转载请注明来源 http://www.cnblogs.com/jerry19880126/

第一个执行了32767次，第二个执行了16383次。注意定义的数据类型是short，i==j当且仅当j已经超过32768（unsigned short的模）后才可以满足。因此可以列式：(0+5x)+65536=2+7x，得x=32767。第二个答案同理可得。
第一个是POINT，第二个是ER，第三个是ST，第四个是EW。注意+1的涵意，其实是越过一块地址，“块”的大小由指针维数决定的。
用VS试过了，makeS()不知道是什么东西，如果你知道，请留言。
a=0,c=6,e=5,h=0,x=1,y=2,z=3,w=121,s=100,t=101，枚举。第一个从0开始，后面的从前面一个数的下一个开始。
参考腾讯加分题的第一题，这里稍稍有些不同，因为没有要求空间复杂度，而这里又恰好只给了数组a。解决方法是定义一个数组b，将a中的元素拷贝到b中，然后就可以套用腾讯加分题的方法了（只是a与b的含义互换了）。

转载于:https://www.cnblogs.com/jerry19880126/archive/2012/08/13/2637095.html

搜狗2011笔试题+答案解析相关推荐

百度2011招聘笔试题+答案解析
一.算法设计 1.设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析. 2.为分析用户行为,系统常需存储用户的一些query,但因que ...
浙江大华2012笔试题+答案解析
请写出下面程序的输出结果: 1. int count = 3; int main(void) { int i, sum, count = 2; for(i=0,sum=0; i<count ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
百度阿里华为腾讯谷歌面试笔试题及解析
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
【转】２０１４百度阿里华为腾讯谷歌面试笔试题及解析
原文: http://www.cnblogs.com/JuneWang/p/3773880.html 已知memcpy的函数为: void* memcpy(void *dest , const voi ...
最新百度阿里华为腾讯谷歌面试笔试题及解析（转）
原文地址:http://m.blog.csdn.net/blog/panfengyun12345/12618453 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有 ...
东软信息学院java试题,东软Java笔试题答案
东软Java笔试题答案 Java面向对象程序设计考试卷班级:姓名:时间:90分钟一.选择题(没有注明多选,则为单选)1. 下列变量定义错误的是A. int a; B. double b=4.5; C. ...
c语言编写单词位置反转,C语言笔试题答案.docx
C语言笔试题答案 C语言笔试题答案简答题程序的局部变量存在于(栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中.设有以下说明和定义:typedef union {long i; int ...
python面试题及答案bt_公布上期Python笔试题答案，附带源码与运行结果
今天发布的内容没有废话,就是上一期的笔试题答案,由于内容较多,我们今天就公布前五道题的答案,附带源码哦!请感兴趣的读者细细研究! 笔试笔试题一答案:利用Python创建如图所示的二叉树,并给出前序. ...

搜狗2011笔试题+答案解析

搜狗2011笔试题+答案解析相关推荐

最新文章

热门文章