搜狗2020校招【测试】笔试(第二场)
时长:120分钟 总分:100分
96浏览 0人已完成答题
题型介绍
题型 | 填空题 | 简答题 |
---|---|---|
数量 | 2 | 2 |
密码生成
密码生成器由 N 个槽位组成,槽位的下标为 0~N-1 ,每个槽位存储一个数。起初每个槽位都是 0 。
密码生成器会进行 M 轮计算,每轮计算,小汪会输入两个数 L , R (L<=R),密码生成器会将这两个数作为下标,将两个下标之间(包含)的所有槽位赋值为 i( i 为当前的轮次, i ∈ [1,M])。
M轮计算完成后,密码生成器会根据槽位的最终值生成一条密码,密码的生成规则为:
(0*a[0] + 1*a[1] + 2*a[2] + ... + (N-1)*a[N-1]) mod 100000009
其中a[i]表示第i个槽位的最终值。
对于前30%的测试数据,保证 N,M<=10000 对于前50%的测试数据,保证 N,M<=200000 对于100%的测试数据,保证 N<=1.5*10^7,M<=200000
接下来M行,每行两个整数Li,Ri,表示第i轮计算的输入。输入样例: 5 3 2 3 1 2 1 1 输出描述: 输出一行,一个整数A,表示小汪的开机密码。输出样例 10
以下代码实现求1到10的和,请指出其中的错误(给出错误的行号并说明原因):...
1 #include <iostream> 2 using namespace std 3 4 int func1(int a=0int b) 5 { 6 return a+b 7 } 8 int sum() 9 { 10 int sum 11 int* const point1 12 int const* point2 13 point1=&sum 14 point2=func1(3,4) 15 int i=1,j=2 16 for(i,ji<10,j<10i++,j++) 17 { 18 sum+=func1(i,j) 19 } 20 return *point1 21 } 22 int main(int argc, char *argv[]) 23 { 24 int ret= sum() 25 cout << ret 26 return 0 27 }
有一售卖电影票的移动APP,现有个活动,前1000张的电影票用户能以原价2...
但每人限购1张。如果你作为该活动的测试负责人,请问如何设计本次测试。