搜狗2017校招C++工程师笔试试卷
时长:120分钟 总分:100分
105浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 17 | 4 | 2 |
以上代码使用VC编译成32位可执行程序，请问：nLenA、nLenAObject、nLenB、nLenAObject、nLenC、nLenCObject的值分别为（ ）
class t_classA {
public:
t_classA() {}
~t_classA() {}
}
class t_classB {
public:
t_classB() {}
virtual ~t_classB() {}
}
class t_classC : public t_classA, public t_classB {
public:
t_classC() {}
virtual ~t_classC() {}
}
int nLenA = sizeof(t_classA)
t_classA oA
int nLenAObject = sizeof(oA)
int nLenB = sizeof(t_classB)
t_classB oB
int nLenBObject = sizeof(oB)
int nLenC = sizeof(t_classC)
t_classC oC
int nLenCObject = sizeof(oC) 请问：nLenA、nLenAObject、nLenB、nLenBObject、nLenC、nLenCObject的值（32位机器）分别为（）
表达式3*2^(4+2*2-6*3)-5，求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。
现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串的字母序排序，如果拼音串相同，则按当前词所在的顺序排序，下列哪些排序算法符合条件？（ ）
现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串的字母序排序，如果拼音串相同，则按当前词所在的顺序排序，下列哪些排序算法符合条件？（ ）
在存储对称矩阵时，为了节省空间，通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储，在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?( )数组和矩阵下标均从0开始。
在存储对称矩阵时，为了节省空间，通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储，在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?( )数组和矩阵下标均从0开始。
func函数如下，则func(10)的返回值为（）
int func(int x) {
return 2 == x ? 1 : x + func(x - 2)
} 以上程序中，下列哪个函数调用会有问题（）
using namespace std
class A {
public:
void FunctionA() {cout << "FunctionA" << endl}
virtual void FunctionB() {cout << "FunctionB" << endl}
static void FunctionC() {cout << "FunctionC" << endl}
}
class B : public A {
public:
void FunctionB() {cout << "FunctionB" << endl}
int FunctionD() {cout << "FunctionD" << endl}
}
int main() {
B *b = nullptr
b->FunctionA()
b->FunctionB()
b->FunctionC()
b->FunctionD()
return 0
} 下列代码的输出是什么？（）
int main() {
char *c[] = {"HELLO", "NEW", "WORLD", "SAYHI"}
char **cp[] = {c + 3, c + 2, c + 1, c}
char ***cpp = cp
printf("%s,", **++cpp)
printf("%s,", *--*++cpp + 3)
printf("%s,", *cpp[-2] + 3)
printf("%s\n", cpp[-1][-1] + 1)
return 0
} 下面的代码输出是（）
int main() {
union Data {
struct {
int x
int y
} s
int x
int y
} d
d.x = 1
d.y = 2
d.s.x = d.x * d.x
d.s.y = d.y + d.y
printf("%d %d\n", d.s.x, d.s.y)
return 0
} 以上（1）（2）中变量b，c类型为（）
int i=0 const int ci=i auto b=ci //(1) int *p=&i decltype(*p) c=i//(2)
以上（1）（2）中变量b，c类型为（）
距离的总和
距离的总和
题目描述：
定义两个大于2的偶数之间的距离，为这两个数之间质数的个数。从小到大输入n个大于2的偶数，输出所有数两两之间距离的总和（应该有n*(n-1)/2个距离，输出总和就好)。
输入
第一行是输入偶数的个数，最小为2，最大可能到几万。之后每行为一个偶数，最小是4，最大可能是几百万，不重复的升序排列。
输出
输入数据两两间距离的总和，这应该是一个不小于0的整数。
样例输入
3
4
6
12
样例输出
6
一个字符串的最大回文前缀长度
一个字符串的最大回文前缀长度
题目描述：
求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串，比如“abcdcba”就是一个回文。
输入
一个文本文件，至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。
输出
最大回文前缀的长度。
样例输入
Sogou
样例输出
1
