游卡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了

全部评论

相关推荐

2025-12-24 15:25
已编辑
门头沟学院 前端工程师
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务