FunPlus2022春招服务器开发工程师笔试

2022年4月9日星期六 下午7:00 - 8:00

20道选择题

稳定且时间复杂度为O(n2)的排序算法是哪个？
一棵二叉树的先序遍历序列为XXX, 中序遍历序列为XXX, 请问它的后序遍历序列是什么？
3的101次方的最后一位数是？
三个人玩斗地主，一个地主20张牌，两个农民各17张牌，请问大小王出现在同一个人手中的概率是？

2道编程题

题目一：现在要求你设计一个在游戏群聊中发红包的功能，需要满足以下要求：
1）所有人抢到的金额之和为红包总金额
2）要保证每个人至少抢到1块钱
3）要保证每个人不管先抢还是后抢，在概率上是一致的
输入：
红包总金额，如100元；抢红包的人数，如10人
输出：
一个表示每个人抢到红包金额的数组

题目二：现在有一张地图，可以将其简化成一个m x n 的矩阵，矩阵上的每个点或为可达的(表示为 R )，或为不可达的(表示为 U ),  如果要在这张地图利用可达的地方规划建设一个尽可能大的正方形建筑，那它的边长是多少
输入(仅为示意，并不准确)：
[[R, U, R]
[U, U, R]
[R, R, R]]
输出：
2



#服务器##春招##笔试题目##笔经##Java##C/C++#