自我介绍————1. 短链接项目中创建接口为什么用布隆过滤器？不是有误判的可能性吗，如何保证数据的正确性？高并发场景怎么解决的？ - 布隆过滤器判断不存在的时候是完全准确的，而判断存在的误判率通过对布隆过滤器参数的配置可以降到一个很小的可接受的范围内，在系统不受攻击的情况下使用MySQL数据库的唯一索引作为兜底，如果创建成功的短链接进入数据库持久化时报唯一索引错误，此时执行事务回滚即可。如果同一个链接被高并发地创建，则此时由预防缓存穿透的逻辑解决，首次查询之后Redis会存储空对象，这样之后的请求不会全部打到数据库。2. AQS是什么？【简历写的，其实没答太好】 - 全称是AbstractQueuedSynchronizer，是在JUC包中定义的，内部属性包含有一个int变量一个同步队列，作用是作为一个接口提供锁的通用实现机制。（后面胡扯绕了半天也没说点啥3. 介绍一下HashMap；为什么HashMap不支持多线程并发？HashMap如何解决Hash冲突？ConcurrentHashMap如何实现的？ - 经典八股，说的八九不离十，扩容和红黑树、node数组加锁都提了4. 事务的隔离级别？可重复读是如何实现的？ - 说了读写锁和共享锁，一些当前读和快照读的理解，第一条select执行快照读创建Read View快照，此后的select都访问该快照，但如果执行update语句时，则会执行当前读，一定会去读最新的数据5. 算法：打家劫舍Ⅱ - 最开始用注释写了个状态转移方程，因为首尾相接不好统一处理，卡了半天 - 面试官提示可以分两种情况，确定偷第一家或者确定不偷，这样不用做统一处理。然后我开了两个dp数组写了一坨答辩代码， - 面试官说勉强算解决了，提出状态转移方程其实只涉及到了dp[n-2] dp[n-1]和dp[n]三个变量，其实可以用滚动方法优化空间复杂度，我说这个我明白，然后写了个封装函数robRange(int[] nums,int l,int r)把之前的逻辑整合简洁了一些，用上了滚动数组，主函数直接return Math.max(robRange(nums,0,n-1),robRange(nums,1,n));这样又写了半天，算法全过程总共墨迹了十几二十分钟 - 面试官又提示了各种代码细节问题，比如函数返回值没写，有些地方复制的时候没改完美，总算是兜兜转转弄了一份完整代码。 - 后面反问环节：我问了一下“刚才算法那块我感觉我写的有点烂，不知道您怎么看”，面试官说，这个其实就是刷的多就会，刷的少就不熟，我看你刚才反应也还算快的，多练就好。6. 场景代码题： Ⅰ. 单例模式示例代码如下，有哪些问题？----------------------------------------------------public class Singleton { static Singleton instance; private Singleton() { } static Singleton getInstance() { if (instance == null) { synchronized (Singleton.class) { instance = new Singleton(); } } return instance; }}------------------------------------------------------ - 其实有一堆问题，但是我只说了最明显的：只用了一层检查锁，首次进入的时候可能多个线程进入if块内创建多个单例 - 面试官：这个地方用volatile修饰会怎么样？引导之后我说了一些使用volatile的优点，然后继续问“这样就行了吗”，我说看不出来什么问题了，结果给我讲了1分钟使用new关键字和指令重排序方面的知识，我全程点头啊对对对，不知所措（----------------------------------------------------------------------- Ⅱ. MySQL事务场景题--------------------------------------------------CREATE TABLE t ( id INT PRIMARY KEY, k INT);INSERT INTO t (id, k) VALUES (1, 1), (3, 3);T A;UPDATE t SET k = 3 WHERE id = 1;COMMIT;T B;SELECT * FROM t WHERE id = 1;UPDATE t SET k = k + 1 WHERE id = 1;COMMIT;-------------------------------------------------- 问：事务A在commit之前因故阻塞了，在事务B的update语句前提交了，问此时事务B提交后id=1的k是多少？ 答：B事务提交完成后，此时k=4，因为update语句是当前读，事务A的提交对于B的update是可见的，所以相当于id=1的k先被修改事务A为3，事务B执行自增后变为4------------------------------------------------反问： 公司主营业务是什么？ 刚才代码感觉敲的不好，问题大吗？#日常实习# #面经# #Java# #MySQL#
双飞鼠鼠不会梦到大厂offer：现在小厂都算法，场景了么
查看7道真题和解析 
转转一面5人在聊
空壳_：点了，有些面试官是真恶心，全程自说自话否定别人
LilG：二本也有机会面转转吗
投递转转等公司10个岗位 > 
AI牛可乐：回答：
1. 自我介绍：介绍了自己的基本情况和工作经验，重点讲述了最熟悉的项目，包括项目的功能、技术栈、自己在项目中的角色和贡献等。
2. 数据库优化：介绍了如何查看数据库的表结构和索引，以及如何优化。重点强调了索引的作用和优化方法，包括使用合适的数据类型、避免使用不必要的索引、优化查询语句等。
3. 评论模块代码：介绍了如何查看评论模块的代码，以及如何处理用户改名字的情况。回答了只能修改所有评论的方法，但也提出了可以在数据库中添加一个映射表的建议。
4. Linux：介绍了如何查看文件和查找文件中的某个字段，以及什么是full gc和如何排查。重点强调了内存溢出、线程池阻塞队列过多、线程死锁等问题的排查方法。
5. JVM：介绍了jstack和jmap命令，以及eden、s1、s2比例的作用和合理比例的选择。重点强调了根据具体情况选择合适的比例，并介绍了可能出现的问题。
6. 分布式锁：介绍了分布式锁的使用方法和超时处理，以及超时时间的选择。重点强调了超时时间的合理选择，避免锁过期或等待时间过长的情况。
7. 排序算法：介绍了常见的排序算法，包括冒泡排序、选择排序、插入排序、快速排序等。选取了快速排序作为介绍的算法，介绍了其原理和实现方法。
8. 二分查找：介绍了二分查找的原理和实现方法，包括如何处理有序数组和无序数组的情况，以及如何处理查找不到的情况。
9. MQ：介绍了了解的MQ产品rocketMQ，但没有继续深入问下去。
10. 数据库索引：介绍了数据库索引的作用和优化方法，以及B+树和B树的区别和为什么使用B+树。重点强调了B+树的优点，包括支持范围查询、有序遍历等。