FunPlus 服务器端笔试 2022/3/25

第一部分

选择题

操作系统寻址，ipv6，缺页中断，好像关于操作系统的位运算比较关心，相关的题不少。

第二部分

平台编辑器，无法使用ide。没有通过率，只有一个终端，输出你的答案。无法检验代码是否则正确。

评论区大神给的题目的地址：

第一题：846. 一手顺子https://leetcode-cn.com/problems/hand-of-straights/
第二题：576. 出界的路径数https://leetcode-cn.com/problems/out-of-boundary-paths/

第一题

给一个数组 hand = {1 ，2，5，6，4，3，3，7，8}

给一个groupSize = 3

如果能分成三组，并且每组数组递增(相邻数字之差为1)，就是说能分成 （1，2，3）（3，4，5）（6，7，8）这三组，那么就返回true

思路：将数组排序，从左往右取出groupSize的数字，用过的数组则不能再用，并且当前数字要比前一个数组只大1

第二题

我想到了左程云的书，有一题是《机器人达到指定位置的方法数》机器人到达指定位置方法数_我不是张小白的博客-CSDN博客

左程云书中的这道题只有一行，但是今天这道题是一个矩阵。

我来讲讲题目吧，给你一个矩阵，一个人在矩阵任意位置，给你一个最大步数，问有多少种方法走出矩阵外。

我觉得要计算矩阵每个边缘单元格的数量，感觉挺难的。。。