腾讯teg云架平

一面
1.自我介绍
2.实习拷打
3.os 打开一个文档 写入文字 从敲键盘开始到计算机线程出文字 整个计算机运行过程
4.tcp的三次握手？为什么不能是三次握手或两次握手
5.以太网的网速是多少
6.以太网的网速发展历程？通过哪些优化变得越来越快的
7.物理层的协议有哪些？
8.智力题：桌子上有很多球 每次只能拿一到五个 自己先拿 谁最后拿球谁就输 有什么策略保证自己始终能赢？
9.C++的几个特性是什么？怎么实现多态的？
10.算法题：打印二叉树每层最右边的节点
11.算法题：无重复字符的最长子串
12.反问

二面
1.自我介绍
2.实习拷打
3.有一个在线数据流，每隔一段时间吐出一个数字，要实时统计已经吐出的所有数字的中位数，怎么实现？
4.怎么平衡两个堆的插入数字的数量？
5.第三题的延伸，如果要求滑动时间窗口内的中位数，比如最近十分钟内数据流的中位数，怎么实现？
6.怎么把所有过期元素从堆中删除？
7.删除堆顶元素怎么操作？过程描述一下
8.如何删除堆中间的元素？
9.堆中插入元素的过程描述一下？堆如果交换后比原来值大怎么办？
10.实现一个黑名单系统，有好多ip，要动态的在黑名单中先实现ip的增删查找，ip的数量是十亿级，要怎么高效实现？
11.十一级数据的前缀树占用多大内存？
12.布隆过滤器的底层原理是什么？
13.如何用位图数组解决这个黑名单问题？
14.布隆过期器的哈希函数应该设置多少个？
15.ipv4一共有多少个？
16.现在有一个能产生随机数的函数，产生的随机数为16bit，如何基于这个随机函数实现一个更大范围的随机函数，这个更大范围的随机函数能产生64bit的随机数。
17.64bit随机整数怎么实现随机浮点数？
18.怎么实现一个范围在1.2到2.3的随机浮点数？怎么生成0到1随机数？
19.线性变换缩放怎么实现的？计算公式是什么？
20.实现一个加权随机，要求：有一组对象，每个对象被赋予一个权重，每个对象被挑出来的概率和其所拥有权重相关
21.算法题：用轮盘赌法实现这个加权随机函数，要求：把它实现为一个类，并调用十万次该函数，并统计每个权重对应元素被抽取到的概率。
22.闲聊
23.反问

三面
1.自我介绍
2.闲聊
3.正整数对512求模怎么用位运算表示
4.算法题：实现正整数m对n求模，要求：不能用除法、百分号运算，且效率尽可能高（即不能单纯用减法），同时随机出n万对任意正整数m和n，验证方法的正确性。
5.算法题：如何将一个32bit的正整数的二进制表示反转。
6.反问

题都做出来了，三面完秒挂，面试好累

#腾讯校招##teg##云架构平台#