23届8月14日网易雷火笔试思路

因为不允许用本地IDE，只能写个大概。本人菜鸡只做了1，2，4，第四题测试能过但是内存超了。欢迎大佬给出更好的方法

一、能解密出多少种

思路是记录数组的最大值，最小值和次小值，根据最大值和最小值的差，最大值和次小值的差判断情况

二、字符串的颜色

用栈来做的，考虑清楚#C后面到底是颜色还是普通字符串就没什么大难点，需要小心以下几点：

1.cin读取数字后直接getline会读取到空行，要ignore或者先getline一次

2.用for循环处理完文本内容的时候，最后一次#到结尾的字符串可能需要输出，如果漏了这个输出通过率好像是3%

四、逆水寒自动填补格子

这道题对内存的要求很严格，我算了一下，M*N的vector都会超过内存，不考虑内存的话可以用并查集来做。因为对于填色的地方，斜向和正向共8个方向都算连接，那么对于内部（要填补的颜色）则只有正向的四个方向算连接。

于是将所有未涂色的格子进行union操作。

接下来判断哪些栅格应该自动填补，即如何判断外部。将第0行、第0列、最后一行和最后一列的未填补栅格（这些栅格可以表示外部）的father加入集合s，对于所有未填补的栅格，只要father不属于s，那么就会自动填补。

23届8月14日网易雷火笔试思路相关推荐

4.25日网易雷火笔试
题目:神奇的数字参考: 2020/4/25 网易雷火服务端代码网易雷火游戏后台开发笔试代码:(通过20%) import java.util.*;public class Main_1 {pub ...
【2020春招记录】网易雷火笔试
又是为自己的无知流泪的一年一. 网易雷火笔试 300' 第一题26个字母分别算个斐波那契就行第二题是个小贪心,按价值从大到小排个序,从最大的开始杀,杀这个数最好的时间就是他消失之前的那个时间点. ...
仅作笔记用：Windows 10 继续使用 IE 浏览器（针对23年2月14日的系统更新）
2 月 14 日更新后有部分 Windows 10 的用户反映 IE 浏览器无法使用,打开后变成 Edge 浏览器.由于有少数业内业务仍然必须使用 IE 浏览器,这里稍微研究了一下解决方法. 打开 I ...
2017年5月14日青岛卫计委笔试真题解析---综合类（考生回忆版）
http://qingdao.offcn.com/html/2017/05/30134.html
【宣讲会】网易雷火武汉大学宣讲会2019年9月12日场
网易雷火武汉大学宣讲会2019年9月12日场网易雷火宣讲会小结雷火开发工作游戏引擎: 商业引擎:Unity(倩女幽魂手游.流星蝴蝶剑,遇见逆水寒-) Unreal4(代号F+射击类游戏) 自制引 ...
网易手游《幻书启世录》将于2022年2月14日停止运营
12月8日消息,网易手游<幻书启世录>官网发布公告称,由于游戏开发运营策略的调整,<幻书启世录>手机游戏将于 2022年2月14日15时终止运营. 具体来看,2021年12月8 ...
【财经期刊FM-Radio｜2020年11月14日】
title: [财经期刊FM-Radio|2020年11月14日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 能源股创最大周涨幅,欧美股市反弹连涨两周,中概新能源车盘中大逆转跌落 ...
互联网日报 | 苹果10月14日再开发布会；消息称B站明年赴港二次上市；我国电子社保卡申领超2亿张...
今日看点 ✦ 消息称B站明年赴港二次上市,最多融资15亿美元 ✦ 万达体育:已成立独立委员会审议非约束性收购提议 ✦ 全国电子社保卡申领超2亿张,26省份189个地区开通其移动支付 ✦ 苹果发布会定档 ...
NBA常规赛总抢断排行榜（数据截止至11年4月14日）
排名.球星姓名,抢断,备注(数据截止至11年4月14日) 1.约翰-斯托克顿,3265次 2.迈克尔-乔丹,2514次 3.贾森-基德,2477次,现役小牛 4.加里-佩顿,2445次 5.莫里斯-奇 ...

23届8月14日网易雷火笔试思路

23届8月14日网易雷火笔试思路

一、能解密出多少种

二、字符串的颜色

1.cin读取数字后直接getline会读取到空行，要ignore或者先getline一次

2.用for循环处理完文本内容的时候，最后一次#到结尾的字符串可能需要输出，如果漏了这个输出通过率好像是3%

四、逆水寒自动填补格子

23届8月14日网易雷火笔试思路相关推荐

最新文章

热门文章