搜狗2016研发工程师笔试题（二）
时长:60分钟 总分:100分
128浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 8 | 5 |
1.
已知i为整数,d[i]表示i的正约数的和,已知10000除以1到10000所有整数的余数和为17743986,求1<=i<=10000范围内所有d(i)的和的末4位()
已知 i 为整数，d(i)表示 i 的正约数的和，已知10000除以1到10000所有整数的余数和为17743986，求1<=i<=10000范围内所有d(i)的和的末4位。
3.
关于代码输出正确的
关于代码输出正确的结果是()（Linux g++
环境下编译运行）
int main(int argc, char *argv[])
{
string a="hello world"
string b=a
if (a.c_str()==b.c_str())
{
cout<<"true"<<endl
}
else cout<<"false"<<endl
string c=b
c=""
if (a.c_str()==b.c_str())
{
cout<<"true"<<endl
}
else cout<<"false"<<endl
a=""
if (a.c_str()==b.c_str())
{
cout<<"true"<<endl
}
else cout<<"false"<<endl
return 0
}
6.
以下计算斐波那契数列的函数时间复杂度为()
以下计算斐波那契数列的函数时间复杂度为()
int Fibonacci(int n)
{
if(n==0)
return 0
else if(n==1)
return 1
else
return Fibonacci(n-1)+Fibonacci(n-2)
}
13.
每一位上1的个数共有()
用二进制表示十进制1-4,分别为1,10,11,100,这些二进制数每一位上1的个数共为5个.那么,用二进制表示的十进制数1-128,每一位上1的个数共有()
