【2022吉比特】春招技术笔试A卷-AK题解

已于 2022-05-22 09:47:22 修改
阅读量4k 收藏 21
点赞数 5
分类专栏： 大厂校招重点突击 文章标签： 算法 c++ 开发语言
于 2022-03-19 22:30:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Luoxiaobaia/article/details/123601425
版权
本文介绍了2022年吉比特春季招聘技术笔试A卷的解题思路，主要涉及博弈论问题和状态压缩动态规划（状压dp）。在博弈论问题中，讨论了两人游戏的获胜策略。而在状压dp题目中，解释了如何解决在受限地图上计算不同摆摊方案的方法，强调了处理相邻限制和不可摆摊条件的关键点。
摘要由CSDN通过智能技术生成

总分共100分，有三四道选择没来得及，算法题AK，大概一共拿了八九十分

单选（2.5*20=50分）

填空（5*4=20分）

编程题（10+20=30分）

T1-博弈论（10分）

题意：

一共有n个石子，编号1到n排成一排，一个常数k，每人可以从[1,k]中选择一个数，获取编号连续的k个石子。拿到最后的石子的人羸，也就是最后不能继续取的人输。每个回合都是小吉先手。假定两人都足够聪明，在给定n(1<=n<=1e6)、k(1<=k<=1e6)的情况下，如果小吉获胜输出"G win"，小特获胜输出"T win"。

输入描述：

每一行的

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2023校招】吉比特雷霆研发岗笔试AK题解（CF2000~2200
米莱虾
03-21 2005
笔试120分钟，3道算法题，比春招多一道，2道填空和16道左右的选择题好像，一道2.5分。
数位DP——2018数，吉比特笔试题
向着曙光前进的博客
04-23 421
题目：给定一个n求1到n之间的2018数，2018数数字中含有 2018即为2018数例如，210198，32108；10218不是2018数， 数据范围1e9; 解法：数位dp，数位dp理解，记忆话加递归，将每一位的数字状态保存下来，以后用到时直接调用结果 代码中写了我对此题的理解 ，可能对大家有点帮助，数位dp入门参看：https://blog.csdn.net/qq_37632935/...
吉比特-笔试
naturism的专栏
11-26 2362
1. 题一：打雷后下雨的概率是80%，而打闪电后下雨的概率是70%，那么即打雷又打闪电后下雨的概率是多少？   答：打雷后下雨和打闪电后下雨都是独立事件，P=1-又打雷又闪电但没下雨的概率= 1 - 0.2 *0.3 = 94%        题二：打雷后下雨的概率是80%，但是没打闪电后下雨的概率是20%，那么打雷了但没打闪电后下雨的概率是多少？答：P=0.8 *0.2 / ( 0.8 *0
吉比特校招笔试题 字母数字混合排序
wwxy1995的博客
05-15 736
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 题目描述 输入一串字符，包含数字[0-9]和小写字母[a-z]，要求按数字从小到大、字母从a到z排序，并且所有数字排在字母后面 输入描述: 一串字符 输出描述: 按规则排序的一串字符 示例1 输入 a31bz 输出 abz13 说明 这一道题目，使用桶排序，时间复杂度为O(...
吉比特笔试题解
weixin_30824479的博客
04-10 815
#include <bits/stdc++.h> using namespace std; const int N = 10; int dp[N][5][2]; int l, num[N]; int dat[4] = {2, 0, 1, 8}; int dfs(int pos, int pn, int lim) { if(pos == -1) { ...
题解 | #删除有序链表中重复的元素-I#原地复制链表比清晰
最新发布
华鑫的专栏
04-26 544
投了产品数据工程实习生，已做完测评、笔试，现在都没有反应，求hr捞一波，沟通面试流程base可成都、1、自我介绍2、挖项目，简历写了两个项目，问我想挖哪个，我说游戏那个。投的后端，某书上次笔试a了3.5/4道，过了一个周没动静突然叫我笔试。1、自我介绍2、简历上项目详述，然后提问讨论3、为什么没有留在上一家公司实习，实习工资是多少4、中断。一面4.17 一个小时,电话面试1. 地图首屏优化怎么做的2. 优化做的挺多的,另一个怎么做的?刚接到团子的电话，但我昨天已经接了得物的offer，现在很。
第四届先进材料与机械电子国际学术会议（ICAMM 2024）
2301_79125431的博客
04-18 781
经典dp：dp[i]，表示以i结尾的子串，连续子数组最大和为dp[i]递推dp[i]分类：dp[i。今天tp联洲三面，面试官先讲了一大堆岗位需求，让我根据匹配点说经历，我说的就是一团糟，因为本身我就是。老哥们，现在大数据好卷那，之前在亚信实习了快一年(数据开发)，都是用数据中台来处理数据，不怎么写SQ。美的 库卡自动化机械（不是，我电子电气的，和hr说了，还是让我来）调试机器人面经hr + 专业技术官。60min1.翻转单词序列，A2.二叉树展开链表，A3.线程进程，线程之间，进程之间切换的开销，进程。
吉比特2021秋招数据分析笔试
weixin_44476371的博客
06-07 865
考试时间：90分钟 考试题型：20道选择题，3道问答题（1道业务题，2道问答题） 选择题： 游戏知识，SQL，机器学习，概率 问答题： 1.假如你是某抽卡类游戏的数据分析师，现需要对运营活动进行评估 （1）设计指标 （2）如何根据设计的指标进行埋点 （3）某个指标发生异动，怎么分析 2.两张表，一张登出表，用户id，登出日期，登出时间，本次在线时长 另一张用户id，消费时间，消费金额 （1）2018年9月1日到7日每天用户平均在线时长 （2）2018年9月1日当天在线时长大于20分钟的用户消费总金额 3.
吉比特笔试编程题 - 最好一样
weixin_46178557的博客
03-13 751
题目：给一组数，和一个正整数x，找数组里面最大重复个数，只能进行一个运算，与x进行按位或运算 ``` 输入：n x （n个数） 输出：个数 ``` ''' 求最多有多少相同的数 输入： 5 2 3 1 3 2 5 output： 3 ''' import sys n,x=[int(e) for e in input().split()] s1= [int(e) for e in ...
2020/04/01 愚人节这天！我去参加了吉比特的技术岗笔试……
weixin_43950523的博客
04-01 1068
总的来说体验非常的差，一趟流程下来脑袋昏昏涨涨的，感觉是个人状态没在线。吉比特这一次笔试题一共 20道选择题 / 6道填空题 / 2道编程题 ，时长为90分钟，总的来说题目偏简单，而且题量偏小，接下来详细介绍每个题型的考点范围： 选择题： 1.逻辑题，题目是 有一对兄弟，哥哥星期一、星期二、星期三撒谎，弟弟星期四、星期五、星期六撒谎，星期天俩人都不撒谎，现在你问一句：昨天谁撒谎了？结果两人都说...
【笔试题目整理】吉比特2018秋招数据分析岗位试卷A卷
YYIverson的博客
08-22 2655
最近在准备数据分析岗位的笔试，整理了牛客网上的一些试题与答案方便查看（只摘部分）。 ps：在牛客网搜索框搜索"数据分析",点击搜索分类版块“试卷”即可看到笔试套题。 1. 一般通过下面哪个指标来衡量用户的活跃值？ 正确答案：DAU 参考解析： DAU-Daily Active User 日活跃用户数量 ARPU-Average Revenue Per User 每用户平均收益 A...
【2020春招记录】 吉比特游戏研发笔试
peter_819的博客
04-01 3044
心累笔试 形式 一个半小时，20道选择题，6道读程序写结果，2道编程题。 选择题：两三道智力题，一道数据库，一道网络，好几道数据结构，几道算法。 阅读程序：十五分钟冲完，乱七八糟不知道看出来啥了 编程：一道判断素数，另一道给15位数随机组合被m整除个数，没想出来打了60暴力。 这笔试吐了，时间短而且全是基础知识点，不算没学过的操作系统&计网，也够受了。 ...
C++笔试题(四).吉比特
I feel lost
09-13 2006
来自深圳某游戏公司的技术类笔试： 一。单项选择题 1.在B类网络中，可以分配的主机地址数量是？ 2.哪种页面置换算法可以保证最少缺页率，并可以用于对其他算法的性能进行衡量？ FIFO   LRU   最价置换  时钟页面置换 3，平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，此时TCP协议所能支持的最大 数据传输率是？ 6. 一副
吉比特2018春招技术类笔试试卷编程题 - 题解
FlushHip
03-30 2796
吉比特的编程题倒是不难，但是它的选择题和填空题是真的多。。。 由于没有拍题目，所以我就按照我的记忆来描述一下题目了。 第一题 题目 判断两个数，换成二进制格式，输出多少个位置不一样 解析 这题很基础，取出每一位上的二进制，用异或比较就行了。看代码。 代码 #include &lt;bits/stdc++.h&gt; using namespace st...
吉比特2020笔试——查找子串——最长公共子序列的变形
moshiyaofei的博客
09-05 327
题目： import sys ''' abcdacd ad 5 ''' s1,s2=sys.stdin.readline().strip().split(" ") def search(str1,str2): n = len(str1) m = len(str2) res = [[0 for y in range(m + 1)] for x in r...
2024吉比特笔试面试谅经
gsdgdg00的博客
11-08 779
编程题。
C++面试题(六).吉比特
I feel lost
09-14 1070
来自于我今日上午面试游戏开发的经历： 什么是内存泄露 有什么避免内存泄露的方法吗 你读过c++的什么书 进城间的通信方式， 多线程要注意什么问题， 开发程序中遇到的最深刻的bug const的用法 static的用法 什么情况会导致程序崩溃 说说排序的方法和效率 算法设计的设计思路，比如说动态规划，分治 网络编程接触过吗，说说他们的几个步骤 t
吉比特2017年秋招编程题：字符串排序
yangxy的博客
08-29 399
date:2017/8/27 厦门吉比特网络技术股份有限公司在线笔试 （#isalpha函数判断字母 #isdigit函数判断数字） 输入一串字符串（包含字符和数字）如：sd341a 将字符串进行排序，字符在前，数字在后 输出字符 如：asd134 python代码：#coding = utf-8 import sys if __name__ == "__main__":
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

米莱虾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值