百度开发测试工程师在线笔试

时间：2020.9.3 19：00——21：00

笔试内容：选择题、编程题

1、选择题（30个） 50分钟，60分，涵盖内容较广，包含计算机大部分相关内容

2、编程题（2个）70分钟，40分（编程题的大概意思如下）

（1）输入一个坐标（x，y），上下左右分别用UDLR代替，最后得出坐标

         测试用例：输入：0 0

                                       LLRR

                             输出：0 0

（2）去旅游带礼品，不想太累，能承受最大礼品总重量为m，资金最大额度为k，有n件礼品，在所有礼品中选心动值v最大的，v在1~5之间，心动值一样的选价格price比较便宜的，所有礼品重量之和<m，资金之和<k；求能带走的礼品件数；

第一行输入礼品总件数n、能承受最大礼品总重量m、资金最大额度k，之后2~n行为每件礼品的price、weight、v

测试用例：输入：3 10 1000

                               100 5 3

                               100 5 2

                               300 3 3

                  输出：2