国内某安全软件公司入职在线考试Java的一些编程题（回忆版）

1矩阵旋转

将输入的矩阵向右旋转90度，例：
\left[ \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{matrix} \right] → \left[ \begin{matrix} 7 & 4 & 1 \\ 8 & 5 & 2 \\ 9 & 6 & 3 \end{matrix} \right]

2交替排序输出

给定一个由整数组成的数组，观察样例规则，输出该数组的交替排序数组。
样例输入：[1,4,7,2,1,3,9]
样例输出：[1,2,4,9]

3按数字出现次数排序

给定数组，统计数字出现的次数，按出现次数从小到大进行排序，次数相同的以原数组中顺序为准

样例输入：[1,1,2,2,2,3,3,4,4,4,4,4,5]
样例输出：[5,1,1,3,3,2,2,2,4,4,4,4,4]

4数字三角

给定正整数n，找规律输出图形。
样例输入：10
样例输出：

1
2 3
4 5 6
7 8 9 10
7 8 9 10
4 5 6
2 3
1

5报数

50个人围城一圈报数，报到3和3的倍数的则出圈，依次循环直到只剩下最后一个人，求最后一个人在最初的位置编号。

6判断括号是否匹配

通常在程序中括号总是成对出现。输入一串只含有左右小括号的字符串，根据匹配规则判断这串字符串中的括号是否匹配，若匹配则输出这串字符串中的括号对数，若不匹配则输出-1
样例输入：(()(()()))
样例输出：5
样例输入：()()
样例输出：2
样例输入：())(()
样例输出：-1
样例输入：(
样例输出：-1