蔚来后端一面

自我介绍
问职业规划
hashmap的put和get过程
介绍垃圾识别算法(引用计数,可达性)
写一个懒汉式单例(过程随机插入的算法,非手撕环节)
讲讲java中的锁(提了synchronized和以AQS为首的锁机制Reentrantlock)
Reentrantlock是如何实现可重入锁的

mysql开放式问题
如果一张表中存在a,b字段,并且a,b单独建立索引,问where a=x and b = y索引命中情况
如果数据表中查询的数据访问是1万到1万零10,如何优化sql只查询10条数据
如果存在一个字段为big_int, 大小为1kb,索引树的深度为3,问最多能存储多少条数据,提供计算思路即可

算法题 字符串匹配到连续ab就移除,同时消去空格
fa baa bbc -> 输出 fc
最后反问环节
有没有大神知道mysql的开放题答案是什么,以及如何准备常见的面经里也没有相关内容啊
全部评论
第二题黑马讲过:select * from tb a, (select * from tb order by id limit 1000, 10) b where a.id = b.id 核心思路是走主键索引,但其实也不是只查10条
1 回复 分享
发布于 08-17 19:05 江苏
mysql第一个问题,gpt回答是,如果 a 和 b 是单独的索引,WHERE a = x AND b = y 的查询只会命中其中一个索引,数据库会选择其中一个索引进行查找,另一个条件将在过滤阶段处理。
1 回复 分享
发布于 08-17 19:13 重庆
算法题答案 public class RemoveAbAndSpaces { public static String removeAbAndSpaces(String s) { // 去除空格 s = s.replace(" ", ""); // 循环移除连续的 "ab" while (s.contains("ab")) { s = s.replace("ab", ""); } return s; } public static void main(String[] args) { // 示例输入 String inputStr = "fa baa bbc"; String outputStr = removeAbAndSpaces(inputStr); System.out.println(outputStr); // 输出: fc } }
1 回复 分享
发布于 08-18 03:28 北京
第一题有结果吗,我猜的是走a的索引
点赞 回复 分享
发布于 08-17 19:07 江苏
SELECT * FROM your_table WHERE id > (SELECT id FROM your_table ORDER BY id LIMIT 10000, 1) ORDER BY id LIMIT 10;
点赞 回复 分享
发布于 08-19 09:09 北京
一模一样的面试题目
点赞 回复 分享
发布于 08-21 10:04 广东

相关推荐

4 30 评论
分享
牛客网
牛客企业服务