b站一面

经典后端网络八股， 但是答的不好。经典点菜问题手撕， 我写的是回溯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了，期待再被捞起吧。随缘吧。

1、 OSI 七层模型和 TCP/IP 四层模型OSI七层（理论模型）：物理层→数据链路层→网络层→传输层→会话层→表示层→应用层TCP/IP四层（实际协议栈）：网络接口层→网际层（IP）→传输层（TCP/UDP）→应用层（HTTP/DNS等）关键区别：OSI区分会话/表示层，TCP/IP合并为应用层；TCP/IP更贴近实际协议实现2、 什么是路由和交换？路由：在不同网络间转发数据（基于IP地址），由路由器实现，依赖路由表决策路径。交换：在同一网络内转发数据（基于MAC地址），由交换机实现，通过MAC地址表快速定位设备3、 子网掩码的作用是什么？核心功能：划分IP地址的网络部分和主机部分（如2...

最近是各位大佬离职回去准备秋招了嘛，鼠鼠最近投的实习居然都有回应了，基本上当天投的两天之内都能有回应，要是秋招能有这样就太好了呜呜，简单记录一下吧。7月23日：快手-平台消费（一面）1.实习介绍（干了什么，亮点，难点）2.一些基础八股（集合，MySQL……）3算法（二叉树前序遍历非递归），突然忘了要求换了个，直接给我出了个反转链表（面试官真好） 50minute7月25日：百度-后台开发（一面）1.介绍实习（针对简历上写的亮点挨个问）（这么玩嘛）2八股拷打，不断反问3先写个算法吧（二叉树最长路径长度）4问项目（简单介绍了下） 1h7月25日：快手-平台消费（二面）1.谈了下实习时间，到岗时间啥的2.操作系统（线程进程区别，通信方式，使用细节）3Java八股，jvm，集合……4算法（倒数第k个最大元素）50分钟7月28日： 小红书-数据库平台开发（一面）1.介绍实习（为啥要这样做，达到的效果咋样……）2.八股文（记不太清了）3.介绍项目，（详细介绍了一遍）4算法（长度最小子数组，两数相加）50分钟7月28日： 字节跳动-生活服务（一面）1.介绍实习（介绍部门组内情况，你怎么优化的，之前是咋样的呢，怎么保证不会出现问题……汗流浃背了）2.按照简历上的点穿插八股文，Redis底层数据结构实现，集群方案，切片集群，如何扩容，Redis分布式锁……，给出了两个sql问有什么问题，给出优化方案并写出来，有一个是深分页问题3.算法（子集2）1小时10分钟7月29日： 小红书-二面-数据库平台开发（二面）1.算法（最长递增子序列，二叉树展开为链表）2.计网，操作系统3Java八股文4实习介绍50分钟然后7月31还有个猫眼娱乐-后台开发（一面）

1.介绍一下你实习中值得讲的工作2.CMS和g1区别3.你消息队列里堆积了上百万条消息，这时候你的消费者需要关闭重启，重启之前要注意什么4.你的接口从100QPS升级到10000QPS，但你接口调用的下游现在只有100QPS，你要注意什么5.线程池参数，执行过程6.MQ如何保证消息顺序消费7.b树和b+树的区别8.数据库在写入数据上做了什么优化9.你知道脏页吗10.hashmap和currenthashmap的区别，扩容细节11.JVM内存空间，方法区是干什么的12.类加载机制，加载类的classloader13.AOP的原理14.事务的隔离级别，实现方式15.redis的持久化方式16.新生...