米哈游提前批后端一面

SQL题：给你如下表：让你查询出没有选小易老师课程的所有学生CREATE TABLE `S` (                     `SNO` varchar(100) COLLATE utf8mb4_bin DEFAULT '' COMMENT '学号',                     `SNAME` varchar(255) COLLATE utf8mb4_bin DEFAULT NULL COMMENT '姓名') ENGINE=InnoDB AUTO_INCREMENT=146 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin ROW_FORMAT=DYNAMIC COMMENT='学生关系';CREATE TABLE `C` (                     `CNO` varchar(100) COLLATE utf8mb4_bin DEFAULT '' COMMENT '课程号',                     `CNAME` varchar(255) COLLATE utf8mb4_bin DEFAULT NULL COMMENT '课程名',                     `CTEACHER` varchar(255) COLLATE utf8mb4_bin DEFAULT NULL COMMENT '老师') ENGINE=InnoDB AUTO_INCREMENT=146 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin ROW_FORMAT=DYNAMIC COMMENT='课程关系';CREATE TABLE `SC` (                      `SNO` varchar(100) COLLATE utf8mb4_bin DEFAULT '' COMMENT '学号',                      `CNO` varchar(100) COLLATE utf8mb4_bin DEFAULT '' COMMENT '课程号',                      `SCORE` bigint(100) NOT NULL DEFAULT '0' COMMENT '成绩') ENGINE=InnoDB AUTO_INCREMENT=146 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin ROW_FORMAT=DYNAMIC COMMENT='选课关系';INSERT INTO `SC` (`SNO`, `CNO`, `SCORE`)  VALUES   ( '2', '11', 120);INSERT INTO `S` (`SNO`, `SNAME`)  VALUES  ('2', '小易');INSERT INTO `C` (`CNO`, `CNAME`, `CTEACHER`)  VALUES  ('11', '小易', '物理老师');Java题：给你一个字符串让你将他反转并转成大写，但“ali”这个单词不做反转。思路：先将所有的ali替换成特殊字符。然后正常反转，反转后将ali替换回来

19道单选，8道多选，2道编程第一次做笔试，已经收到感谢信了所以来分享一下。选择题都挺简单的，没有需要计算的，比较友好。考察了二叉树的遍历，SQL的连接查询和子查询，Hadoop生态系统的核心主件，zookeeper的功能，MapReduce、flink、spark的一些基础概念，UDP协议，http长连接和短连接，MySQL的事务隔离级别等。编程题第一题是SQL-拆分字符串，第二题是一个算法题，应该是二维数组的遍历。相比与其他厂的题，真的很友好！但后面我没时间写第二题，因为第一题调试有问题，所以收到感谢信也不意外hhhh。希望大家能顺利拿到心仪的offer。

1.自我介绍2.根据工作项目讲了一下基于令牌桶限流3.问还有其他什么限流算法4.redis分布式锁解决超卖，如果不用redis用mysql怎么解决5.扯到了行锁，然后问什么情况会这个表锁  alter（不熟）6.spring事务传播机制7.Vector ArrayList linkedlist 区别8.equals和==(举了两个例子是false还是true)9.synchronized可重入的吗，可重入什么意思10.tcp为什么不怕丢11.MySQL事务  mvcc12.穿透雪崩怎么解决13.布隆过滤器原理14.写一个快排