笔试复盘|农行0906

时间：2021年9月6日 14:30-17:00

题型：计算机基础+行测+3道编程题

1、计算机基础（限时：50分钟）

数据库编程15题----SQL相关语句考察

数据库基础10题----数据库基础

数据结构15题----排序、链表、队列、树

计算机网络15题

java/c++ 15题----判断运行结果

软件测试 5题

2、行测（限时：10分钟）

数***算 5题

思维策略 5题

3、编程（限时：90分钟）

（1）计算股票价格的k均线

给定长为n的数组（每日的股票价格）及一个小于n的值k，返回包含k均线值的数组。

k均线值的定义：0至（k-1）天的价格平均值

即返回的数组长度是n-k+1

（其实不是特别难，但是题目真的好绕...）

（2）计算支持度

给定一个n*n的字符串数组Real_Matrix，Real_Matrixi表示第i个人对第j个人的支持度

返回获得支持度最大值的人的下标，假如有多个相同支持度的人，则返回下标最小的

（3）排序

给定姓名数组names，每个name对应的scores，按每个人的总分降序返回姓名数组

*scores的存储形式是vector。也就是说，每个人对应的分数序列是"99,80,95,84,75"，需要做一次字符串转数字处理