腾讯校招

一面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##云架构平台#