2019.3.27——腾讯后端一轮面试

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

前期准备

面试前一天，我首先将自己之前写过的博客从线程池开始往后全部都回顾了一遍，重点看了类加载部分(每次都记不住0~0)。
最近真的压力巨大，很多事情堆在一起，公司，学习，面试等等，让我并没有想花太多心思准备(心累~)。
面试当天，上午上完计网课后，回去补了个午觉，大约在下午4点的时候叫朋友一起去爬山，大概回到寝室离约定的面试时间只剩一个小时了，急急忙忙把堆排序看了一遍(毕竟上一次面试就挂在堆排序了)，然后吃了又看了看二叉树，就开始面试了。
我重点的内容准备如下：
计算机网络：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是怎么进行垃圾处理的吧。
答：那我就分三个点来回答，什么样的对象可以被回收？具体是如何进行回收的？什么时候进行回收？
首先第一点，什么样的对象可以被回收？从最简单的想法来看，"死"了的对象我们就认为可以回收，"活"着的对象就不能回收。所以我们判断对象已死有两种方法：1、引用计数。从创立对象开始我们就将对象的计数为1，之后每有一个对象引用该对象，计数器都会加1，当失去引用的时候，计数器就减1，当计数器为0时就可以任务该对象已死。但这种方法存在一个缺点，就是它无法解决对象相互引用的问题。2、可达性分析算法。可达性分析算法是一个类似于树的结构，根节点叫做GC Roots，GC Roots到其他对象节点的路径我们称作为引用链，当对象到GC Roots之间不存在引用链的时候，我们就可以认为该对象已死。至于什么样的对象可以作为GC Roots的话，比如栈上的直接引用的对象，类静态属性引用的对象，常量引用的对象等。
第二点，如何进行回收？进行回收我们主要有三个算法，标记-回收，复制和标记-整理算法。标记回收是最基础的算法，我们将认为可以被回收的对象进行标记，当进行垃圾回收的时候就将这些标记了的对象进行回收。但这个算法有一个很明显的缺陷，会造成大量空间碎片，如果有大对象进入堆中可能会造成没有办法进入堆中而提前触发下一次垃圾回收。复制算法普遍的想法是将内存进行对半分，我们只使用其中的一般进行存储，然后将所有未标记的对象，也就是还存活的对象复制到另一半空内存中，然后将之前那一半内存全部清空。
说到这里，面试官就打断了我，认为可以了，进行了接下来的提问。
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肯定还会给你打电话的(这意思是过了？？还是没过？？）。

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