腾讯面试

#和牛牛一起刷题打卡#     public ListNode reverseBetween (ListNode head, int m, int n) {        // write code here        int i=1;        ListNode d= new ListNode(0);        d.next=head;        ListNode h=head;        ListNode h0=d;        while(i        {            h0=h; //前方节点            h=h.next;            i++;        }        head=h;        while(i        {            ListNode nxt=head.next;            head.next=nxt.next;            nxt.next=h0.next;            h0.next = nxt;                i++;        }       return d.next;    }

1.底层数据结构，1.7和1.8的不同1.7：数组（初始大小为16）+链表1.8：数组（初始大小为16）+（链表or红黑树），链表长度超过 8 的时候，会将链表转化为红黑树来提高查询效率（组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）。当节点数小于6时，红黑树将退化成链表 2.键的索引如何计算1.7： static int hash(int h) { h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); ...

乐，本来不想投的，但被企业微信捞了

腾讯面试情况腾讯从 3 月 1 号就开始投递，历时两个月终于 OC 了：2024/3/13：IEG 一面；2024/3/21：IEG 二面；2024/3/24：IEG 三面，随后挂2024/3/29：WXG 一面；2024/3/31：做了笔试，感觉不算难；2024/4/7：WXG 二面；2024/4/15：WXG 面委面；2024/4/22：HR 面，随后云证；2024/4/30：OC；其他面试情况美团：第一次二面挂；第二次还是二面挂第二次感觉整体表现都还行，泡了一周然后挂了；当时已经四月中旬了，反问面试官时回复已经在收尾阶段了，估计没 HC 了。奇怪的是，我认识很多朋友都投了美团，没一个过的...