“二战”腾讯！想进“南山必胜客”也太难了（多线程+GC+算法）

本文主要是介绍“二战”腾讯！想进“南山必胜客”也太难了（多线程+GC+算法），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

今天，再战了一次腾讯。这次的面试总的来说面的挺开心的，面试官人很好，知道了自己的许多不足。话不多说，先说说面试前的准备吧。

前期准备

面试前一天，我首先将自己之前写过的文章从线程池开始往后全部都回顾了一遍，重点看了类加载部分。

最近真的压力巨大，很多事情堆在一起，公司，学习，面试等等，让我并没有想花太多心思准备(心累~)。

面试当天，急急忙忙把堆排序看了一遍(毕竟上一次面试就挂在堆排序了)，然后吃了又看了看二叉树，就开始面试了。

我重点的内容准备如下：

计算机网络：HTTP协议，HTTPS协议，TCP建立与释放过程，ip地址相关。

数据结构：二叉树，堆，栈等。

算法：刷了大约30道LeetCode题(有点少哈哈)。

Java：线程池，线程同步，JVM（gc，类加载），以及我自己日常总结的关于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肯定还会给你打电话的(这意思是过了？？还是没过？？）。

总结

总的来说，这次面试还是挺愉快的，面试官人非常好，也很有耐心，我也算是知道自己一些知识上的漏洞。

分享我在此次面试前所做的准备（刷题+技能充电）

Java核心知识笔记

猛刷大厂题

有备才无患，面试前一定要刷题！！！

以上的资料都是免费分享的，需要的朋友添加VX【MXM9809】即可拿到上面展示的全部文档，备战面试

这篇关于“二战”腾讯！想进“南山必胜客”也太难了（多线程+GC+算法）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！