字节策略算法一面面经

一面： 主要问了问携程的实习内容线程池：原理、拒绝策略JVM：G1原理、过程MySQL：索引优化、索引怎么设置、怎么进行慢sql排查redis：怎么使用的，set nx的原理是什么，持久化kafka：为什么kafka快、高可用机制、不重复消费给定一个数n（23211），给定一个数组A（{2,4,9}）求由A中元素组成的小于n的最大数，如示例中的为22999二面主要问了问携程的实习内容 难点是什么？怎么解决的？线程池：原理MySQL：索引数据结构？undolog日志？1、大根堆排序2、一个滑动窗口算法，挺简单的20min问题+20分钟算法，面试官全程每开摄像头，感觉g了，不知道为什么问也问的不深入，聊也聊的不愉快…

1. 自我介绍  你先开始自我介绍一下。  2. C++ 语言基础  能不能简单介绍一下 Lambda 表达式和智能指针？ 在你的实际项目中有没有用到这两个技术？请举例。 为什么那个地方（回调函数）要用 Lambda 表达式去写？（追问） 你在项目开发中是怎么使用智能指针的？  3. 数据结构与 STL  你能说一下 unordered_map 和 map 的底层实现及性能差异吗？ 在量化交易的批量定价场景中，你会优先使用哪一个？理由是什么？ 为什么红黑树的效率（在某些场景下）比哈希低？ 或者换句话说，为什么哈希存储方式的效率要高于红黑树？ 什么场景下必须选择 map 而不能用 unorder...

因为之前自己挂过一次，然后这次上来直接拷打我项目，然后让我把接口，然后用的什么协议，然后把整个链路的底层全都给我拷打出来了。然后问了一些消息，队列中间件，反正就是包括这个 Redis 里面存具体存的是什么东西。本来这个项目就是买的，然后这些具具体的技术细节有些都记不太清楚了，反正高强度拷打，我的项目拷打了 50 分钟，然后给了一道题，然后让写核心代码，判断一个树是不是另一个数的子树  。面试官人挺好的，但是感觉出来可能要急，因为有些问题确实没答出来，0八股

以下内容都是当时写的了，其实一面已经过了。1.介绍项目1工作2.怎么结合的内部工具？有没有用到mcp？3.Go接触过吗？4.Go和Java之间的区别了解吗？5.多线程接触过吗？项目中用到了吗？6.自己用过多线程吗？7.进程和线程之间的最大区别8.Linux里怎么创建进程？9.熟悉的Linux命令有哪些？10.查看过程序运行的状态吗？11.如果想看哪些服务占用的CPU比较高怎么办？12.MySQL的索引是怎么存储的？13.在更之前MySQL用的是什么引擎？14.哈希和B+树两种索引的区别是什么？15.有没有对索引做过优化？16.什么时候不该创建索引？17.MySQL的事务了解过吗？18.MySQL事务的隔离级别有哪几种？19.假如一个SQL有慢查询，怎么优化？20.打开浏览器输入域名之后的流程21.TCP怎么保证一定传输到22.TCP发包顺序是怎么界定的23.TCP和UDP使用场景上最大的区别？24.为什么要这么多层不同的协议？25.假如让你设计一个和HTTP类似的应用层协议，你觉得需要具备哪些能力？26.HTTP怎么做数据压缩的了解吗？27.明文传输最大的弊端在哪？28.场景题，假设有个计数的需求，要做一个能返回点赞、收藏、评论等数量，并给抖音、头条等不同的平台使用的通用系统，应该怎么设计系统？29.你觉得这个系统需要有哪些接口？30.LeetCode 215题 数组中的第k个最大元素 想到快排了 但太久不写 边界条件处理得一团糟 15min内没写出来 菜得一反问了面试官自己还有哪些地方需要提升，得到的回复是需要对服务端的一些具体的应用以及设计理念再多学习一下。确实自己基础题基本都答上来了，但场景题答得稀烂，加上手撕寄了，目前还在流程里，但应该工作日就会被挂掉。也算是第一次征战宇宙厂了，面试官人还是挺好的，我答不上来的问题会试着引导，也没有压力我，遇到我实在不熟悉的领域会切换话题，体验还是比较舒服的，还是自己实力不够。顺便记一下3.18 wxg后台的一面：开局三道算法，改版的LRU（淘汰n个最久未使用的数据）、改版字典树（输出包含查询字符串前缀的所有字符串）、以及一个机器学习的抽象题：把矩形的周长写成w1 x长 + w2 x宽的形式（实际上w1=w2=2），自己构建若干长、宽、周长的输入组合，最终求出w1、w2的值。一眼看出是类似反向传播的原理，然而java选手根本不会写啥梯度下降、损失函数的东西，只有一点点研0时补机器学习基础的印象，只能说思路。（好吧，后来发现这题考的是最小二乘法，我会集贸）手撕烂了之后，面试官也懒得多说啥了，没开摄像头，随便问了几个项目的问题结束了，回去秒挂，但8分钟后又被秒捞起来（无限复活这块）。在那一周还参加了小红书、PDD和美团的笔试，无一例外地倒下了。算法这块确实只会做签到题和模板题，只能说回去慢慢提升。