字节跳动TAC 广告算法 一面凉经

撕也撕了、答也答了，两个全都二面挂，志杰是不是跟楼主命里犯冲。因为两个志愿都挂完了，所以出个总结帖。———————————————飞连-二面————————————————————纯对口也二面挂，志杰你赢了。1. 自我介绍2. 开源经历盘点3. mysql与nosql区别，mysql运维看什么指标4. golang了解吗（不太了解），说说golang协程与线程的区别（顺便嘴了几句C++20的无栈协程）5. Linux都用什么命令去查系统资源（htop、ps、lsof、netstat）6. 场景题（大概？）一个有几十亿数据的大文件，怎么快速导入mysql中。楼主说怎么看瓶颈都不会在读取文件反序列化然后发送sql给mysql这一过程，热点应该是mysql，它插的就没那么快。所以从聚集索引跟垂直分表讲了下。对不对楼主也不懂，反正挂了嘛。7. 算法题：密码校验，言简意赅就是检查字符串是否有大小写、数字、特殊字符、超过连续三个字符的情况。8. 反问：无，真门清。楼主进去可能做什么：因为团队看上去不缺人，所以不知道你会干什么。第二天没说过就是寄了，第三天果然就寄了。——————————————————飞连-一面—————————————————面完老东家来面竞对，竞对不是很友善啊，明明刚抢走米哈游的大单子。1. 自我介绍2. 干嘛不搞ai（不喜欢）3. 干嘛不搞ai infra（送楼主几张RTX 6000 PRO就搞）4. 自我经历盘点5. 线程进程的区别，os支持的最大数量（没看过啊，推测说拿一个整型存唯一id，反正混过去）6. 怎么搞定慢sql（经过几场面试，楼主已经跟得上后端的思路了，首先是瞪眼法，然后是explain，穿插一下实际的慢sql优化方法，扯一点内核开发就是让这种慢sql能自动优化成快sql，再说二级索引存储的位置和CBO优化器）7. 场景题：评论区设计。8. 算法：陌生的0-1背包问题9. 怎么证明你自学知识的含金量（被b站二面问过了之后，楼主确实好好想过这个问题，当然是拿开源经历和比赛名次来证明啦，总不能拿GPA来证明吧。b站二面那个也是字节出身的，这个问题总是带点冒犯的，直来直去的，跟字节人吵架一定很爽。）10. 反问：门清了就不问业务了。团队规模：100+人（好多）作息：10点～比较晚（甚至省略，不是哥们，怎么人又多又卷啊，这小公司怎么卷的过啊）一贯的志杰sm脸，写业务的志杰人是不是压力都大的批爆。聊几句八卦的意愿都没有。陌生的算法题也是很棒了，楼主肯定会似在二面或者三面的更陌生hard题上的。——————————————————广告-二面—————————————————然而秒挂，楼主还是太菜了--------------------------我去，面试官出链表相交，是不是爱上楼主了，反正楼主爱上面试官了。1. 自我介绍2. db数据迁移漫谈（由于shopee那个给表加字段的问题，楼主特意准备了相关知识，基本方案就是snapshot+订阅binlog）3. 缓存作用与时空局部性漫谈，lru与lfu思想、时空局部性分别合适的业务（空间局部性合适顺序索引如innodb（而pg即使是b+树也并非顺序排列），时间局部性合适nosql如hbase，redis，确实是很新颖的角度）4. multi-raft负载均衡思想起手，hash分片与range分片的优劣点（hash分片能让连续的热点数据分散开来，减轻系统单点热点问题，但显然会牺牲scan性能，也是很好的角度，即使是具备空间局部性的数据，也未尝需要将它按符合空间局部性的方式存储，一切都看业务如何访问），一致性hash的优点（数据迁移与减少单点故障影响）5. raft小问题6. 算法题链表相交，楼主甚至怀疑自己看错了，反复看了看还是链表相交，哪怕是也像这样无限发散系统设计思想的百度二面也是给楼主出的lru。楼主苦算法题久矣。7. 反问：部门：与百度职能差不多，给算法取数拼log，还有一些其他的活8. 不想问作息，继续跟面试官探讨了一下点击与曝光记录是先打到mq还是打到hbase、clickhouse等（仍然是业务决定，mq是通用的，因为流式数据和下游需要消费多次的特点最合适mq了，olap则合适直接存储进行偶尔一次性分析的）面试官人真好，二面能过真给面试官亲一个——————————————————广告-一面—————————————————面试官说楼主简历上go经历太多，但楼主最会C++，简历做的不行。1. 自我介绍2. 开源与ob大赛探讨，虽然没什么难度，只有团队协作与dirty work3. 楼主个人看待rust比go最大的优势，楼主说是trait跟约束，这一点也是楼主自己的实践经验4. 场景题：设计聊天室（单聊、群聊、已读人数等等，越多功能越好）（面试官要求写库表设计，本来楼主都准备从消息队列、弹性扩容、推/拉模式侃侃而谈了，结果只让设计库表，设计的也不出彩）5. 动态规划与贪心算法的区别，第一次被问到这种问题，楼主（志杰是这样的吗，志杰不能这样的吧，C++、os跟网络设计思想呢，总之单纯说了点遍历状态空间+记忆化+剪枝，然后面试官说一个是找全局一个是找局部最优解）6. db八股，索引类型介绍，索引底层介绍7. 死锁场景8. 面试官锐评楼主简历go太多了，可能是这个原因所以前面问的比较简单9. 写道题：大数相加10. 反问：部门：广告，混排，技术栈C++为主，其他组go为主作息：普遍9点下班部门更中意楼主的go还是C++背景：语言无需在意（那你还说）

算法卷，简单题和困难题都ac了，但是没看懂中等题想说啥

♻️面试进度：一面🕐面试时间：2025年9月4日💻面试岗位：算法工程师-广告业务岗位❓面试问题：1、聊实习项目；2、介绍树模型；3、口述注意力过程；4、注意力为什么要除以根号d_k；5、口述交叉熵公式；6、手撕实现计算器。

字节面试质量好高60min过程聊一下你这些实习项目中你认为的难点、优势、挑战？第一个项目怎么做的怎么优化的为什么这么优化，不考虑别的方式优化RAG和另外一个技术的区别，没听过那个技术，忘了做了多久，几个人做的后续有没有想过优化第二个项目介绍一下你做的优化你这个拼团目标量要怎么设置呢 （这个问题聊了十几分钟）算法小于n的最大数（10分钟限时）关于目标量问题，后续问了一下面试官首先技术根据接口的benchmark给定一个范围量，业务根据营销手段在其中选择，然后在高峰流量时期怎么怎么处理、针对商品优先级可以使用最大流算法的思路、针对热点商品怎么处理等等算法前面被拷打麻了，就写了个DFS回溯暴力的.....