浩鲸科技Java面经 已挂

1.实习介绍2.List，HashMap底层原理，应用场景3.JVM了解吗，介绍一下4.多线程环境下如果不用redis这些中间件，只用Java，如何设计一个计算器5.需要考虑什么问题，如何解决6.你用的mysql和sql都用过？7.锁的数据结构是什么8.有没有听说过最左前缀原则9.它的数据结构有哪些？10.比如关注和互相关注用什么数据结构？11.项目上线人数12.在这个项目里负责什么13.为什么要用布隆过滤器，它有什么缺点14.为什么要用redis+lua，lua是自己写的吗？如何进行技术选型的？有什么好处？15.你的这几个项目里有没有遇到什么困难，如何解决的，举一个例子16.平常是怎么学习新技术的，Java怎么学的17.反问

题干分析:题目意思直接明了,即计数一个只包含小写字母a,b,c的字符串种找到有多少包含a,b,c三种字符的子串.算法思路:不难意识到,任何包含包含a,b,c三个字符的子串的子串都是符合题目要求的子串,人话就是在最小的包含a,b,c三个字符的字串基础上拼接所有其他字符或字符串均符合题意.由此我们使用双指针并从头(left = right = 0)开始寻找,到第一个符合要求的字串,之后符合要求的字串数目就是n(字符串总长)-left,找下一类型的字串时移动right即可继续寻找操作.实现代码: int numberOfSubstrings(string s) { int n = static_ca...

1.实习介绍2.项目-用户注册组件库解决缓存穿透详细说一下？3.高并发购票-1.车票扣减逻辑？2.怎么保证不同用户不重复购买同一张车票？4.redis还在那里用到了（我答的查询列车信息，key-value hash）？5.项目中用到MySQL了吗？6.Redis和MySQL一致性怎么保证？7.Redis的持久化方式？8.RDB和AOF谁故障恢复更快？（不确定） 9.Redis的IO多路复用？（我答的基于epoll） 10.MySQL的事务隔离级别？11.MySQL默认隔离级别？12.MySQL索引数据结构？13.红黑树可以吗？MySQL底层数据结构？ 14.MySQL回表？15.MySQL的执行过程？16.日志了解吗？redo log、undo log、binlog，谁先写？17.项目中用线程池了吗？怎么用的？18.创建线程的方式？19.怎么实现创建多个线程，最后把多个线程的运行结果收集起来，同步方式？（答的不好，我直接答的线程同步方式）20.start和run的区别？21.java的hashmap的实现原理？22.hashmap是线程安全的吗？ 23.concurrentHashMap的线程安全是怎么保证的？24.延迟消息，怎么保证消息不丢？ 25.RocketMQ怎么保证消息不重复消费？2道算法：1.判断链表中存在环（快慢指针）。 2.int数组，有正有负，找到最大连续子数组的和（动归）

面试官很好，很温柔1.自我介绍2.集合有哪些3.ArrayList和LinkedList的区别4.set和ArrayList的区别5.set的底层6.hashmap的底层7.jmm8.为什么要用redis9.用redis主要干什么10.reids过期策略11.惰性删除有什么问题12.定时删除为啥不把key全部扫描一遍，要只扫描一部分13.redis持久化机制14.redis淘汰策略15.redis zset 结合项目介绍16.kafka顺序消费17.单例模式18.工厂模式19.策略模式20.常用的linux命令21.反问算法：算术平方根（保留整数）中序遍历二叉树