【腾讯】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.游戏排行榜怎么设计

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

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

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

发表评论

后才能评论