滴滴面经

最新推荐文章于 2024-05-08 14:45:22 发布

鲍尔

最新推荐文章于 2024-05-08 14:45:22 发布

阅读量562

点赞数 4

本文链接：https://blog.csdn.net/qq_44852687/article/details/112299809

版权

最近一直在忙着复习期末考和实习面试，面试完没有来得及总结，总结一下

2022届实习面试（一，二，三面）

一面（接近一小时）

1.自我介绍

如实讲述自己的情况

2.问你一道算法题：一个随意的字符串，存在一个子串，这个子串中要出现a,b,c三个字母，三个字母顺序不做要求，但是在这个子串中，这三个字符每个只能出现一次，求最小子串，讲一下你的想法

我想的是将abc当做一个子串，然后使用滑动窗口去求这个字符串中最小的子串，具体怎么说的我也说不清楚，但是这道题就是leetCode46题，第二个字符串就是abc

3. jvm内存布局

这个问题好像只要问jvm就会问它，周志明的jvm开始就讲的内存布局。程序计数器、虚拟机栈、本地方法栈、Java堆、方法区、直接内存（它不是虚拟机运行时数据区的部分，但是也要申请空间，但是操作系统给的内存是有限的，Java堆设置太大导致它没地方的话也会导致OOM），还有这些内存结构存储什么数据和作用也讲了一下。

4.tcp的三次握手四次挥手知道吧，为什么四次挥手

刚开始听到挺激动的，因为三次握手仔细看过。然后面试官问我为什么四次挥手。。。我想了一会，幸亏看过RuiDer的腾讯面经，然后仔细叙述了一遍

5.mysql中Innodb和MyIASM的区别

聚簇索引和非聚簇索引

Innodb主键索引叶子节点存储数据，更加高效。而MyIASM存储的是行数据地址

。。。忘了

N.你有什么问我的？

二面（中间隔了一天，接近一小时）

1.自我介绍

2.链表反转

没啥说的，默写就行了，代码如下

public ListNode reverseList(ListNode head) {
        ListNode cur = head,pre = null;
        while(cur != null) {
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }

3.spring循环依赖问题如何解决