笔试面经

4.19，第二批分为四个部分1、填空题没啥好说的，考察了一些游戏的常识，比如梗的出处、画风什么的，还有对他们家有什么游戏的了解、简单的概率题2、龙与地下城那种跑团游戏的概率3、excel算等差数列，还有写出三个函数4、第一题：作为mmo策划，根据五行设定来写游戏设定、五行技能、五行界面。第二题：作为arpg策划选取出名的故事，设计故事背景、关卡流程、boss技能。第三题：装备强化与花费问题，期望题要用递归来做，但是没时间了，就算了一小题   

T1 捕获题意n 个敌人，每个敌人坐标 (x, y)，小美一次可以捕获很多敌人，但一次捕获的所有敌人其横坐标差不超过 a，纵坐标差不超过 b，求问一次最多可以捕获多少敌人。n <= 500, a，b 以及 坐标范围 [1, 1000]。思路二维前缀和，注意 a 和 b 表示最大间隔，+1 后与 1000 取 min。时间复杂度 O(1000^2) // 捕获 #include <bits/stdc++.h> using namespace std; constexpr int N = 1000; int sum[N + 1][N + 1]; int n, a, b; int ...

刚刚做完还挺有意思题型分别为单选，多选和简答题单选和多选都非常常规，就是一些机械设计，机械原理，互换性等一些知识简答题和大疆的有点像，需要拍照或者手打到上面。   

腾子啥意思啊卡了面试状态两天后，下面多了个笔试链接，让我滚回去笔试吗可是为什么邮件也没有，而且时间也不一定合适     

多益网龙沐瞳快手---多益-不定时笔试90min前置测评+价值观题，笔试纯选择题考iq，难度一般，价值观题……我不好说网龙-不定时笔试120min题量大，九道简答，提前十分钟左右写完写完，感觉有的题问的稍微有点没意义，小红书找了一下跟春招大部分题都一样，倾向于游戏评论的风格沐瞳-不定时笔试90min5-6题（忘了具体数字），题量一般但问的挺刁钻的，我觉得考察了一些需要实习才比较会写的东西，特别是最后一题……中间有一题有点纠结，稍微想了一会才将将写完快手-定时笔试前置有测评，但是给你看分数，乱写六十分左右也过了。笔试：选择-多选-填空-6道简答，题量挺大的，前三项有死题，不懂就不懂，随便选一个就...

1、单拎一段重复字符的子串出来，发现规律，只要隔一个字符修改一下，次数是 floor(len / 2)，遍历累加即可，记得最后一段出循环也要计算 #include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int l = 0; int ans = 0; for(int i = 1; i < s.length(); ++i) { if(s[i] == s[i-1]) continue; else { int len = i - l; ans += len / 2; l =...

三道算法AK。强制要求C＋＋一、一个节点数据为整数的二叉搜索树，他的遍历结果可以在内存中用一个整数数组来表示。请实现一个函数，该函数的功能为：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历结果。如果是则输出true，否则输出false。假设输入数组中，任意元素都互不相同。例子1:输入[3,6,5,9,8,11,13,12,10]输出true 例子2:输入[3,6,5,9,11,8,13,12,10]输出false。按照后续遍历的特点，递归检查就完事了。二、给定一个单词列表words和一个整数k,输入用逗号隔开，返回前k个出现次数最多的单词。返回的答案应该按照出现频率由高到低排序。如...

抽的C卷，有没有老哥面过一样的，求点面经             

我一直很好奇笔试的查重到底查的是啥，如果用的思路一样，写出来的代码不就是差不多的吗？总是担心这个东西。

代码都是事后写的，没有数据验证 代码仅供参考 主要讨论思路。第一题：实现LRU缓存题意：实现一个基于LRU算法容量为n的缓存，对外提供int get(int key), void set(int key, int val)两种操作。输入：第一行输入n,m代表缓存容量n和m次操作。接下来m行输入m次操作，每次操作为两种类型其中一种。g keys key val样例： 3 13 s 1 1 s 2 2 s 3 3 g 1 s 4 4 g 2 g 3 s 5 5 g 1 g 4 g 3 s 5 5 g 2  1 -1 3 -1 4 3 -1 分析：LRU很简单，这里提供一个O(1)的思路。即用has...

sos!!! 投的技术运营我该怎么准备一面啊