数字马力面经

第一第二 一个暴力一个dp或者递归 第三题看不懂 提前一个小时交了

https://elixir.bootlin.com/linux/v6.11/source/drivers/of/fdt.c#L9641.扫描内存/非内存节点详解这一段函数的内容，这一段代码主要分为两部分首先是打印了设备树所有的顶层子节点，但是只会停留在memory，这里打印了memory节点的值。问题1：为什么160字节？这里表示用2个cell表示地址，2个cell表示大小，每个cell固定是4个字节。4*4=16下面又打印了memory range, 一共10个，16*10就是160个字节bootloader中填充了这些内存范围的内容2.内存分块内存分块后解析出了具体的内容地址不连续（剩余...

1. 能展开讲一讲你在项目里觉得比较有挑战的点，以及是怎么解决掉它的吗？2. 你有了解过字节内部像用户增长部门（为拉新促活）做AB实验或灰度时，常用的实验组和对照组分配比例吗？3. 你刚才说的商品过风控策略，这个过程是实时的还是离线的？4. 能给我介绍一下你在小米做AI基建时，主要做的事情吗？5. 你刚才提到做了类似pipeline的东西，数据处理或流转是本地处理完上传到S3，下一个节点再从S3拉取，这样会不会因节点多导致流程变慢？6. 本地mount S3是怎么做的？你知道具体原理吗？7. 刚才提到的FaaS和Serverless你有了解过吗？它们的差异是什么？8. 你对FaaS怎么理解？9. 在字节或TikTok，FaaS（及Paas）的推广是不是已经很普遍了？10. 从单线程切换到多线程，应该有哪些注意的点？11. 除了线程管理，线程池还能带来哪些加持？12. Java代码中常见的锁有哪些类型？常见的使用场景是什么？13. 通常说synchronized是悲观锁，那悲观锁和乐观锁怎么理解？14. 原子类底层依赖CAS操作，而哈希表put值时用CAS，它比较的是什么？（针对ConcurrentHashMap）15. 哈希表有哈希冲突时要锁头节点，用synchronized怎么实现“发现冲突才走加锁逻辑”？代码层面如何判断或编写这种逻辑？16. LC207课程表17. 反问

一面 1. 自我介绍+介绍论文，根据论文问了一些拓展的问题 2. 简单说一下AUC的定义、物理意义和如何计算，并且用python实现一下AUC的计算 3. 手撕：lc199改编 二叉树的左视图 acm模式，要自己建树和序列转树 面试官很耐心，感觉面试流程很顺畅