笔试DAY

友塔2020

矩阵旋转

现在有一个n*n的矩阵，要求输出顺时针旋转90度的矩阵
参考
输入：
1 2 3
4 5 6
7 8 9
输出：
7 4 1
8 5 2
9 6 3

师徒与门派

现在师傅和徒弟要组成门派，要求输入玩家数n（1~n的正整数）和m对师徒关系，用（a，b）表示，a表示师傅ID，b表示徒弟ID。要输出组成的门派数。
要求：

1. 没有师傅的玩家不存在门派
2. 不在玩家数n内的不存在门派
3. 存在环状关系的没有门派，如A是B的师傅，B是C的师傅，C是A的师傅
4. 一个玩家有两个或两个以上师傅，则以这个玩家为徒弟的师徒关系不存在

输入：
15
9
1，7
2，6
17,20
7，5
5，8
6，3
1，14
2，9
10，9
输出：
2

说明：
1，7，5，8，14
2，6，3

奖品

现在要输入n个整数代表n个奖品的积分，输出可以获得的最大积分，要求后一件获得的奖品积分不得大于前一件获得的奖品积分
输入：
5
6 4 8 4 5
输出：
14

方块消除

输入一个数组，每个元素都是正整数，每个数字代表一种颜色。当某个颜色与周围颜色相同时，可以进行消除（包括自身），每次消除可以获得K * K点积分，求全部消除完毕可以获得的最大积分。
输入:
9
1 3 2 2 2 3 4 3 1
输出：
23

说明
1 3 2 2 2 3 4 3 1获得 3 * 3 = 9
1 3 3 4 3 1获得 1 * 1 = 1
1 3 3 3 1获得3 * 3 = 9
1 1 获得2 * 2 = 4
共获得9 + 1 + 9 + 4 = 23

360

加班奖励

每连续加班ans天，奖励ans元，输入中0表示不加班，1表示加班，2表示有50%的概率加班、50%概率不加班。求该员工获得奖励的数学期望。
输入:
3
1 2 1
输出：
4

说明：
第二天加班：1 + 2 + 3 = 6；
第二天不加班： 1 + 0 + 1 = 2；
期望 = 4

堆积货物

已知n = (r-2)*(c-1)*(k-2)
求max(r*c*k)

dynamic-cast
squid

老虎

找二叉树中两个节点的最低父节点

参考

找到100亿个URL中重复的URL

找到100亿个URL中重复的URL及搜索词汇的TopK问题

帆软
循环左移函数
AQS
JVM线程堆栈
int和Integer