腾讯 PCG 腾讯视频暑期实习一二三面+HR 面
--------------------------------------------------------------------
一面 80min
自我介绍
1.虚函数的作用
2.模板的作用,解决了什么问题
3.TCP 特点
4. 拥塞控制
代码:
1. Leetcode.54 螺旋矩阵
2.一个数组如 nums = [ 3,2,5,6,2,3,4],输出一个数组 ans = [2,1,3,7,1,2,3],ansi 代表
numsi 左边和右边比自己大的第一个数之间数的个数(有点绕。。)
反问
------------------------------------------------------------------------
二面 50min
自我介绍
1.两个栈实现队列
2.两个队列实现栈 (push O(1)和 pop O(1))
3.一个队列实现栈
4.B+树优点
5.B 树区别,B 树范围查找复杂度
6.哈夫曼树,哈夫曼树构造过程
7.三次握手过程,第三次丢包,一定会 RST 异常么
8.TCP 怎么保证可靠传输
9.拥塞控制
10.虚拟内存,虚拟内存解决了什么问题,如果内存足够大,还需要虚拟内存么
11.HTTPS 加密原理,为什么不一直用非对称加密,为什么能确保对称加密所用的密钥是安全的
12.线程进程区别
13.100 本书,每次取 1-5 本,自己先取,怎么取到最后一本
反问
----------------------------------------------------------------------
三面 70min
自我介绍
从项目切入,聊一些相关知识
1.项目为什么用 TCP
2.拥塞控制(每次都问。。)
3.UDP 怎么保证可靠
4.是否了解业界存在的基于 UDP 的可靠传输协议(谷歌 QUIC)
5.QUIC 具体怎么实现(不了解。。)
6.HTTP 基于什么协议
7.网页发送文件给其他人,HTTP 怎么知道文件发送完了
8.HTTP 有哪些方法
9.输入 url 显示网页全过程
10.项目为什么不用 HTTP
11.线程同步的手段, 事件如何使用
12.信号量本质,和互斥量区别
13.C++11 或者 C++14 新特性
评论