【阿里巴巴】暑期实习hr面之后又来一次面试？（已凉）

3.4 投递3.23 笔试3.29 一面4.3 二面4.8 三面4.17 hr面5.4 消息确认5.7 offer历时两个月的pdd流程，终于有结果了化身多孝子

求offer  求横向过

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

- 在Java中，为什么String类要被final修饰？- ArrayList和LinkedList有什么区别？- 如何让ArrayList变成线程安全？- 你提到的`CopyOnWriteArrayList`的内部实现了解吗？- HashMap为什么线程不安全？多线程使用HashMap会导致哪些问题？（分为hash冲突以及不冲突两种情况）- ConcurrentHashMap如何解决多线程带来的问题？- 为什么不使用HashTable而是ConcurrentHashMap- HashTable与ConcurrentHashMap在性能上的区别是什么？- HashTable与ConcurrentHashMap在多线程性能上的区别是什么？- HashMap的默认负载因子是多少？为什么默认是0.75？- HashMap在什么情况时会转为红黑树？小于该值会不会转回链表？- 深拷贝和浅拷贝的区别是什么？如何实现这两种拷贝？- Java的反射机制为什么性能比直接调用慢？- 用Lambda表达式将List转为Map时，如何处理Key冲突（保留较大的Value）？- 如何用Lambda表达式将List转为Map，使相同Key的Value合并为List？- java中有两种动态代理，你能说一下是哪两种吗- error跟exception的区别- Java中有哪些实现锁的方式？- synchronized的锁升级过程是怎样的？- Lock类相比synchronized有哪些优势？- Spring Security的用户信息上下文存储在哪- ThreadLocal的原理是什么？实际应用场景除了保存登录信息有哪些？- volatile关键字的作用是什么？- 线程池参数如何设置（IO密集型任务，8核CPU）？- 线程工厂（ThreadFactory）的作用是什么？- 线程池去执行一个多线程任务的时候，有哪些提交方式- CountDownLatch若某个线程异常未调用`countDown()`，如何避免主线程阻塞？- G1垃圾回收器的工作原理是什么？- 双亲委派机制- Tomcat为什么打破双亲委派机制？- 联合索引(A,B)中，仅用B字段查询能否命中索引？- 索引下推优化在何种查询条件下会触发？- 对日期字段（包含时分秒）建立索引后，使用`BETWEEN`且格式化为年月日查询，能否命中索引？- Spring如何解决循环依赖？能否解决构造器注入的循环依赖，为什么不能？- MyBatis中`#{}`和`${}`的区别是什么？两者的生成SQL是否相同？- 扫码登录的完整流程是如何设计的（前后端协作）？- lua脚本中具体使用的命令