2022/3/19 网易 春招 测试开发 笔试

编程题：

1. SQL 1 道: 使用 distinct，where , join on

2. 算法 3 道：

   1. 给定每个国家的{金牌数，奖牌数，人口数(百万)} ，有4种排名方式：金牌数、奖牌数、人均金牌数、人均奖牌数，求其最高排名及排名方式（1,2,3,4分别表示前面提到的排名方式)，若有相同的排名方式，输出更小的排名方式。 输入：国家数量N，要排名的国家数量M，奖牌信息{金牌数，奖牌数，人口数}（序号即为国家编号），要排名的国家编号{1，2，3}...。输出：要排名的国家的最高排名信息 { 名词，排名方式 } 。

      • 输入：N = 4, M = 4, medalInfo = {{4,8,1} , {6, 12, 3}, {4, 9, 2}, {2, 6, 1}}, needToRank = {0, 1, 2, 3}

      • 输出：{{1,3}, {1,1}, {2,1}, {2,3}}

   2. 简易+-*/计算器

   3. 图像压缩。输入：用像素表示的图；像素压缩变换；输出结果。（大概是这个意思，不知如何具体描述）

      • 输入：cols = 6, {{35,5}, {120, 10}, {100, 3}, {75, 2}, {150, 10}}

      • 输出：{{85,11},{20,1},{45,2},{30,1},{50,3},{75,3},{50,3},{75,2},{0,4}}

      • 解释：

        • 原图画成二维数组：

          35 35 35 35 35 120
          120 120 120 120 120 120
          120 120 120 100 100 100
          75 75 150 150 150 150
          150 150 150 150 150 150

        • 每个数转变为和周围一圈数相比最大的差值

          85 85 85 85 85 85
          85 85 85 85 85 20
          45 45 30 50 50 50
          75 75 75 50 50 50
          75 75 0 0 0 0

问答题：