4.11 字节后端java笔试

1-ac 2-80% 3-63% 4-20%
无法本地编译顶不住

1、对密文解密(简单的字符串处理

之前一直用next()读 一直wa
后来用nextLine()读就过了 应该是空格 tab这些的问题

2、给两个字符串s和m t次查询 每次查询给一个i和j对应s和m的前i/j的子串 然后求这两个字串合并后不重复的字母个数(都是小写字母

先直接暴力 80%
尝试优化——最后预处理dp 还是80%。。佛了(10^6的循环不应该啊。。

3、给n个数组 每个数组五个数 让你选两个数组出来 保证这两个数组的“比较”最大

上述比较是指：两个数组的五个数分别比较 取其中大的值 如：[1,2,3,4,5]和[5,4,3,2,1]
取最大后得到[5,4,3,4,5] 然后取这比较完后的五个数中的最小值(也就是3)作为分数

输出要求分数最大

直接暴力 63%

4、华容道

A*算法 手写确实不会
直接骗分输出new Random().nextInt(21)
一直提交刷运气(运气不太好 20%