【总结】秋招8次一面挂收集指南

字节上一次面试是3.17号只记得当时跟面试官争辩某一个知识点。。。然后手撕刚好没写出来，想换但不够时间了后果：秋招投了6-7个业务，全业务简历挂；猜测面评低到2.0了

只介绍编程题。请客吃饭牛客原题。题解已发布。物资收集 (?)没有找到原题，大致意思是 小红有 K 的体力值，且 x, y 坐标轴上各有一些物资点。小红需要到这些点收集物资并返回原点，来回路径长度从 K 中扣除。求小红最多能收集多少物资点。样例过了 60%好串没有找到原题，大致意思是 定义 一个字符串中 有且仅有 一个出现次数为奇数的字符，其他字符出现次数均为偶数，则这样的字符串为“好串”。求一个字符串的所有子串中“好串”的数量。前缀异或，不会做。总结搞这么不友好，估计是刷 KPI 了

在boss上海投投到了滴滴的安卓开发，今天一天面了三轮，比后端简单太多了，但也可能是因为我是后端，所以没被问到客户端专业知识，后端问的也比较浅。唉唉求一个offer

二面（8.20）总时长：1小时算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法MySQL的主从同步的过程是怎样的MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...