鹅厂一面凉经------也许这就是成长吧！

约定不等于承诺〃 2021-09-24 02:02 344阅读 0赞

## 一、面试前 ##

本人大三，双非院校（三本），大二自学JAVA，专业类比赛有过获奖，仅此而已！

无意中在牛客的官网上看到了腾讯的提前批招聘信息，于是抱着侥幸的心理投递了后台开发岗，过了两天收到了面试的短信，当时既开心又紧张。开心的是我的简历竟然也获得了面试资格（笑嘻嘻），紧张不言而喻！于是开始了一天半的准备时间！根据牛客网友的分享我也大约准备了 40 几道面试题，但是好像并没有什么※用！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70]

## 二、面试中 ##

邮件中接到的面试通知是下午2:30在腾讯会议开始面试，我可能在1:50就打开了腾讯会议，边准备自我介绍边等，但是面试官迟到了。我中途还打了提醒电话。大约半个小时之后，我收到了来自成都的电话。（还好不是视频面试！）。。。。。。面试官开始抱歉记错了时间，然后就正常问答了！（全程尽管是电话面试，但是紧张程度和视频面试感觉没什么区别。。。。。。）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70 1]

## 三、面试题问题 ##

**1、自我介绍一下。**  
答：面试官您好，我是。。。。。。（声音在抖！！！）

**2、操作系统和计算机网络有学过吧，让我们先聊一下操作系统的调度过程吧！**（忘记了，于是就往进程那一块扯，其实应该答调度算法的。）  
答  
1、先来先服务调度算法FCFS  
2、短作业（进程）优先调度算法SJF（非抢占）/SPF（抢占）  
3、高优先权优先调度算法HPF  
4、基于时间片的轮转调度算法RR

**3、那再来聊一下tcp的三次握手吧！**（答的最完整的一道题了！但应该不算加分项，因为感觉大家都会！）

答：  
第一次握手，发送SYN报文，传达信息：“你好，我想建立连接”；

第二次握手，回传SYN+ACK报文，传达信息：“好的，可以建立链接”；

第三次握手，回传ACK报文，传到信息：“好的，我知道了，那我们连接”。然后就建立连接了。

三次握手机制，不过是为了信息传输的可靠性，如果其中某个握手失败，这个过程将会重复，来确保其可靠性。

**补充：为什么UDP是不可靠的？**（扯到了拥塞。。。。。。）  
答：  
1、UDP，原来叫做User Datagram Protocol（用户数据报协议），但是UDP协议既不保证送达，失败也不通知，于是，大家就把他们的名字改成了Unreliable Datagram Protocol（不可靠数据报协议）。  
2、因为它只是把数据报发送出去，至于接收端是否接受到数据报不是它的考虑范围，不保证数据能达到目的地。不像TCP协议的三次握手那样，也没有重传机制，因此UDP协议被判定为一个不可靠的传输协议。  
**具体过程：**  
1、当主机发送出请求报文后，在等待回应时，数据包可能因为网络抖动或其它原因造成丢失，因此无法等到回应；  
2、因为通过UDP协议进行通信时不会建立联系，因此在主机发送请求时不清楚对端的状态，可能会造成网络的拥塞；  
3、当主机发送请求报文后，收到对端的应答时就会将其放入该套接字的缓冲区内。若此时有其它进程正好给该端口发送了一个数据报，则主机的套接字会认为是对端的应答，也会将其放入缓冲区中，就会出现噪声数据；  
4、UDP在实现中会忽略源站的抑制差错，因此在网络拥塞时，对端时无法接受到大量的UDP报文，会被丢弃。

**4、你了解的GC中的算法有哪些？简要说一下。**（只记得有标记清除算法！还很模糊！）[网上博客链接][Link 1]  
答：  
1、标记清除算法Mark-Sweep  
2、复制算法Copying  
3、 标记整理算法 Mark-Compact  
4、分代收集算法 Generational Collection

**5、在对数组和链表进行遍历，为什么数组要快一些？**（只答了第一点，面试官提示缓存和内存，还是没想起来！）

答:  
1.首先，数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，构成一个数组的这些变量称为数组元素数组在内存中的地址是连续相邻的，而链表在内存的地址是散列的，不连续的  
2. CPU缓存会把一片连续的内存空间读入， 因为数组结构是连续的内存地址， 所以数组全部或者部分元素被连续存 在CPU缓存里面，而链表的节点是分散在堆空间里面的，这时候CPU缓存帮不上忙，只能是去读取内存，而缓存的速率要比内存快。  
3. CPU --》寄存器–》缓存 --》内存 cpu 取数据，处理数据，都要放到寄存器中处理（存放指令），缓存就是吧内存中提取的数据暂时保存在里面。如果寄存器要获取内存中同一位置的数据，就从缓存中获取，如果寄存器获取的不是同一个内存地址的数 据（或者获取的内存地址缓存中不存在），就从内存中查找获取  
从上述比较中，我们可以看出数组的查询，要比链表的快

**6、除了数组链表，你还了解那些数据结构？简单的说一下**（为下一题铺垫）  
答: 队列，栈，堆，树结构，散列表、堆、图。

**7、如果让你实现一个计算器，你会用到哪些数据结构？说一下过程**（没思路，大家可以参考网上的答案，多理解一下）  
答：。。。。。。

**8、有一个机器人，要从1楼走到2楼，一共有n个台阶，每次可以 上1个台阶或者2个台阶或者x个，请问有几种走法？**（我竟然扯到了数学的排列组合。。。。。。）

答：[力扣题解链接][Link 2]（动态规划）  
**9、谈一下你在完成整个项目的整个过程**（感觉这题没啥意义，可能是面试官在尽力给我找一个能回答的上的问题）  
答：主要谈了几个阶段。UI——>前端——>数据库设计——>接口——>对接——>测试——>上线

**10、有没有考研的打算？**  
答：無。。。。。。（还以为他会要我。。。。。。）

**11，向面试官提问：关于面试，我应该重点复习哪些东西 ？**  
答：重点是操作系统、计算机网络、数据结构、算法。框架会的话会加分，一般不会问到。重点关注一下底层实现也就是基础！多看一下大厂的面试题，学会理解，然后用自己的话来描述！

## 四、总结 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70 2]  
总结一下，面试之后确实有点自闭，尤其是面试电话刚结束之后，我打开了校招官网，就看到了求职状态变成了灰色，这之间可能不超过20s。可见我的面试情况是有多么差劲，面试官是多么迫不及待的把我刷掉。。。。。。现在缓过神了，也想了很多。其实面试就是发现问题，也是一种学习。（我可真会鼓励自己！）就像柯总说的找到了学习方向就好，确实是这样，最起码这次面试暴露了自己的基础不扎实的本质，接下来要重点关注数据结构和操作系统了。其实写下这篇博客也是想通过自己面试的经历，能够给大家提供一点学习上的建议，这样以后在面试的时候就能少一点自闭。最后以我的导师凯哥（邱凯）的一句话结束这篇博客 “当你痛苦的时候就是成长的时候，成长了就会带来财富。” 大家一起努力加油！！！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70]: /images/20210923/4a534b41e3a4411ba4418dbdfb9a95ba.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70 1]: /images/20210923/8a6f717ce40540419f60518bfc8902d2.png
[Link 1]: https://www.cnblogs.com/Leo_wl/p/9062491.html/
[Link 2]: https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjI5NTQz_size_16_color_FFFFFF_t_70 2]: /images/20210923/94aa57b19b2c46238cbda657307762fa.png