滴滴 国际外卖面经

米哈游家好奇怪啊，挂了又让我笔试，是因为门槛太高，不好招人，所以复活一批吗？那我来了，我是征途星辰大海的冒险家狠狠地做题今天下午阿里云，晚上科大讯飞面试，一会儿要做饿了么的笔试，已经麻了

上来先写两句SQL给了一个学生表1.两个字段不重复，重复的话就无法插入，建立合适的索引2.获取表中录取学生人数第二多的公司，要求公司录取学生的人数至少大于3表设计的一些考量、索引建立的一些考量sql优化在工作中遇到的一些实例。一道题：尽快实现亿级别数据的求和。八股：redis为什么快？Java的一些设计原则redis内存淘汰和过期删除实习：讲比较有亮点和技术含量的需求。问我们组是不是经常加班，几个月就做了这么多需求，有点难崩。

服了，又是一道没见过的算法，力扣都搜不到的那种，个人评估中等题可惜没撕出来。我简历也没啥算法经历为什么不给我出 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();}}

1.自我介绍、拷打项目2.怎么保证redis的高可用性?3.哨兵挂了怎么办?4.高并发下redis集群扛不住怎么办?有没有考虑过怎么解决?5.常见的限流算法有哪些?有什么区别?使用场景?6.线程池的种类、创建线程池的方法、参数、工作原理?7.拒绝策略有哪些?8.拒绝策略的使用场景?举具体的例子。9.项目MySQL用的什么版本?用的什么存储引擎?10.InnoDB的聚簇索引?11.什么是回表?12.mysql事务?13.InnoDB怎么支持ACID的?14.分布式事务?产生的根本原因?15.手撕:多线程