求个大厂二面吧，一面挂麻了

字节第一题，两个数每次加i（i从1开始），得到两数相等的最小计算次数。   找规律找到如果两数差值是斐波那契数那就直接返回斐波那契数列的长度；如果不是则返回上一个斐波那契数k的长度+（差值-k）*2   有大佬看看这个思路哪里错了吗...只过了50%……   差值对应计算次数如下：   1 2 3 4 5 6 7 8 9 10 ...   1 3 2 4 6 3 5 7 9  4 ....  import java.util.*; public class Main{     public static void main(String[] args){         Scanner sca...

之前菜鸟一面挂了被飞猪捞起来 面试体感极佳 不会的问题面试官都会循循善诱   许愿一下飞猪二面吧   1. 说一下列表的两种实现方法，以及各自的优劣 2. 什么是二叉查找树，查找的时间复杂度是多少，最坏情况又是多少。 3. 有什么数据结构优化二叉查找树 （AVL树，红黑树） 4. AVL树的定义是什么 5. 时间局部性和空间局部性是什么，有哪些具体的应用案例 6. 虚拟内存是什么，虚拟内存的原理是什么 7. 你说到发生缺页中断，然后从外存中置换页面进内存。那操作系统是如何保证缺页中断尽可能发生的少的 8. 事务的特性有什么，说一下分别是什么意思 9 .幻读是什么，用什么隔离级别可以防止幻读 1...

约了面试时间，居然被面试官鸽了😅有点离谱

介绍一下项目 你负责的是什么模块  项目中的redis是怎么使用的  说一下redis的高可用性是怎么体现的  项目的难点在哪里  主要用的语言是什么。说一下java的两个缺点  进程和线程的区别有哪些，进程通信的方式有哪些  做题：合并有序数组  hashmap的负载因子为什么选择的是0.75  现在正在学什么内容  jvm调优的参数有哪些  除了rabbitmq还有学习其他mq吗，使用mq的好处有什么  你对互联网行业加班问题怎么看  如果给你设计一个找到用户附近五百米的商家你怎么设计（已知用户坐标和商家坐标） 用户坐标实时在改变的话怎么办 （没有好的点子..求问）

笔试：非递归爬楼梯、ip转int、循环链表  1.介绍一下http协议，还有get、post请求的区别  2.说一下从浏览器输入url到页面展现的整一个过程还有用到的协议  3.https你能说一下吗，数据传输的过程  4.说一下tcp的建立连接的过程  5.你刚才说tcp是客户端和服务器建立连接，那如果客户端建立连接服务端的回复丢失了会怎么样？  6.那如果发生ddos攻击，就是大量的请求发给服务器然后不做确认，会怎样？  7.你说到半连接队列会堆满，是什么堆满？这一个空间大概是多大  8.java的hashmap说一下  9.说一下死锁的产生还有怎么避免死锁  10.java里面有哪些线程...

第一题直接排序，这里就不贴代码了 第二题 我的理解是从后往前找最长回文子串，写了两个辣鸡解法，a了64%  import java.util.Arrays; import java.util.Scanner; /**  * description:  * author:zt  * date:2021-08-15  */ public class A {     public static void main...