游卡2026届校招 平台服务端笔试10.17

题目组成：选择20 + 编程3道

选择题：计算机知识，不难，涉及网络、数据结构、编程语言、数据库等

应该是平台组卷的原因，选择题出了几道二叉树遍历顺序的题，知识点重复了

具体就是：给一个二叉树前序和中序遍历序列，要求给出后序的遍历序列

网络

>问了https 在TCP/IP 和OSI 模型各处于哪一层(应用层)、负责端到端通信的是哪一层、TIME_WAIT阶段作用、

其他记不清了，反正都不是很难，考基础

编程

无敌了，第一道和第三道是一样的题目，我也不知道为啥

1 、 大致意思：给一个数组arr，对第i个元素arr[i] 表示第i篇论文被引用的次数，要求返回 h 指数；

h指数： arr[i]中 有h 篇论文都被引用了至少h次；同时，其余 N-h篇论文被引用次数都少于h次（这句记得不太清，但好像不影响）

我的解法是： 对数组arr 排序，然后遍历，对每个i, 有h = n - i; 判断arr[i] >= h; 若成立，则返回结果

测试用例：

【1，3，1】 expected = 1

【0，1，3，6，5】 expected = 3

arr.sort()
for i in range(len(arr)):
  h = n - i
  if arr[i] >= h：
	return h

2、给两个数组 arg1和arg2, 分别表示从第i天发放的优惠券个数和持续时间，优惠券在持续时间内都可以使用，且每天最多使用一张优惠券， 要求返回最多能有几天使用优惠券；

给的测试用例如下：

【2，1，3，3，2】

【3，2，1，3，2】

expected = 6

我是先计算最大能覆盖到第几天，建一个数组记录改天能否分到优惠券，再从后向前遍历，优先将优惠券往后分，最后计算能覆盖多少天，最后AC了