b站实习招聘

云架构平台后端开发开始是自我介绍，因为没有实习经历，所以直接就开始拷问项目项目有哪些亮点，遇到了什么难点，如何解决项目里做了什么，sql事务，文件管理，除了lru外还有哪些替换算法学得最好的一门课是？我说是软件安全实践与原理（一门选修），面试官就问了dos攻击和一些网络攻防的东西（感觉面试官懂的好多）问了一些c语言的八股，struct和union的区别，static关键字的作用Python是一门动态类型的语言吗？最后写了一道算法题，蛮简单的，给一堆整数和一个数n，用这些整数凑出n，求最少要多少个数，但是一开始想复杂了，想用回溯，最后才写完，如果时间足够不排除还有手撕题目的可能感觉还是要把项目提前准备好吃透，问得很杂很全面😇

3月20日11点，天美一面，1个半小时聊的东西很多，都有点不知道怎么整理头绪了1.先自我介绍，然后问了项目怎么来的2.直接上cpp八股：多态怎么实现，虚函数地址在哪，new和malloc的区别，智能指针了解吗，弱指针的使用场景（忘了），3.数据结构(STL)八股：map的底层原理，然后扩展对比了unordered_map4.计网八股：TCP为什么要四次挥手（答完后面试官说实际TCP不止四次，难道是指还有有超时重传的情况？），怎么用UDP来实现一个可靠的传输（我知道有QUIC也看过类似八股，但是我忘了）5.操作系统八股：虚拟地址到物理地址的映射，进程间通讯方式6.结合项目问了数据...

1.自我介绍2.到岗时间3.实习诉求，想从实习中得到什么4.业务对接的团队是哪些，业务具体做啥5.做了哪些事，对业务侧影响6.在开发业务中，自己提出过什么想法和建议吗7.做需求时的并行量，怎么考量做需求先后顺序8.做需求的难点，怎么克服的9.为什么不在前前司继续实习，离职原因10.前前司和前司实习的感受收获11.外面流程情况，怎么考虑接offer先后顺序（手子，我包真爱你的）

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