4.8招行信用卡笔试
ee菜鸡，鼓励自己别放弃。
【选择题 4 * 14 = 56分】
第6题：网络攻击手法：xss。我选了含alert的那个。
第8题：Linux：配置环境变量的命令。我选了export
第9题：选一个错误的，我选了“数据库第二范式是为了去除冗余数据”。还有一个选项是“连表操作”，不知道是啥，下来看看。
第13题：原来程序运行是20s，优化后指令数变为原来的70%但CPI变为原来的1.2倍，求程序运行时间。我选了16.8s
第14题：五选一，哪一个和其他几个不一样。RPC,HTTP,IP,TCP,UDP。我选了RPC。
不记得题号的一题：应该是lc上的原题，类似剑指前序中序重建二叉树，这里是中序后序重建二叉树。
又是不记得题号的一题：移动数组的前p个元素到后边，a_0a_1a_2...a_n a_pa_{p+1}...a_na_0a_1...a_{p-1}
MarkDown语法不知道为什么总挂，凑活看吧。 转化为
问在空间复杂度O(1)的情况下时间复杂度能到多少，我选了O(N)
【算法 22 * 2 = 44 分】
第1题：《镜像回文字符串》
1 <==> 1
2 <==> 5
3 <==> 8
4 <==> 7
6 <==> 9
【输入】
2（代表输入个数）
69
6996
【输出】
YES
NO
楼主是一个只会暴力的菜鸡，但暴力也没AC，不知道为啥。望评论区大佬指点
import java.util.HashMap;
import java.util.Map;
public class test0408 {
public static void main(String[] args){
Solution solution = new Solution();
System.out.println(solution.isValid("1111"));
}
}
class Solution {
boolean isValid(String s) {
Map<Character, Character> map = new HashMap<>();
map.put('1','1');
map.put('2','5');
map.put('5','2');
map.put('3','8');
map.put('8','3');
map.put('4','7');
map.put('7','4');
map.put('6','9');
map.put('9','6');
for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
if(s.charAt(i) != map.get(s.charAt(j))){
return false;
}
}
return true;
}
}第2题 《编辑数字》
中间系统消息：符号只能加在数字中间，不能加在开头。
大意：输入数字字符串，中间可以加数字。如：输入21 则可以得到1。因为2-1=1。求可以得到目标数字的解法个数。
【输入】
21 1
12345 3
【输出】
1
1
因为：2-1=1; 1-2+3-4+5=3
唉太菜了，只有一个回溯法的思路，这题本地IDE都没跑通。
【选做部分】
因为算法都跪了，留给选做题的时间就2-3分钟。大概看了一下开发方向的题目，主要考SQL语句、Spring MVC、设计模式。
反正都是我还没复习到的点。
至今春招实习零offer，别弃疗别弃疗。
