美团笔试

服了，又是一道没见过的算法，力扣都搜不到的那种，个人评估中等题可惜没撕出来。我简历也没啥算法经历为什么不给我出 HOT100 呢题目是解布尔方程，一共五个符号，0、1、|、&、^，表达式忽略优先级从左往右计算。现在加入变量 X，X 赋值 1 或者 0，每个 X 值可以不同，求 X 组合使得表达式结果为0，输出一个即可。例如输入 1|0&X^1 输出 1输入 X&X，输出 00（或 10 或 01，输出一个即可）我复盘的答案如下import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] s = sc.nextLine().toCharArray();boolean f0 = false, f1 = false;List<Integer> ans0 = new ArrayList<>();List<Integer> ans1 = new ArrayList<>();if (s[0] == '1') {f1 = true;} else if (s[0] == '0') {f0 = true;} else {f0 = f1 = true;ans0.add(0);ans1.add(1);}for (int i = 1; i < s.length; i += 2) {if (s[i] == '&') {if (s[i + 1] == '1') {;} else if (s[i + 1] == '0') {f0 = true;f1 = false;} else {ans0.add(0);ans1.add(1);}} else if (s[i] == '|') {if (s[i + 1] == '1') {f0 = false;f1 = true;} else if (s[i + 1] == '0') {;} else {ans0.add(0);ans1.add(1);}} else {if (s[i + 1] == '1') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else if (s[i + 1] == '0') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else {if (f0) {ans0.add(0);ans1.add(1);} else {ans0.add(1);ans1.add(0);}}}}if (f0) {for (int i = 0; i < ans0.size(); i++) {System.out.print(ans0.get(i));}} else {System.out.println("NO ANSWER");}sc.close();}}

谁懂啊，sql 题漏写 order by ，自测又是通过的，一直怀疑考试系统错了，搞的后面的题目都没时间写了

携程笔试开发岗，4个a了3个，最后一个有点思路，想的是用二维数组定值，然后回溯剪枝，感觉太麻烦了就没写，不过前三个题没啥区分度啊，不知道能不能进面。

数据开发方向，编程题怎么还有水仙花数的，甚至把仅有的四个合法数字写到题面了，6