《携程笔试》专题

三小时四道题。游戏服务端工程师。 A: 100% 签到题。 模拟。 B: 82% 输入：n个任务，m天，n个任务的value和截止日期limit，m天中每天发放多少张券。一张券可以完成一个任务。 输出：最多能获得多少value。 贪心。 笔试后完善的代码： #include <iostream> #include <vector> #include <algorithm> using names

1.单选题8道 2.不定项选择题7道（错选不得分，漏选得1分） 3.编程题三道 1）判断数组mex是否满足mex{a}= k（75%） 2）实现一个基于TF-IDF的文本相似度计算系统（只能用python）（100%） 3）定义“可爱的”颜色，相邻的可爱格子可以连一条边，随机的选择一个单元格，两人位于不同连通块的概率是多少（0%）

part1 十道选择题 ，简单概率题，场景题，行测，不难 part2 两道SQL编程题，涉及窗口函数，太久没刷题只A了一道 part3 分析题两道，关于去哪儿业务的深入分析，主要考察业务思维

出乎意料的简单，感觉是不是很缺人啊，限时2个半小时一个小时就AK了。 题型是20道选择题，就考些计算机基础 5道编程题： 1. 字符串按照单词顺序反转：直接一行读进来按照space将字符串split然后再reverse就行 2. 12小时制转24小时制：单纯的模拟 3. 一段时间内算技能的最大伤害：每次使用技能后记录当前使用这个技能的时间，然后时间递增，判断是否已经冷却完成。 4. 字符串内频率最

1. 最少删除多少元素使得和小于等于 k（100%） 思路：优先删除最大的，快排降序排序遍历即可 2. 根据注释手写 Promise（100%） 思路：其实掌握思路还是挺简单的 3. 多组字符串构成回文字符串，打印索引（20%） 不太懂为啥超时了，感觉复杂度只有O（mn），字符串长度*字符串个数，这也会超时的嘛。。。 后来看牛客只打印 -1 就能 20%

客观题考的C++看不懂。。 3道编程题全a完 1 分类书本 5个判定 string类 2 数组奇偶化 全变选最小 3 联通树找相似节点 统计每个节点子节点数量 hashmap存节点的子节点数量递归函

巨人游戏 笔试 - 2024-09-06 受不了了，秋招投了一堆游戏公司，笔试是一家比一家费劲，太难绷了。40分不定项 + 60编程 + 20主观题。 1. 不定项难得一笔，各种指针满天飞，看的头晕，单选多选混在一起，夹杂点图形学的东西，鼠鼠投的是服务端啊喂。 2. 编程1，三数之和，编程只准使用C++。 3. 编程2，逆天的来了，手搓汇编语言编译器，题目万字长文，可以感觉到这是一家有趣的公司，可

1.跳跃游戏 2.数组中三个数之和为target的子序列，为什么只过了87.5%，先对数组进行了升序，判断当前大于了就直接return本层回溯了，不知道还有什么地方可以剪枝了... 3.给一个矩形，能拆成最少的正方形个数，过了70%...，剩下的30%怎么过 4.题太长懒得看直接交了

rt 第一题签到题，数组排序后从索引0开始一个个删，通过率低，死活AC不了 第二题手写Promise，AC 第三题，我的思路是判断两个字符串是否互为倒序，是则相消，再对剩下的字符串判断，通过率30多，报了超时，有无大佬解答？ const map = new Map() const res = [] arr.forEach((value,index) => { if(map.has(value)){

1、时长总共1个半小时，分为客观题和编程题。进入页面可以选择客观题或者编程题答题进行答题。 2、编程题是选做题，不同方向选择不同的选做题，后续面试依据该选择进行。 3、进入考试会看到选做题跟客观题一个列表，其中选做题有多个，会有标识标明是C++后端还是Java后端，选择其中一个完成即可。 4、客观题和选做题一旦选择相应的题型进入答题以后，如果提交了就不能再点进去了。但是在同一套题里边，例如客观题里

1.从前往后，从后往前分别遍历一遍，分别维护一个单调区间最值，最后遍历一下如果遇到长度为0的直接跳过，不为0把两区间长度加起来+1比较是不是最大值即可。 2.给定1和2的序列，有些数字需要固定在一个位置，有些可以自由移动，数据量100，动态规划做， 转移方程， dp[i][j][0] = min(dp[i-1][j][0],dp[i-1][j][1]+1); dp[i][j][1] = min(d

1.第一天工作k，第二天工作k+1，达到2k后每天工作2k，输入k和工作天数，输出工作总量 2.数组a，取下标i，ai与ai左边的项为红色，右边的项为蓝色，求红色部分的极差和蓝色部分的极差的差的最小值 偏容易 第一题画图 第二题想了半天结果暴力就过了，闹麻了 #前端# #笔试#

1.很好理解，转过弯来就很好做，直接顺序遍历，找相邻不同值得个数就是答案，意思就是一遇到不相同得数就进行一次操作。 2.推导题，先把所有的列的异或和进行异或一下totalCol，然后行的也是totalRow，如果不相等就是NO，如果相等，先把第一列的所有第一个值赋值为每一行的异或和，再把每一列的第一个值赋值为每一列的异或和，最后左上角的值就是上面求到的所有列的异或和的异或和totalRow^a[0

20单选10个色彩测试题3个编程题 这还是我第一次做到色彩题，在一堆色块里选择自己看到的数字？？？ 还有两张图片对比亮度和色彩鲜艳度 （还好我常常p图） 编程通过率60% 100% 0 最后一个题实在不想写了直接提交 还是要多刷题！ #OPPO信息集散地#

笔试分为选择题（单选和多选）和编程题（2） 选择题知识点：虚函数特性，自旋锁特性，哈夫曼树，子网掩码与主机数，基类与继承类 编程题： 1、给定数组降序排序输出前百分之三十中的最小数 思路：我用了冒泡排序直接求数组数×0.3-1 的下标元素 2、求一组 ipv4 网址的最大子网掩码中 1 的个数 这个完全没思路，计网看得少，对于二进制的操作也不会😔😔😔 #实习笔试# #CVTE# #C++暑期