搜狗2016 C++工程师笔试题
时长:60分钟 总分:100分
151浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 17 | 3 |
2.
小明应该如何安排策略才能必定获得胜利?
现有两堆硬币，小明和小亮玩游戏，每次每人只能从其中一堆中取走1个或2个硬币，最后将硬币取完者算作胜利，当两堆硬币的个数分别是12、13时，小明应该如何安排策略才能必定获得胜利?
3.
不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生?
不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生
#include <stdio.h>
class B{
}
B func(const B& rhs){
return rhs
}
int main(int argc, char **argv){
B b1, b2
b2 = func(b1) //10
}
4.
在上下文和头文件均正常的情况下，下面代码的输出结果是
在上下文和头文件均正常的情况下，下面代码的输出结果是()
int main(){
int pid
int num = 1
pid = fork()
if(pid > 0){
num++
printf("in parent:num:%d addr:%x\n", num, &num)
}
else if(pid == 0){
printf("in child:num:%d addr:%x\n", num, &num)
}
}
5.
关于以上代码中的变量在内存中的存储位置描述不正确的是()
int a=0
class someClass{
int b
static int c
}
int main(){
int d=0
someClass *p=new someClass()
return 0
}
关于以上代码中的变量在内存中的存储位置描述正确的是()
7.
请问该程序的输出是多少?
#include<stdio.h>
int main(){
unsigned char i = 7
int j = 0
for(i > 0i -= 3){
++j
}
printf("%d\n", j)
return 0
} 请问该程序的输出是多少?
12.
有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少()
有A,B,C,D,E五个字符，出现的频率分别为2,5,3,3,4，由A,B,C,D,E生成的最优二叉树中，该树的带权路径长是多少（）
14.
假设MySQL数据库
假设MySQL数据库表:
create table T{k int unsigned not null auto_increment,a date,b varchar(24),c int,d varchar(24),primary key(k),unique key a_index (a DESC,b DESC),key k1(b),key k2(c),key k3(d))
如下哪些sql语句查询能较好的利用索引?()
15.
玩家完成任务所走路程的数学期望是()
在一个游戏的任务中,玩家需要进入1个山洞,取得宝石,之后回到入口.
山洞的地图如下:
S--------------------T
S是入口
T处有宝箱,打开宝箱之后可能得到的物品有:
1)宝石,出现概率为5%.
2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S.
3)什么也没有,概率为45%.
S到T的距离为1.
每次玩家回到S之后,宝箱T的状态会重置,再次进入山洞可以重新打开宝箱获得物品.
玩家的任务是到达T获取宝石之后回到入口S.如果到达T之后没有获得宝石,可以走出山洞之后
再进入反复刷.
问题:玩家完成任务所走路程的数学期望是()
