高德java后端开发实习一面 50min

1、介绍-下linkedlist和arraylist的区别?2、介绍一下threadlocal实现原理和他解决的问题?3、讲一下代理模式和策略模式的区别?4、说一下你的分布式锁怎么实现的?手撕:1、反转字符串，不准使用reverse函数2、线程安全的懒加载单例模式3、实现一个生产者消费者模式，生产者生产1-100随机数，队列最多放5个元素，消费者消费打印。

面试题简述现有100只老虎和1只羊，规则是这样的：（1）老虎吃羊会变成羊（2）每只老虎都想吃羊，但更想活下去那么，请你分析一下，这100只老虎最终会不会吃羊，为什么？面试官想听的1、能否抽象出递归博弈模型2、是否能用演绎推理的方式层层推导3、在过程中保持逻辑自洽、有条理的表达面试回答举例首先，我会从少量老虎的情况入手，通过地推推理得出规律。1、当只有1只老虎，1只羊的情况下：这只老虎会吃羊，因为吃了之后变成羊，依然安全，没有别的老虎吃它。详情请参考：http://xhslink.com/o/2W8YC3klwYK由浅入深分析这类题的本质是逆向推理的递归博弈问题：每个参与者都理性、信息完全透明，...

各位大佬们，小弟我也是终于找到工作了但是如上，是一个税前5k的外包，甲方承接的驻场工作。是关于运营商业务运维的。我的工作应该就是查查数据。各位大佬们有什么建议不，深知不能久待，但我也是比较迷茫

一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...