LRU 实在太高频了

问了很多问题只记得一些。1.自我介绍2.请你说说ArrayList和LinkedList的区别，这两个适合的场景是什么。如果是访问顺序list这两个访问的时间复杂度是多少。数据结构有哪些，LinkedList可以用于哪些数据结构。3.请你说说HashMap。讲讲hashcode操作并说说你的理解（问了个问题说如果两个hashcode相同代表什么是冲突了吗），讲讲红黑树的作用。4.说说synchronize的用法及原理，以及如何进行优化操作。5.多线程的三个特性。volatile的作用是什么。6.讲一下lru的操作以及逻辑，代码怎么写。7.讲一下栈溢出和OM，栈溢出发生的原因一般有哪些，一般如何会引发OM，并选出其中一个举个代码例子。8.Java的引用有哪些，每个引用分别有什么区别。9.手撕代码：求出二叉树的深度大小，不允许用递归。只记得这些了，面到后面我感觉我魂都没了，整个人都是蒙的，回答得不好。我的简历偏后端，全程也没问我什么Android方向的

这把太难了，两位面试官连续拷打一个半小时1、自我介绍2、上来直接共享屏幕写一个lru，要求o(1)复杂度map底层结构列出来高并发情况下对lru的优化方案绝大部分都是基于项目的深度拷打，尽量挑出点无关的3、在之前的经历中觉得最自豪的最有挑战性的事情是什么4、分享一个印象最深刻的一个工作上的失误，以及自己的复盘，如何去避免类似的错误5、对于工作最看重的因素6、自己的成长规划以及如何去实现

1.  问实习做的项目2.  简单介绍一下栈以及它的使用场景3.  数组和链表的区别4.  数据和链表哪个空间利用率更高5.  红黑树和平衡二叉树6.  红黑树是怎么保持平衡的7.  红黑树的叶子节点可以都是红色吗8.  TCP和UDP的区别9.  TCP的断点续传怎么实现的10. DNS的解析过程11. 为什么会有DNS12. 在自己电脑上怎么修改一个域名指向的IP地址13. 本地没有配置hosts文件，但是访问的时候域名突然指向了一个不知名的网站，这是什么情况14. 操作系统里面的进程调度算法有哪些15. LRU算法对比其他的算法有什么优势16. java里面的反射17. 场景题：如果我现在要做一个物资管理平台，就只有这么一句话，就我现在给你说这个要做这么一个平台，你现在的想法是什么国企的面试不会问很多八股，更多的是问计算机基础的知识。

1.后端节点健康状态管理，这个具体是？2.这个递归，这个这个具体的流程可以介绍一下吗？（后续在看看这块，以前没注意）3.跟循环，你觉得有什么区别吗？递归和这个循环区别。4，你这里etcd 是做什么用？ 5， 那 etcd 怎么保证它的强一致性呢？这个是怎么做到？6，Follower 怎么知道主节点挂了7，这个具体指的是什么？你现在用，主要用哪些签名算法？8.为什么你们需要这么多签名算法？9.你们密钥是怎么管理的？密钥是怎么管理？就是 AK SK 这样。10.是一个什么密钥管理系统，那你这个东西加密是在你网关做的吗？11.那解密是在网关来做的，是吧？12.缓存结构是怎么设计的？然后以及你们支持什...