字节跳动笔试..
这次就不说是题解了..做的不怎么样
第一题求看到最多的机器人，其实就是整理一下每个数之前大于等于它的第一个数。暴力n*n就完事了..吐槽一下很多题没有数据范围。
第二题是传统的bfs倒水，还是没说数据范围，而且内存有限制，不能vis[][][]三维直接开，亲测最大的数据大于100，开再大就超内存了，得哈希一下..
第四题输出数字对应到A_Z的所有可能，dfs一下就行..先dfs下一位，如果接下来两位连起来小于27就再dfs下2位，用一个全局字符串存答案..
第三题就很烦了..第二题代码量就不小且范围不明确，这一题代码量更大..且题意不太清楚...自己想的过程如下，没有写..
复杂的模拟害得优化..首先输入就得处理一下
根据数据范围，每次询问甚至不能修改原数据数组，不然复制q次范围为n的数组都得超时..（不知道数据会不会这么严格）
把左右当做括号，询问过程类似括号匹配，括号内的数（2个相对箭头内的）全部消掉。不一样的一点是括号匹配是匹配到的2个括号都消除，这个规则没理解错的话是消除其中一个（消除哪一个呢..和这个区间内最大值的奇偶有关）
所以只有3种情况，一路射出去出界，一路射弹回来出界，射出去进入一对大括号（可以嵌套括号但最终一定是一个大括号），然后从左边或者右边弹出来。所以全消除的区间是连续的。每个数只踩1,2，最多次。
前2种情况简单，第三种情况括号匹配处理出来一个全消除的区间+最后是从哪边弹出的就好。
当然这些的复杂度都不能是暴力的..
所以得维护1个区间最大值（线段树之类），区间消1次和最多次的和的东西（2个前缀数组，踩2次可以通过一次的和区间内的符号数直接算出来），区间内的符号数和下一个符号位置（涉及二分），变形的括号匹配...还有很多细节..
想完这些感觉本蒟蒻1小时内写不完..就交卷开始玩耍了..
投递图森未来等公司10个岗位 >