阿里控股爱橙暑期一面

1.项目中碰到最难的一个问题2.这个问题代码主要改动了哪里3.一个请求宕住了怎么检查4.深度优先，广度优先的区别5.怎么实现深度优先和广度优先6.乐观锁和 CAS 的区别7.乐观锁和悲观锁的区别8.回溯和递归的区别9.接口和类的区别，和抽象类的区别10.单元测试怎么测试一个类的 private 方法11.线程进程切换上下文的不同12.子进程发生异常，父进程怎么感知面完秒挂面试官态度很不好，语气不赖烦且咄咄逼人，但是没有面试反馈链接，后悔当时没骂他

凉凉~ 虽然这老哥人很好，一直笑眯眯的，但是问的我已经汗流浃背了全是操作系统底层的东西int 怎么存的？占多少个字节浮点数0.3能精确表示吗？底层怎么做浮点数相加的？为什么？怎么表示负数的？有哪些集合？使用场景？问我使用map的时候需要考虑哪些方面？大小，并发，hashcode 后面还问我？始终不知道他想要我说什么并发hashmap怎么保证线程安全的？volatile+锁+cas？为什么要在8转红黑树？不能笼统说设计者考虑性能问题，而不是就说说红黑树数据多更快就行了。要从数学分析的角度举例证明，最后没办法只能说hash命中次数计算平均节点查询次数，然后...

针对实习问了几个问题八股好像没怎么问然后写了俩题：1. 访问链表倒数第k个节点，秒了2. 有n个试管，相邻试管底部连通，但是有塞子挡着，给出每个试管的高度。问最少需要拔掉哪些塞子，才能使液面高度齐平。面试官提示了一下，前缀和加后缀和a了等一手约二面吧#软件开发笔面经#

阿里国际-AIDC电话面，40分钟1、MySQL的索引结构，B+树对比B树，为什么不采用红黑树2、假设a、b两个字段建立了单独索引及联合索引(a, b)，问以下SQL语句的索引命中情况，及执行效率排序Select * From table Where a = x1Select * From table Where a = x1 and b = x2Select * From table Where b = x2 and a = x1Select * From table Where a > x1Select * From table Where a > x1 and b = x23...