25秋招字节后端面经

经典后端网络八股， 但是答的不好。经典点菜问题手撕， 我写的是回溯O(n^3)， 但我把时间复杂度说成2^n 了。 面试官让我回去想想还有没有更优解。仔细想了下， 我写的应该是最优解。这次是HR约面的，官网上都没有记录。【面试问题】🔍 请简单介绍一下你自己。🔍 为什么选择手动硬编码 workflow，而没有使用大模型做动态调度？🔍 你在项目中使用 C 与 go 进行跨进程通信，为什么采用消息队列而不是直接的跨语言调用（FFI）？🔍 IPC（跨进程通信）具体指什么？有哪些实现方式？🔍 你们跨进程传输数据时采用了 message pack 序列化，如果数据包很大，有没有其他避免序列化开销的方案？面试官对这个问题非常在意， 多次问到这个。🔍 你提到共享内存，请解释一下共享内存在 Linux 中的底层实现机制。🔍 如果有一个大文件每次启动都要解析加载，耗时很长，有没有办法将其直接打包成内存镜像，部署时直接加载？面试官对这个问题非常在意， 多次问到这个。🔍 对于 protobuf 这类已经很紧凑的二进制数据，还能如何进一步优化加载速度？🔍 你熟悉 go 的哪些特性？简单描述一下 go 的垃圾回收机制。🔍 请解释一下 JWT 双 token 认证的实现细节：如何签名、如何验签、token 存储位置以及安全性问题。🔍 JWT 第一次请求时没有 token 怎么办？🔍 JWT 可以放在请求 body 或 query 中吗？为什么不推荐这样做？🔍 HTTPS 与 HTTP 在传输安全性上有什么区别？🔍 你使用过哪些数据库？简单描述一下 PostgreSQL 与 MySQL 的区别。🔍 C++ 标准库中有 map 吗？🔍 C++ 没有垃圾回收，如何通过智能指针实现类似自动内存管理？🔍 请详细解释 C++ 中智能指针（unique_ptr、shared_ptr）的实现机制，引用计数如何工作？🔍 智能指针的析构过程是在编译时还是运行时完成？感觉的出来面试官对cpp不怎么了解。🔍 如果 go 调用 C++，数据量很大且不想序列化，有什么优化手段？面试官对这个问题非常在意， 多次问到这个。🔍 实现一个函数：给定菜品列表，每人点 3 道菜，单个价格不超过 105 ，总价格不超过 250 元，输出所有可能的点菜组合。估计是G了，期待再被捞起吧。随缘吧。

8.14 一面纯聊天，主要问我实习。问：对市面上大模型有了解吗，它们区别之类的。我（内心咯噔）：只是听过，用的话感觉区别不是很大。（主包做agent的，底层真不了解）问我实习业务处理之类的，具体忘了。问：平时怎么学习最新技术的：国内三大顶会＋实验室群老师分享＋看论文问：技术栈，我说只会python和java基础（前后端早忘完了）问：对linux熟悉吗，我说早年本科做实验用过，后来实习用的Mac OS感觉区别不是很大。稍微问了一下实习的prompt怎么调的，rag怎么用的，没问太深也没问八股。问实习项目是怎么处理需求的，给个例子说明一下，用当时开发一个需求稍微讲了一下。（os：感觉这玩意儿不是对方需要什么我就开发什么吗，流程好像也没什么好讲的）反问：组里做什么业务的，听了一下感觉跟还挺相关的。有一些对客户的智能系统之类的项目，技术支持这种。就面了半小时结束了，可能因为有笔试了就没手撕。8.16看官网状态还是面试中，没说过了也没说没过，急……（真的很怕打开官网发现：已结束）8.10笔试大数据方向a了两个签到题。第三题暴力a了20%，优化时间不够了。第四题依旧纯暴，a了%5。dp实在想不出来算法太差了😭我真的不会做😭

由于在字节两个部门实习过，离职后 hr 捞的8.20 一面基本都是在聊字节实习和项目，最后问了几个cpp八股：1、C++虚函数原理，哪些要虚哪些不能虚2、指针和引用区别写代码：第n个丑数由于hr打电话问我的时候我说不去北京，给我约了北上杭的的组，结果一面面试官说一面过了，但是base只有北京，想来北京的话推二面，不想来的话给我换一个组面等待新的一轮面试中

本来是想继续找实习的，莫名其妙给我约一个秋招，而且我不记得投过这个部门...硬着头皮面...项目1. 项目中分布式id如何实现的，为什么要使用时间戳+redis自增序列，只用其中的一个行不行2. 雪花算法的组成，为什么要加上机器号3. 分布式锁怎么实现的，为什么要加上线程标识，不加lua脚本哪种情况下会出现锁误删4. 实际业务中可能业务还没执行完锁就释放了，可能出现并发问题，怎么解决实习5. 分布式延迟队列怎么实现的八股6. 所有的数据放在同一个zset里面可能产生大key问题，怎么解决7. zset底层原理，跳表和普通链表相比有什么优点，时间复杂度8. Redis持久化方式，RDB写时复制原理9. Redis网络模型10. IO多路复用，epoll性能为什么比select高手撕11. 滑动窗口最大值12. 单词搜索