搜狗2020校招【测试】笔试(第二场)

时长:120分钟 总分:100分

96浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 2 2
1.
密码生成
问题详情

小汪作为一个有数学天分的程序猿,设计了一套密码生成器来搞定自己的密码问题。
密码生成器由 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
输入描述: 第一行为两个整数N,M,表示槽位个数和计算轮数。
接下来M行,每行两个整数Li,Ri,表示第i轮计算的输入。输入样例: 5 3 2 3 1 2 1 1 输出描述: 输出一行,一个整数A,表示小汪的开机密码。输出样例 10
2.
以下代码实现求1到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 }
3.
有一售卖电影票的移动APP,现有个活动,前1000张的电影票用户能以原价2...
问题详情

有一售卖电影票的移动APP,现有个活动,前1000张的电影票用户能以原价20%的价格买入,
但每人限购1张。如果你作为该活动的测试负责人,请问如何设计本次测试。
4.
给出用例,验证程序的正确性
问题详情

版本号是版本的标识号,常见版本号格式为:主版本号.子版本号[.修正版本号[.编译版本号]],如:1.1、2.0.3.4。我们有时需要在版本库中查找指定版本,那么现在有一个程序实现了该查找功能,如果找到就返回该版本号,如果未找到,返回与指定版本最相近的版本号,如:查找1.1.1,版本库1.1.2、1.1.3、1.2.1、2.1.1中前者最相近,返回可能有多个,异常情况返回-1。 请至少设计10个功能用例来测试该程序。 说明:假定版本库中版本号均为2-4级,每级间以“.”分隔,每级最大数字为99,如:1.1.99,再升级则进位为1.2.0。 答题处提交格式如下,每行一个测试用例,每个用例分为三个部分,要查找的版本号、版本库中的版本号和查找到的版本号,三部分之间用分号“”分隔,库中及查找到的版本号如果有多个用逗号“,”分隔。