二面腾讯挂在了堆排序！时隔半年再次挑战“南山必胜客”，已拿offer！-CSDN博客

本文链接：https://blog.csdn.net/2301_82243769/article/details/138755507

总结

互联网大厂比较喜欢的人才特点：对技术有热情，强硬的技术基础实力；主动，善于团队协作，善于总结思考。无论是哪家公司，都很重视高并发高可用技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。

**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **

下面有部分截图希望能对大家有所帮助。

在这里插入图片描述

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

突然有种回到上学期考试的感觉，我主要从数据的保密性和真实性，以及网络传输中的加密进行了回答，之后正式开始了技术面。

1、ArrayList。

请你简要谈一谈ArrayList的容量是如何实现动态扩容的。

答：ArrayList中有一个Add方法，表示往数组中增添数据，数据填满了整个数组的时候，ArrayList会进行1.5倍的扩容。

ArrayList它是通过Add方法，如果填满了的话再开一个是之前那个数组1.5倍容量大的数组，然后将原数据复制进去实现的吗？

(之前看过源码但忘记了)我细想了会，想不出其他还有什么做法，直接回答了：是。

那么扩容时的算法复杂度是多少？不扩容时算法复杂度又是多少？平均情况下呢？

答：扩容时算法复杂度为O(n)，不扩容时算法复杂度为O(1)，如此算来平均情况下应该是O(n)。

2、HashMap和TreeMap

请你谈一谈HashMap和TreeMap的区别。

答：它们最大的区别是在实现上，HashMap是基于散列表实现的，其重点在于两个参数：初始容量和加载因子。但TreeMap是基于红黑树实现的。

你有没有想过为什么TreeMap是基于红黑树实现的呢

答：这我还真没想过，我可以试着猜一下吗？散列表最大的问题在于冲突问题，那么TreeMap使用红黑树会不会是想要解决冲突问题，直接以一个自平衡二叉树来保证存储后查询会比较方便。

3、gc

我看了你的博客，似乎有讲到gc，说一说java是怎么进行垃圾处理的吧。

答：那我就分三个点来回答，什么样的对象可以被回收？具体是如何进行回收的？什么时候进行回收？

首先第一点，什么样的对象可以被回收？从最简单的想法来看，"死"了的对象我们就认为可以回收，"活"着的对象就不能回收。

第二点，如何进行回收？进行回收我们主要有三个算法，标记-回收，复制和标记-整理算法。标记回收是最基础的算法，我们将认为可以被回收的对象进行标记，当进行垃圾回收的时候就将这些标记了的对象进行回收。

说到这里，面试官就打断了我，认为可以了，进行了接下来的提问。

4、HTTP协议

当我在浏览器上放的输入框输入一个URL的时候，具体发生了些什么？

答：

1、浏览器向DNS服务器请求解析URL中的域名对应的IP地址。

2、根据IP地址和默认端口，和服务器建立TCP连接。

3、浏览器发出HTTP请求，该请求报文作为TCP三次握手的第三个报文的数据发送给服务器。

4、服务器对浏览器做出响应，并把html文本发送给浏览器。

5、释放TCP连接

6、浏览器解析HTML内容，并对页面进行渲染呈现给用户。

那么加入我ping一下服务器的ip，返回时间为1s，那么你输入URL后到呈现出HTML界面需要多长时间？

答：这个的话，关键在于ping的返回时间是发送包的时间还是发送同时返回包的总时间(我纠结了一会儿，这里我顺便说了一下Linux中arping争取了下时间)，ping的返回时间应该指的是发送同时返回包的总时间，所以呈现HTML界面至少也是需要1s。

5、进程与线程

我来问一个操作系统的问题吧，简要说一下进程与线程的区别。

答：进程是一个动态概念，是程序的一次执行过程，而线程是进程的一部分，它们都可以并发执行。至于区别的话：

首先从地址空间上来看，同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。

从资源角度上来看，同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但它也有自己的栈、寄存器等。进程彼此之间的资源是独立的。

如果崩溃，进程崩溃的话，在保护模式下对其他进程不会产生影响。而线程崩溃的话会造成整个进程崩溃。

从开销上来看的话，线程执行开销小，进程执行开销大，所以一般使用多线程比较多(然后提了下C++中的fork函数和Java中的多线程)。

你刚才说进程之间彼此是独立的，那么它们在系统中是怎么实现独立的呢？

这个我被卡住了，从来没有想过的问题，想了一会儿后，面试官也知道我答不出来就跳下一题了。

你刚才似乎说到保护模式，那么还有其他什么模式也能让进程崩溃时不对其他进程造成影响。

（自己给自己挖了个坑）我知道这个保护模式是以前偶然看到的，其实我也不是很清楚是什么，然后面试官就明白我可能不知道有什么模式，直接跳过了。

6、算法

你应该玩过扫雷游戏吧，假设这个游戏的框的宽为m，高为n，我们在其中放置k个雷，你要如何保证自己放置的雷的随机性。

答：(这个问题直接把我问懵了，没想到会出这么个算法题，刚开始面试官让我从概率的角度去解答，之后又说怕限制我的思维，让我随便怎么答，说说思路就好）那我就说说我想到的一个方法。首先，宽为m，高为n的话，那我们就会有m列的数，每列的数都是n个，假设我们放置雷的区域就为1，不放置雷的区域就为0，开始时我们所有区域都为0，因为我们有m列，就可以获得m个全0的序列，且每个序列的长度为n。然后我们随机选择其中的一列，再在该列的随机选取一个0将它变为1。这就是我大致的思路，可以从二进制的角度去增加随机性，比如给一个任意大小的数将其转化为二进制之类的，为1的位就是有雷的地方。

知道自己答的并不好，但面试官还是很给面子的答了句这样子可以。

向面试官提问

1、面试官，你觉得我这次面试有哪些不足的吗，比如说知识上的漏洞，之后应该怎么做呢？

答：如果让我给你点建议的，我希望你能多了解一点系统底层的东西，推荐你一本书，《深入理解计算机系统》，这本书写的非常好，不知道你看过没(好吧，这不就是大二时学计算机系统的教材吗！！怪自己没学好吧），其次感觉你对数据结构，算法还有所欠缺，可以加强一点。

2、那么你觉得我面试的怎么样呢，如果给个评价的话？

emmmmm算是普通的。注意之后的电话吧，之后HR肯定还会给你打电话的(这意思是过了？？？）。