小红书2020校招iOS方向笔试题卷二

在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次卖给他一件宝 物后，之后他就看不上比这件宝物差的宝物了。在这个世界中，衡量宝物的好坏有两个维度，稀有度X和实用度H，回收员在回收一个宝物A 后，下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序，才能卖给回收员宝物总个数最多。  输入描述： 第一行一个正整数N。 接下来N行。每行两个整数分别表示X    和    H X1    H1 X2    H2 … XN    HN
输入样例： 4 3 2 1 1 1 3 1 2 输出描述： 一个整数，表示最多可以卖出的宝物数输出样例 3

薯队长最近在玩一个迷宫探索类游戏，迷宫是一个N*N的矩阵形状，其中会有一些障碍物禁止通过。这个迷宫还有一个特殊的设计，它的左右 边界以及上下边界是连通的，比如在(2,n)的位置继续往右走一格可以到(2,1)，    在(1,2)的位置继续往上走一格可以到(n,2)。请问薯队长从起点位置S，最少走多少格才能到达迷宫的出口位置E。  输入描述： 输入样例： 5 .#... ..#S. .E### ..... ..... 输出描述： 输出一个整数。表示从S到E最短路径的长度,    无法到达则输出    -1 输出样例 4

请使用面向对象编程的思想设计一个公司内的请假系统。公司内有两种员工：程序员和部门经理，所有员工都有以下属性:名字，员工ID。每个员工类都有一个打印名片的方法printNameCard(), 程序员调用该方法时输出为“程序员: {名字}”，部门经理调用改方法时输出为“部门经理：{名字}”。公司有一个统一的请假登记系统，程序员需要请假时需要将请假的时间和理由交由部门经理审核，部门经理审核同意后将这些信息登记入系统，为了公司定期评估绩效，请假系统需要能够通过printHistory()方法打印出每个程序员的请假历史，输出格式为：”名字|时间|理由“。
    1. 设计一个Staff类，程序员类和部门经理类应该继承该类 ；
    2. printNameCard为Staff类中的抽象方法，在程序员和经理override ；
    3. 请假登记系统类为单例。