芒果TV青芒计划 活动运营实习笔试

为啥腾讯一个面试官，没有锁我简历，还要面试我😂

面试官人挺好 不会会引导没上压力1.自我介绍2.问了设计模式的迭代器模式 但是比较难顶的是我没听清楚iterator卡了一会3.问了几种常见的数据结构 然后问红黑树和哈希表哪个更好 然后又问了有很多数据 如何实现快速的区间查找线段树 太菜了当时不会4.k个升序链表前n个数 最后返回链表 一开始返回的是vector 实际上应该要写成链表的形式 leetcode的题没看(5.问了人工智能相关的 问了些基础运行时候的问题显存 n_works torch的多卡训练啥的 然后比较悲伤的是他问的是cache 我听成了batch 又各说各的好几分钟

二面很寄，来写个面经攒人品加许愿一面项目12306:讲一下你这个系统就是怎么处理高并发布隆过滤器怎么实现平滑上线（历史数据迁移）并发抢票库存如何设计的令牌容器存储的什么数据结构？value直接自减吗？如果减完了用户又取消订单怎么办？减完了数据库宕机了怎么办？八股：线程池的参数为啥先放阻塞队列再建非核心线程？volatile关键字原理synchronized 和 reentrantLock 区别ReentrantLock 公平与非公平如何实现ConcurrentHashMap 原理put流程假如开发了一个项目让你设计索引要怎么入手联合索引a,b,c，查询where b = 1, c > 2, a = 3，哪些走索引了（我记得c不会走的，但面试官说会）数据库事务原理手撕：删除链表的倒数第N个节点二面自我介绍+为啥转行二叉树遍历的时间复杂度（上来就给我问住了。。非科班选手只会背八股，不大会这种基础哭了）网络层和数据链路层的差异（又不太会。。就接下来问项目了）项目穿插八股：数据库缓存一致性怎么处理的？canal 监听 BinLog 和在代码里直接写出删除缓存有什么区别？BinLog 和 redolog 的区别为什么要分库分表？数据库能承受多少链接？ShardingSphere分表机制？项目里怎么分的？为什么用username？ShardingSphere的部署模式，具体的适用性？雪花算法在项目里是怎么改造的？为什么会重复生成？项目中队列的幂等是怎么做的？场景题：快手关注与粉丝的场景，怎么设计数据库表？要实现查找我的关注与我的粉丝两种查找（支支吾吾半天说中间表。面试完之后问了下才发现其实不难，中间表双写即可）手撕：字符串相加、设计一个线程安全的字符串计数器（第二题磨磨蹭蹭半个小时，在反复提示下才想出来用原子类。。） #java#

-网络不好，消息发送或延迟怎么处理？ TCP的可靠性保证 应用层实现一个超时和重传机制 心跳检测：周期性发送心跳和监听心跳响应 日志记录和监控-操作系统的主要作用？没有操作系统可以管理资源吗？ 操作系统OS是管理计算机硬件与软件资源的系统软件，包括资源管理（硬件资源）、任务调度（进程）、提供用户界面、安全保护（权限管理）；没有操作系统，管理计算机资源将非常困难，因为：缺乏统一的资源管理：没有操作系统，每个程序都需要直接与硬件交互，自行管理所有的资源，这不仅增加了编程的复杂性，也很难保证资源的有效和公平使用。资源使用效率低下：操作系统通过优化算法来管理和调度资源，使得资源...