【腾讯】C++岗-TEG三面凉经

TEG 三面挂，都是电话面

一面

1.先是项目介绍

2.linux熟吗？

只知道基本指令，然后没问了

3.c 多态，虚函数表，析构函数

4.除掉数组中能被三整除的数

5.tcp,udp区别

6.tcp拥塞控制

7.大量数据中的中位数

8.链表交点

9.B,B 树

10.数据库索引

二面

1.介绍缓存项目

2.假如只给你一个定长的一维数组怎么做？key-value缓存

先说了考虑哈希，然后解决冲突的方法，线性探测法，然后面试官说空间不够的话之后的哈希冲突处理

起来时间会很长，然后我就说直接线性存储。

感觉没答好，这里可以说下redis的压缩列表。

3.如何设计一个视频观看网站或者手机软件？

分布式文件系统，数据备份，数据库存储元数据，然后redis做缓存balabala

4.有了解哪些分布式文件系统？

GFS

5.假如某个用户观看视频不流畅，网络问题出现在哪？让我各自分析判断是用户，还是公网网段，还是

服务端。

6.假如是服务端出现问题，可能是哪些问题？

7.linux查看内存，磁盘io指令？

top，iostat

8.其它问题:

为什么不考研？

为什么没拿到奖学金？

主修课程是哪些？

大部分在问设计和项目，感觉还ok。

三面

1.STL

2.游戏排行榜怎么设计

其实应该容易想出解决方案，不过面试中一直没理解具体要求，主要是没跟面试官沟通好。面试中我以

为需要给游戏中所有人都放进排行榜，然后榜单动态更新，但其实只需要每个人能查到自己的排名，并

不需要所有人上榜。沟通很关键。