oppo机器学习笔试a卷

20，66，96
人麻了，没搞懂第一题什么意思（晚点分享题目）
第一题：小欧想构造一个长度为n的字符串，使得其中oppo子串的数量尽可能多。例如输入为8，输出为“oppooppo”。
第二题：输入为全是1和0的n阶矩阵，如图所示。比如第三行第二列的数字1（黄色部分），从该点 出发沿着水平和竖直方向扩展，如图蓝色部分，但是红色的不能算（因为有间隔，类似于岛屿的意思），因此该点周围有三个这样的点。当为0的时候也是如此，只不过岛屿必须都是0了。最后要输出整个矩阵上所有的和（例如第一行第一列是2，第一行第二列是1）。
第三题：无向图问题。每个节点代表一个字母o或者是p，计算能形成oppo路径总数。例如输入“oppoo”总共五个节点，第一个节点是o，……第五个节点是o，再给出了这五个节点之间的连接关系。最后应输出一个整数代表路径个数（注意节点一到节点二与节点二到节点一算作不同路径）。