腾讯TEG数据平台一面

第一次面试就是鹅，面试官没开摄像头，看来是KPI1. 项目中WebSocket是怎么实现实时同步的2. Redis+Lua脚本如何实现用户抢购资格的预检3. Lua脚本的流程（不熟练）4. 为什么要用Lua脚本的原子性，不用不行吗？5. Lua脚本原子性对于性能的影响在于哪里？假设执行一次Lua脚本需要1ms，那么一秒钟Redis能处理多少请求？（和Redis的单线程有关，接着就问了这点）6. BitMap降低缓存穿透策略怎么做的？这个BitMap多大？如果未来大规模扩张，BitMap不够用了怎么解决？7. 上一题答了缓存空值，面试官又问如果受到攻击，大规模无效请求进来怎么办，也不能缓存那么多空值。（不会）8. TCP拥塞控制（慢启动、拥塞避免、快速重传、快速恢复）9. 你说的这些技术太老了，你了解过现在Liunx是怎么实现拥塞控制的吗？（完全不会）算法题：字符串协议，两个split()方法搞定了反问：业务，提升的建议（针对某个方向可以了解深一点，比如读源码）第一次面试没有想象中那么不堪，但感觉是过不了了#腾讯##腾讯音乐26届实习##一面##面经#

写面经攒人品、攒运气腾讯暑期实习teg 信息安全部C++一面(3.12)面试时长1h--秒挂面试官自我介绍自我介绍拷打实习介绍一下这个项目背景、目的等问题，如何实现市面上方案实现，比较你的实现和别人的实现20min手撕两道题反转链表(迭代和递归写出来)最长回文子序列问题 --(没a出来，但是写的差不多，思路也说了后面发现是枚举字符串长度少写一个等于号了)八股：有什么调试方法吗？，说了gdb，断点、日志，问还有啥调试方法？ -- 不知道了extern "C"的作用静态库和动态库的链接区别，有没有什么场景是一定得用动态库或静态库，而不用另一个linux命令了解哪些，to...

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

估计挂了，目前还停留在复试，有好兄弟进hr面了，大概整理一下问到的，可能有一些遗漏。顺带补充一下：三轮面试面试官都没开摄像头，以及都开启了腾讯会议录屏，之前没遇到过（包括面腾讯其他G的时候）。补个广告：npy（女）25届双非本科前端，有知名中厂、大厂（BAT）两段实习经历，秋招已签大厂，但是对组内氛围不太满意。想问问25届hc可以捞捞的~~一面3.12：1、实习相关2、给你两个线程T1、T2问加synchronized的执行结果，不加的执行结果，加static的执行结果、不加的执行结果等等（就是涉及锁的粒度，对象锁、类锁，不难）3、限流算法（四个都介绍了，但是面试官好像自己不太熟悉，我都想当场...