【腾讯】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.游戏排行榜怎么设计
其实应该容易想出解决方案,不过面试中一直没理解具体要求,主要是没跟面试官沟通好。面试中我以
为需要给游戏中所有人都放进排行榜,然后榜单动态更新,但其实只需要每个人能查到自己的排名,并
不需要所有人上榜。沟通很关键。