8.29 用友一面

因为简历上写了个agent项目，开始一直拷打。大模型相关我是真没深入学过拷打接不住了1：你项目中的提示词是怎么安排的？2：你把提示词都存在数据库里，那要是用户提问的不在库中怎么办3：要是用户自己写了提示词，你要怎么处理用户传来的提示词4：你要怎么衡量用户提示词的质量，然后做什么决策5：流式输出有哪些主要的方法6：lua脚本是怎么确保脚本里的每个key都打到同一个服务器中的（这个我没理解到什么意思）7：不同方法创建线程池的区别，线程池的核心参数和工作原理好像还有些其他的不记得了。30min没给手撕秒挂

虾皮后端一面 ，大部分都是八股文的内容，供大家参考自我介绍TCP的拥塞控制机制TCP和UDP的区别客户端与服务端成功建立TCP连接，服务端突然掉线，客户端如何检测？HTTP1.1和HTTP2.0TCP的flagTCP粘包和拆包视频通话使用哪个协议，为什么？atomic是什么，与通过信号量实现哪个效率高？std::mutex和std::lock_guard手撕：实现两个线程，内容是使counter加1，直至counter加到100指针和引用的区别红黑树介绍，查询的时间复杂度？跳表介绍，查询的时间复杂度？红黑树与跳表的查询效率哪个高，为什么？使用过的数据结构手撕：最长回文子串。

问的很有深度呐，二面就更注重整个项目的实现与理解了，包括一些算法，比一面的压力大了很多，最终得到的评价是比较不错的，项目都能说的清楚做了什么，怎么实现。不过才27，一些深层的不了解问题不算太大....（最后还是横向了好几天，在最后我快要接受失败时，等来了hr的电话！）反问环节面试官表示对实习生的期望是尽可能独挡一面，能快速上手业务。于是乎一激动我直接说在第一段实习时，第一天下午就开干！（面试官表示很震惊）543个日夜，取得了阶段性的胜利1. 自我介绍与项目背景简单做个介绍这几个项目经历都是在学校自己做的吗？你从什么时候开始接触相关开发的？是学的课程吗？你是一般通过什么方式学习的？2. 项目深入探讨LRU组件：你第一个项目里面，又做了一个开发的组件，这主要是解决什么问题的，怎么做的？缓存原因：为什么要对组件缓存？缓存组件类型：都有哪些组件，需要多少个？组件定义：这个组件是个什么组件？缓存选择：你为啥不直接存储数据，而是直接保存组件呢？缓存数量：你这样缓存，你会缓存多少个组件？3. 算法与数据结构LRU实现：LRU你怎么实现的？具体实现：如果让你实现一个LRU你会怎么实现？链表类型：你需要用什么链表？单向的吗？你看一下单向能解决问题吗？双向链表：为什么要用双向？时间复杂度：那这个时间复杂度会是多少？查找优化：找的话遍历是O(n)，有没有更快的办法？Map作用：Map这个Map是干啥的？4. 网络协议与通信Protobuf使用：我看你还是用Protobuf，然后是现在机制的是吧？为什么用这个？心跳包定义：这个心跳包指的什么？自实现确认：这个心跳机制是你自己实现的是吧？数据量问题：你原来的传播数据量大吗？一个心跳的话为啥数据量会大？5. 框架对比与选择React vs Vue：你学过React、也学过Vue，是吧？他们俩有啥区别？什么时候用哪个？他们的缺点是什么？状态管理：原来可能是怎么做状态管理的？（指Redux、Zustand等）全局变量对比：我用全局变量行吗？为什么一定要状态管理呢？功能需求：比方说我需要有啥功能？库选择：你为什么选Zustand这个库？还有哪些库？Redux了解：里边有Redux吗？6. 计算机基础多线程概念：多线程之前了解过吗？线程同步：有哪些常见的线程同步的技术？比方说多个线程访问同一个变量或互斥区，有哪些保持同步和互斥的手段？7. 网络安全HTTPS机制：HTTPS了解吗？它到底是一个什么样的一个工作机制？8. 算法编程编码题：有两个有序数组[1,3,5,7]和[2,3,6,8]，合并成一个有序数组[1,2,3,5,6,7,8]，重复元素只保留一个算法思路：说一下算法的思路代码实现：能不用现成的API，直接用算法去写吗？哎呀，要是多问问我实习就好了，还是一面扯太多了哈哈好怀念第一段实习呐，真的很锻炼人......希望在滴滴能一切顺利

字节二面前面就简单聊聊天，问一些八股，手撕题竟然直接两题，限时三十分钟，不过最好还是搞定了，简单分享下手撕题 Q1：给定一组可用数字和一个上限整数 n，用可用数字构造不超过 n 的max整数。思路：采用DFS，从高位到低位尝试拼接数字。若当前数值超过 n 则剪枝，否则更新max。通过递归枚举所有可能组合，找到满足条件的max。 Q2：给定一个 n 行 m 列的矩阵和一个整数 k，求所有大小为 k×k 的子矩阵中元素和的max。思路：使用二维前缀和数组预处理矩阵，其中 `sum[i][j]` 表示从 (1,1) 到 (i,j) 的子矩阵和。枚举所有可能的 k×k 子矩阵的右下角坐标 (i,j)，...