搜狗2020校招【后端】笔试（第二场）

小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。
密码生成器由 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个槽位的最终值。
输入描述： 第一行为两个整数N,M,表示槽位个数和计算轮数。
接下来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 }

在搜索引擎后端服务中，需要对恶意的抓取进行限制，其中的一个环节即对访问IP进行限制。请设计一个IP过滤器，实现对访问的IP限制的功能。对IP的限制数据有三种格式：
1.全IP：如222.205.58.16
2.前面带 *：如 *.58.16
3.后面带 *：如 222.205.58.*
带 * 的表示匹配到任意的IP段均可，且 * 可以代表多个ip段，且 * 只能出现在开头或者结尾。
现给出若干条需要过滤的规则，以及若干输入的IP，你需要输出这若干条IP是否会被过滤
输入描述： 输入的第一行是过滤规则的条数N和需要过滤的IP数量M，之后的N行为IP的过滤规则且均合法，再之后的M行为需要进行判断是否被过滤的IP。其中N<100，M<50。输入样例： 5 3 222.205.58.16 *.58.16 222.205.58.* *.16 224.* 222.205.58.17 222.205.59.19 223.205.59.16 输出描述： 0：该条IP不会被过滤
1：该条IP会被过滤
总共M条需要判断的IP需要以空格作为区分输出样例 1 0 1