9.4 第一批的面试 非核心部门没有录音 可能记的不是很全 一面（40min） Spring如何解决循环依赖 算法题：接雨水（直接最优解） JVM内存布局、GC算法 MySQL为什么用b+树 MySQL索引失效的情况 hashmap和ConcurrentHashMap的实现 HTTPS建立连接流程 常用的linux命令有哪些 设计模式有哪些（单例、策略、责任链、工厂），手写个静态代理模式（忘记了。。） explain是如何执行的 场景题：有大量并发写的情况，写入后不用立即读，如何优化数据库？（分库分表、雪花算法自增id、kafka先存储，后面再同步到数据库中；面试官说还有更好的） Sprin...

Redis 分布式锁，以及在主从复制的情况下用做分布式锁会出现什么问题，以及如何解决

场景题:ipv4白名单缓存，传入一个IP，判断是否在白名单里，给你一个2G的机器，怎么设计这样一个缓存。 将ip转换为整数，每段用一个字节表示，用4个字节即可表示所有的IP。整数最大为2^32-1 = 4,294,967,296 约为40亿个ip。新建一个长度为40亿的bitmap，大小为512M。先加载白名单ip到bitmap中，即将相应的bit置为1。判断时先将ip转换为整数n，再左移n位，判断bitmap中改为是否为1.开个长度为524288的数组，元素长度为1K。先做除法定位到具***置，再模除得到余数，将余数左移n位看该位是否为1. 上传和下载文件过大怎么办

迟来的面经，6.16面的，虽说是简历面，还是记录一下叭 什么接触Java？项目背景是老师合作的还是自己发起的？ 问了卓越计划班是啥，成绩咋样 进程和线程的理解 进程间的通讯方式 死锁的必要条件和预防方式 Linux的IO模型、常用命令 OSI模型、有几层 TCP、UDP区别 有哪些保证TCP能正确收发数据的机制 浏览器输入URL到显示的过程 数据库索引的作用、具体实现 聚簇索引、一张表能有几个 红黑树了解吗？说下定义 数据库为什么不会用红黑树来做索引 哪些操作会导致索引失效，使用组合索引应该注意什么（建立时根据字段的区分度高低、使用时符合最左匹配原则） 常用的排序算法了解吗，选个熟悉的说一下...

手撕线程池（还是不会）

.Elasticsearch的相关度排序原理 ES如何搜索，为什么快。如何分词？

笔试除了场景题，都挺简单。在钉钉上面试的，33min，有些问题记不太清了，面试官有点喜感 接口和抽象类区别？ 线程池工作原理 了解MySQL死锁吗？（不会。。） 索引相关、数据库引擎相关 怎么实现Redis分布式锁？ 让你设计一个秒杀系统，你会用哪些组件？流程是怎样的？（MQ、Redis、说漏了个分布式锁） 缓存雪崩怎么解决？（说了事前Redis哨兵集群保证高可用，事中限流防止MySQL崩溃，事后从硬盘加载数据。可能说的太啰嗦，面试官说不应该把立即把数据加载进缓存吗） 项目相关，SQL的一些优化等等，这部分久一些 一些平时在团队里协作管理的问题 反问部门，介绍的比较详细；反问表现如何，回答说...

笔试过了差不多一个月，才收到了一面。。 基本类型和包装类型的区别？ ArrayList和HashMap的底层数据结构 HashMap的扩容机制 负载因子为什么是0.75？（只说了是在实践中得出的在空间和时间上平衡的一个数值 ConcurrentHashMap怎么实现线程安全？（说了1.7和1.8的区别，1.7用锁分段、1.8用CAS+synchronized 引用和传值区别 StringBuffer和StringBuilder区别 线程状态有哪几种 运行状态可变成等待状态吗？什么情况下可以？ wait和sleep方法区别？ 线程池的工作原理？ 拒绝策略有哪几种？ 等待队列有哪几种？（只说了无...

如何让一个线程优雅地退出 金字塔型存储设备

MySQL using filesort是什么 MySQL怎么实现乐观锁 为什么不用hash索引, 答：不能范围查找追问：如果现在用ssd，随机查找很快，范围查找没有优势

本来以为要过很久才会被捞的，没想到刚投了两天就接到了面试电话。。效率真高 一面（1h） 1、面试官介绍部门，职能2、自我介绍3、大部分时间都在介绍项目：项目做了哪些sql优化？平时怎么去优化sql？为什么用rabbitmq？知道其他mq吗？4、java 重载 重写。如何防止子类重写？final5、volatile synchronized（说到被面试官叫停。。可能不太看重java6、如何判断链表是否相交？答了用哈希，问还能不能优化，没答上来7、linux命令，从ifconfig中检索出eth0的ip。8、计网：tcp如何保证可靠传输？如何设计个可靠的udp？9、手写堆排序10、分库分表怎么做？...

请问阿里有哪些部门在广州深圳呢？

思路 中序遍历顺序：左 根 右 共有三种情况，并且是循序渐进的。 最简单的，当前节点有右子树，那么查找右子树的最左节点并返回就行； if(pNode.right!=null){ TreeLinkNode leftest = pNode.right; while(leftest.left!=null) leftest=leftest.left; return leftest; } 如果当前节点无右子树，并且当前节点是父节点的左子树，那么返回父节点即可； if(isLeft(pNode)) ...