C/C++教程

“二战”腾讯!想进“南山必胜客”也太难了(多线程+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+算法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!