网易互娱笔试

第一题：求字符串的最后一个单词长度   第二题：去掉k位后数字最小   第三题：判断回文串      第一题a不掉...麻了

3月22日做的笔试，当时一道题没做出来，今天又收到了笔试通知，4月19笔试，有佬知道这是什么情况吗

第一题：贪心与双指针 考点： 时间窗口的线性扫描与双指针技巧（高效统计区间内的击杀事件）。 贪心策略：选择合法的技能释放时间点，动态维护冷却时间。 难度：中等 关键点：利用升序排列特性，避免暴力检查，确保O(N+M)时间复杂度。第二题：计算几何与枚举 考点： 三角形包含判定（叉积法判断点与边的位置关系）。 超采样技术的模拟（子像素点遍历与覆盖统计）。 直方图（频次统计）的构建。 难度：中等偏难 关键点：正确处理浮点数精度问题（如边界条件），高效枚举每个像素的子采样点。第三题：BFS与优先级调度 考点： 多源BFS（计算所有出口到各点的最短路径）。 任务调度策略（按能量需求升序+最小步数优先的堆...

难哭了，是我不配了

第三道是最最不擅长的数论题，跟数学期望有关。   前两题半小时A了，第三题死活40%，直接放弃。   有大佬讲讲第三题该怎么优化才能不超时吗。   顺便了解下大家都做的怎么样。

第三题真恶心，全枚举了一遍踩点完成      // 第1题 #include <iostream> #include <vector> #include <cmath> using namespace std; int main() {     int T;     while (cin >> T) {         int N, M;         for (int t = 0; t < T; ++t) {             cin >> N >> M;             vector<vec...

写了个bfs，第一次交过了20%，调了接近一个小时，换了几种写法后，还是20%，直接放弃了。  想问问有没有人跟我一样只过20%的，还是说有人能过这题，纯属是我太菜了🤐       这次给我整无语了，听评论区大佬说是多样例输入，要while(cin >> n)才能过。   题主是acm银牌选手，打了两年acm没遇到过题目不说明是多case，数据是多case这种事，如果是比赛的话估计已经被选手喷烂了（逃了😅

区间左闭右开哦，投票不知道为啥改不了qwq

面试时间40分钟，好些没答上来，估计要凉。   回首向来萧瑟处，归去，也无风雨也无晴。   首先手撕代码 leetcode727     vector的内部实现    vector的扩容机制    多态的机制    c++头文件和cpp文件分开的原因    智能指针介绍    shared_ptr实现原理，内部成员变量    几万个人登录服务器，怎么写服务器程序    游戏客户端客户端是多线程还是多进程，怎么实现    tcp怎么判断丢包    两个栈实现队列    Map和unordered_map    tcp和udp的区别    进程线程的区别    讲讲单例模式

老套路，分为三个部分。   第一部分：游戏常识题10道，分别考察了对海外游戏市场（Switch、塞尔达等）及对网易旗下游戏（率土之滨、梦幻西游等）的了解，共花费3分钟（会就是会，不会就是不会）。   第二部分：行测的逻辑推理15道，包括必然性推理（结论判断）和可能性推理（增强削弱），共花费30分钟（花费太久了，其实太难的不必纠结，性价比不高）。   第三部分是重头戏。   第一大题：市场数据分析题。   背景是指环王手游上市，给出了6-7个市场的数据（包括游戏市场收入、IP收入、用户获取成本等），其实每个市场都能找到现实的映射，比如哪个对应中国市场，哪个对应日本市场。   （1）根据数据选出4...

从晚上七点，一直到10点，时间三个小时，30道填空题，5道大题。   我是不得行了，填空题不会做，大题没时间做。   需要的朋友可以看一下   填空题：   梅兰竹菊XX四君子   竹里馆谁写的，内容是啥   刺客信条几部游戏的故事背景主要内容   第五人格最开始有信号枪的角色叫啥？   中国五德学说的起源？分别是啥颜色   天方夜谭的主要角色名字？   亚里士多德的老师？   阴阳师被谁率领的海国占领了，是谁的幻象   暖暖是师父叫啥，   李泽言cv是谁   设计古代家具名字，设计战舰的名字和装备，设计日本风格的节日名字，设计美国西部狂野游戏风格的歌曲名字   答题：   1.蝴蝶夫人，赵...

🤣       牛客网的笔试系统，时间90分钟       第一部分单选题，40道40分      第二部分问答题，4道15分合计60分      😂       第一部分单选非常的杂，我估计不玩游戏不看动漫的人应该很难答，我虽然玩游戏但我不是二次元，这题目有点太二次元了       包含以下内容：      行业现状题（游戏市场份额）、二次元题（B站XX动漫相关）、GAME题（手游、steam上的游戏相关）、统计（概率论等）、经济学基础、逻辑推理、找规律、阅读理解题      🤣       第二部分我觉得真的有点难，我之前做过多益网络的笔试，过了。多益网络的题目给的都很具体，但是网易...

下面的代码并不保证最优的时间复杂度，前两题都 ac 了。      第三题在笔试时忘了优先队列自定义函数怎么写了，笔试结束后才完成，测例能够通过，仅作为参考。   参考代码   第一题《身份证号》：深搜   #include <bits/stdc++.h> using namespace std; int main() {     int T;     int n = 18;     vector<int> W{7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};     string M = "10X98...

9.27 网易互娱游戏研发只过了一题，大厂难度太大了，语言限定用c/c++/java。第一题蛇形方阵，成功accept；第二题好像是实现一些文件系统指令，跳过了；第三题是实现神经网络调优，输入太多了，用c++不熟练，没写完时间到了；第四题看到有经纬度什么的，没细看，也跳过了。总结：第三题处理输入很繁琐，怀念python，应该按顺序先做第二题的。

3道题。   A了两道，第三题半小时时间不太够。      1、计算出左上四分之一的图案，对称到右边、下边、右下角。       2旧日宝藏  数据规模不大，可以对矩阵打标记，相交时计算面积，加上两个面积减去相交面积。       3绘制密码  dfs+set去重得到结果。打个map给每个点编号（1-9），从（0，0）开始，从左往右、从上往下，每个点可选可不选。走完所有点，手动判定补全添加后相邻的两个点中间的点（该点要可选中），比如1、3相邻补2，1、7相邻补4，1、9相邻补5等等。选中的数字从小到大串起来转字符串插入set，最后返回set大小即可。