腾讯天美后端2018实习一面面经

腾讯天美后端2018实习面经

看了那么多面经，我最大的收获就是认识到自己的基础很薄弱。真的是什么都问的。学习才是最重要的。
目前进行到一面结束，我会持续更。

简历内推

学长都是愿意帮助你的，他推了是有好处拿的，所以简历要先让学长参谋一下。
我写的目标职位是前台开发，但是我对于游戏制作，画面渲染什么的完全没有学过，有关Unity的课程要等到6、7月份才学，但是学长的建议是让我把这些写上，不然简历不好过……应聘的职位跟你的技术有挺大的关系，写的不对很有可能被刷。
我的简历上面放了我的csdn和github，后来的面试中我知道面试官应该是看了。
我2月26日发的简历，直接给的学长，没有像其他公司要上招聘网站填一大堆东西。面试官2月28日就回了电话，问我什么时候有空，还问我关于游戏前台会什么东西？我就直说还没学了，面试官建议我还是投后端……我当时就说我后端也ok，毕竟后端学过一些nodejs，而且我是网络系的，做后端也不错。接着定了电话面试日期，开学的第一周。不过后来延期了几天才收到短信通知。

一面

当然是先问了学长，学长告诉我把简历上提到的东西都复习一遍，然后还要准备一些项目相关的东西。学长的原话是：如果你的项目经历不够的话，会问很多课内的东西。还有要在面试的时候引导面试官，往你自己熟悉的方面靠（后来确实是有用）。
面试是3.13，周二，15：00。
在14：55的时候，有个人加我qq，我已经猜到是面试官了。

面试的流程：
自我介绍，我说了自己在课外学习一些技术，参加一些比赛，写了一些项目，还有获奖情况的经历。
介绍项目的时候面试官会问你负责的部分，要准备好。一面的时候并没有出现学长所说的问很多关于项目的事情，反而问了大量的基础知识，包括计网，UNIX网络编程，数据结构，操作系统。没有问我C++的语法知识，他根据我简历里写的熟悉js，问了我脚本语言的GC，我当时学js的时候是真的看了，没看懂，实话实说。然后问了我有没有关注一些开源项目，我说有，但是源码是没法看，就用的时候看看文档，调个API。接着问了我对于STL有多了解?我没怎么做acm，就直说不太会，只在大一用QT写过一点东西。他直接问了个键值对用什么数据结构存？知道是map。然后追问map是怎么实现插入的，红黑树，我了解的不多，就大概说了一下红黑树的结构，这题跪了……

题目：

1.聊天室要用什么协议？tcp还是udp，然后又让说原因。
2.如果用udp能不能一次性传输大文件？会怎么样？
3.tcp拥塞控制
4.慢启动和快速恢复分别什么时候用？（跪）
5.慢启动怎么实现的？
6.快排
7.归并排序
8.进程同步
9.父进程创建的socketid能不能在子进程里面使用？（跪，后来查了下，其实是可以的，UNP 98页，而且还要close
2次）
10.GC（跪）
11.map
12.红黑树（跪）

大题：
有一亿个数据，分别存在4个服务器里，4个服务器的内存都存满了，用什么办法能排序？（这题跪了）

在线编程题：
面试官直说，不要想着复制粘贴了，是在线敲的代码，我的每一个操作他都会看到。
1.实现一个stack，要有pop，push，要能存各种类型
2.按单词反转字符串