小红书2020校招Android方向笔试题卷三
时长:90分钟 总分:100分
147浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 1 | 3 | 2 |
1.
笔记草稿
薯队长写了一篇笔记草稿，请你帮忙输出最后内容。
1.输入字符包括，"(" , ")" 和 "<"和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。
4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。
输入描述：
输入一行字符串。长度<=10000.输入样例：
Corona(Trump)USA<<
2.
笔记精选
薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。
薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：
1.不能出现连续编号的笔记。
2.总点赞总数最多
如果满足1，2条件有多种方案，挑选笔记总数最少的那种
输入描述：
输入包含两行。第一行整数n表示多少篇笔记。 第二行n个整数分别表示n篇笔记的获得的点赞数。
（0<n<=1000, 0<=点赞数<=1000)
输入样例：
4
1 2 3 1 输出描述：
输出两个整数x,y。空格分割。
x表示总点赞数，y表示挑选的笔记总数。
输出样例
4 2
3.
倒卖战利品
在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次卖给他一件宝 物后，之后他就看不上比这件宝物差的宝物了。在这个世界中，衡量宝物的好坏有两个维度，稀有度X和实用度H，回收员在回收一个宝物A 后，下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序，才能卖给回收员宝物总个数最多。
输入描述：
第一行一个正整数N。 接下来N行。每行两个整数分别表示X 和 H X1 H1 X2 H2 … XN HN
输入限制： 对于70%的数据：
0<N<10^4
0<Xi<10^6
0<Hi<10^6
100%的数据：
0<N<10^6
0<Xi<10^6
0<Hi<10^6
输入样例：
4
3 2
1 1
1 3
1 2 输出描述：
一个整数，表示最多可以卖出的宝物数输出样例
3
6.
请使用面向对象编程的思想设计一个公司内的请假系统。公司内有两种员工：程序员...
请使用面向对象编程的思想设计一个公司内的请假系统。公司内有两种员工：程序员和部门经理，所有员工都有以下属性:名字，员工ID。每个员工类都有一个打印名片的方法printNameCard(), 程序员调用该方法时输出为“程序员: {名字}”，部门经理调用改方法时输出为“部门经理：{名字}”。公司有一个统一的请假登记系统，程序员需要请假时需要将请假的时间和理由交由部门经理审核，部门经理审核同意后将这些信息登记入系统，为了公司定期评估绩效，请假系统需要能够通过printHistory()方法打印出每个程序员的请假历史，输出格式为：”名字|时间|理由“。
1. 设计一个Staff类，程序员类和部门经理类应该继承该类 ；
2. printNameCard为Staff类中的抽象方法，在程序员和经理override ；
3. 请假登记系统类为单例 。
1. 设计一个Staff类，程序员类和部门经理类应该继承该类 ；
2. printNameCard为Staff类中的抽象方法，在程序员和经理override ；
3. 请假登记系统类为单例 。
微信
公众号
扫码关注公众号