字节秋招一面

面试题简述有100个苹果，两个人轮流拿，每次只能拿1到5个，谁能拿到最后一个谁赢，你先手，怎么保证你一定能赢？面试官想听的1、能不能抽象问题2、能不能找到规律3、能不能把思考过程说清楚需要说明的是，这类智力题最重要的是推理能力，而不是答案。面试回答举例我会先从小规模的情况开始分析规律，而不是直接看100个数。假设只剩下1个到5个苹果，先手一定赢。详情请参考：http://xhslink.com/o/444QKKxYUTp由浅入深分析1、这是一个博弈论中的必胜态或必败态问题2、核心是控制节奏，而不是算的快3、类似问题在算法中常见，比如 Nim 博弈4、重点不在公式，而在归纳和反推面试加分点1、提...

一面问的真细，二面不知为啥变双机位。9.29快手主站平时怎么学习 AI 的，国内外知名大模型，实习公司都用的什么大模型，怎么评估效果的java池化思想，线程池构造方法的核心参数，线程池中阻塞队列注意事项，submit方法参数和执行逻辑，shutdown和shutdownnow，核心线程允许过期吗threadlocal底层，为什么key是弱引用，key回收了再get或者set这个value会怎样aqs，如何保证公平性java代理java堆划分，新生代还有别的晋升老年代的情况吗，什么时候触发gc，gc失败抛什么异常，如何排查oom，导出dump命令redis数据结构，哪个底层是跳表，和其他数据结构对比布隆过滤器会出现大key问题吗，你咋实现的布隆过滤器你怎么实现redis分布式锁，可重入，续期聚簇索引非聚簇索引select语句会加锁吗，怎么实现的不加锁undolog redolog binlog怎么能让select加锁，update这个范围加的什么锁，update一条呢手撕简单01背包，接雨水10.10快手主站意图识别用的哪个大模型，走到意图和rag的比例，faq是点击的吗自然语言怎么识别的gap一年干啥了，转正怎么样没跟组里提意向吗，研究生研究方向是传统算法吗，会大模型微调吗注册场景为什么用布隆过滤器，原理分布式锁底层的key怎么拼的，value里是什么redis持久化zset底层mysql索引结构，一个表三个字段有主键唯一索引和没索引的字段会有几个b+树，聚簇索引非聚簇索引存的啥无手撕

第一次面试某大厂，HR问我："有分布式经验吗？" 我tm连Redis都没摸过，但想起学长教的"面试三板斧"，张口就来："虽然没实战过，但我研究过CAP理论，还自己搭过三台虚拟机模拟集群！" ——其实就是在宿舍用VirtualBox开了三个Ubuntu，ping通就截图发朋友圈装逼。

题干解析 去除背景后： 题设定义一颗二叉树，允许我们任意选取不连续的节点，要求返回所有选取方式中所选取节点值之和最大的值。 算法思路 递归分解问题：  针对空树根，我们无从选择。 针对单节点树根，我们有两种选择：选择该根节点/不选择该根节点。 针对一般树根，依旧两种选择：选择该根节点/不选择该根节点。  我们想要让我们的选择总和尽可能大。考虑普通的树根：  如果我们选择根节点，则两个子树需在根节点均不能选的情况下得到最大选择。 如果我们不选择根节点，则子树的节点选择并无过多限制，得到最大选择了即可。  子树的最大选择也可以依照树根类推，只不过同样考虑两种情况，选择子树根节点/不选择子树根节点。...