腾讯TEG 云架构平台部一面(8.19)
1. 算法题
输入一个数组表示若干个楼的高度,求站在每个楼的楼顶,可以向前向后看到楼的数目(包括它自己)
比如:
输入: 1 3 5 8 5 2 5 5 4 2 11
输出: 5 5 5 6 4 5 6 6 5 5 5
解释:如站在第五座楼(高度为5处),
向前看可以看到第四座楼,却看不到前三座楼,因为被第四座楼的8遮住了。
向后看可以看到第六/七座楼和第十一座楼,看不到第8~10楼,因为被第七座楼遮住了。
再加上自身,1+3+1 = 5
(如果有大佬见过力扣原题麻烦指一下路,我暴力只过了50%用例)
2. 自我介绍
3. TCP是如何保证可靠性的?拥塞控制怎么保证可靠性的?
4. TCP数据包有哪些字段?
5. 讲一下socket处理流程。
6. 讲一下常见排序算法。
7. 怎么获得服务器每秒流量的大小。
#腾讯面经##面经##腾讯#
输入一个数组表示若干个楼的高度,求站在每个楼的楼顶,可以向前向后看到楼的数目(包括它自己)
比如:
输入: 1 3 5 8 5 2 5 5 4 2 11
输出: 5 5 5 6 4 5 6 6 5 5 5
解释:如站在第五座楼(高度为5处),
向前看可以看到第四座楼,却看不到前三座楼,因为被第四座楼的8遮住了。
向后看可以看到第六/七座楼和第十一座楼,看不到第8~10楼,因为被第七座楼遮住了。
再加上自身,1+3+1 = 5
(如果有大佬见过力扣原题麻烦指一下路,我暴力只过了50%用例)
2. 自我介绍
3. TCP是如何保证可靠性的?拥塞控制怎么保证可靠性的?
4. TCP数据包有哪些字段?
5. 讲一下socket处理流程。
6. 讲一下常见排序算法。
7. 怎么获得服务器每秒流量的大小。
8. 除了占有率,CPU还有什么可以用来监控的参数?
已挂。算法题没100%撕出来就挂定了。。。没想到面试的手撕算法也有后台用例。