腾讯客户端123+hr面经暑期实习2020

腾讯暑期实习客户端面经2020
总体来说，腾讯客户端的题其实挺基础的，算法也不难。就很基础，，

腾讯视频一面

1. 问了10分钟项目的介绍和细节

2. 算法题：翻转链表

3. 算法题：根据错误码输出错误信息，重点是要求代码可维护（当时没写出来，写了好久不知道咋处理。。）【后来上网查了说把一个错误信息放在结构体中，所有的信息再组成结构体数组，每次遍历数组得到信息】

   题目如下：
   补全这个函数string getInfo(int errCode)，输入错误码返回错误信息，比如：

   错误代码1，用户名错误；

   错误代码2，密码错误；

   错误代码10-100，数据库错误；

   错误代码200-1000，文件找不到错误。

   要求这个函数要使修改错误码和错误信息时尽可能少修改代码（代码可维护）。

4. 让我说知道的各种排序算法，以及实现、时间复杂度等等。

5. get和post的区别。



腾讯视频二面

1. 自我介绍

2. 怎样从服务器拉取一亿个数据到客户端，用什么协议，协议具体怎么写，逼问细节。

3. 问我一面那个第二个算法题，想出来怎么写没有。然后怎么优化，怎么优化，逼问细节。（一直不满意我的优化

4. 问我平时怎么学技术，问我学习排名，编程大概年级拍多少

5. 问他问题。

   下线一分钟，挂了。。。。。


腾讯文档一面

大概被挂的第二天文档就来捞我面试了，感恩~

1. 上来就半个小时三道算法题+1道附加题（都很简单，在腾讯文档里写）
   - 一个2进制数求数中1的个数
   - 两个链表求交点
   - 爬台阶问题
   - 在数组中求降序数字的最大个数，例如{2，3，5，9，6，8}：2，因为{9，8}
2. 解释刚刚的算法，并且有几个地方可以可以优化什么的。
3. 排序算法，介绍一遍，各种的时间复杂度，为什么快排有时候回到O（n^2）
4. 虚拟内存是什么
5. 用户态和核态
6. 系统调用
7. TCP、UDP



腾讯文档二面

1. 自我介绍一下
2. 再一次，排序算法讲一遍
3. 怎么找中位数的算法
4. 假如三个班都已经知道中位数，怎么找全体的中位数
5. 最短路径的算法（bellman-ford,迪杰斯特拉，弗洛伊德）
6. B树和B+树
7. 三次握手
8. http有无状态
9. cookie和session
10. 死锁
11. 问他问题


腾讯文档hr面

1. 自我介绍

2. 自己参与的项目介绍一下

3. 项目中遇到的困难

4. 自己的课余生活有没有什么社团组织生活

5. 在这些社团组织中遇到的困难和收获

6. 平时学东西怎么学的

7. 自己会的编程语言

8. 城市想去哪里

9. 有什么问题想问他