哔哩哔哩笔试

一面：2024.7.25 自我介绍 在实习的过程中有没有遇到什么难点，以及怎么去解决，收获是什么？ 数据链路埋点怎么做的？有没有其他更好的思路；能更自动化一点？在框架层面使用还是需要手动去实现？ 首屏优化做了些哪些？ 什么情况下适合开启gzip，怎么实现，怎么知道自己是否开了？ cdn的工作原理是什么 对后端有什么了解吗？ 场景题：根据现有代码（js代码）找到计算器3个错误的地方？ 深拷贝（考虑日期，正则，循环引用）？ 现在已经马上开始秋招了，你为什么还在找实习？ 反问：问了下平台大概主要做的业务，聊了下学习经历，问了给我的建议 面了过了一个多小时就约了二面 二面：2024.7.28 自我介绍...

答得太烂了 把能记得的题目给大家写在这里了手撕代码 组合数然后全是情景题1.腾讯会议怎么实现你和我的通话服务2.如何能得到其他局域网的mac地址3.训练大模型时对于网络的需求有无了解#牛客AI配图神器#

之前面了一家小厂 第一次面试 经验不够基本上都在被面试官问 面试官有引导我让我主动说 第一次面没有经验 好多东西都没说 最后说我项目经验不足 之后就陆续做了腾讯的ai面 还有 测评 没想到就进1面了 看了好多面经上来就是手写算法的 说实在的有点慌 因为手写也就练了一下常见的几个 然后算法也就看了链表和二叉树 题目做的也不是很熟悉 要是上来考这个我直接就是大G特G 可不可以和面试官说先拷打项目什么的哈哈哈啊哈 然后想问问各位佬 我现在估计实战经验还不够 我是先去提升能力再去找实习 还是找了实习在公司里提升能力啊 目前其实不考虑大厂 中小厂就足够 还是说我多刷刷算法和基础 allin大厂呢

吐槽一下：企业微信是真忙啊，面试过程中，面试官还会被拉去开会，开局写完三道算法之后，硬是让我等了将近一个小时，体验非常不好....---#### **一、算法题**1. **二维数组处理**     - 题目描述：对二维数组按第一列升序、第二列降序排序后，求第二列的最长递增子序列     - 思路：排序后转化为最长递增子序列（LIS）问题，用动态规划或贪心+二分解决  2. **滑动窗口问题**     - 题目描述：维护一个窗口，保证窗口内字符不重复，求最大窗口长度     - 思路：滑动窗口+哈希表记录字符位置  3. **二叉树第K大元素**     - 题目描述：按左-根-右顺序收集元素后取第K大值     - 思路：中序遍历得到有序列表后直接取第K大（暴力解法）  ---#### **二、项目相关**1. **登录鉴权机制**     - 流程：手机号+验证码登录，未注册用户自动注册     - Token刷新：通过拦截器对非登录请求刷新Token有效期     - **追问**：       - Token生成算法？使用JWT（Header+Payload+Signature）       - Token唯一性保障？通过JWT签名和用户唯一标识  2. **数据库优化**     - 慢查询解决：检查索引失效、分库分表、SQL优化     - **索引原则**：       - 高区分度字段优先       - 联合索引遵循最左匹配原则       - 避免对长文本字段建索引  ---#### **三、缓存问题**1. **缓存穿透**     - 场景：请求不存在的数据（如非法ID）     - 解决：缓存空值+布隆过滤器  2. **缓存击穿**     - 场景：热点Key失效后高并发请求压垮数据库     - 解决：互斥锁（如Redis的SETNX）  3. **缓存雪崩**     - 场景：大量Key同时过期     - 解决：随机过期时间+集群部署  ---#### **四、多线程与锁**1. **线程安全集合**     - `ConcurrentHashMap` vs `Hashtable`：分段锁 vs 全表锁  2. **锁机制**     - 悲观锁：`synchronized`、`ReentrantLock`     - 乐观锁：CAS（如Atomic类）、版本号     - **区别**：悲观锁强一致但性能低，乐观锁高并发但需处理冲突  ---#### **五、消息队列**1. **选择RabbitMQ的原因**     - 轻量级、适合单体项目，对比Kafka/RocketMQ更简单  2. **长连接实现**     - 基于AMQP协议，通过心跳机制维持TCP长连接  ---#### **六、设计模式与AOP**1. **AOP应用场景**     - 公共字段自动填充（如创建时间、更新人）     - 实现：通过切面拦截DAO层操作  ---#### **七、反问环节**1. 实习生工作内容：测试平台开发，参与1-2个项目  2. 面试轮次：4轮技术面（按正式员工标准）  3. 改进建议：技术深度需加强（如Redis底层原理、锁实现细节）  ---**参考答案亮点**  - **JWT结构**：Header（算法）、Payload（用户信息）、Signature（签名）  - **索引失效场景**：对字段使用函数、类型隐式转换、模糊查询左匹配  - **CAS问题**：ABA问题（通过版本号解决）、自旋开销  - **RabbitMQ协议**：基于AMQP，支持多种消息模式（Work Queue、Pub/Sub）