本来秋招已经结束了就不想做了，但闲着也是闲着，4道题做完感觉难度还是很友好的一、计算网格内走k步获取的最大价值先走第0列再走最后一行，再有多余的步数就在最后一个点和倒数第二个点循环走就行了 #include <iostream> using namespace std; typedef long long ll; int main(int argc, char const *argv[]) { /* code */ int q; cin >> q; while (q--) { ll n, m, k, res; c...

上周二面的，先介绍实习项目，然后问什么是面向对象，什么是多态，设计模式，问了很多概念性的问题，答得很差，手撕求补码写出bug了，总之就是整体表现稀烂，最后到时间了直接问我有啥想问的，我感觉必挂了就直说结束吧，当时我态度有点不好昨天发了二面通知，线下面，线下赶不及就推迟了，字节这边转正通过应该就不继续后续流程了

6月3号更新，offer已查收---------------更新分割线---------------前情提要，自己四月份的时候去了一家头部自动驾驶公司实习，但是工作感觉不符合个人方向，5月20号左右离职了，于是想重新投递，但是感觉5月底各个大厂应该没hc了，所以投递就是抱着无所谓的心态，但是投了字节之后很快就收到了反馈，先谢谢字节了！TimeLine:5.21笔试，一个半小时四道题全a5.24一面， 一个面试官外加一个shadow也就是旁听面试官，所以还是很紧张的，但是这场面试真的发挥很好，项目八股都答的挺好，一个数学概率题和一道算法题都是秒解，隔天约二面5.27二面，也是项目八股和算法题都解出来了，隔天约了三面5.29三面，问了很多场景题，比如推荐系统架构设计，有些没答好，但是面试官在最后直接告诉我了，他觉得我很优秀并且很有潜力，只是我缺乏企业实战经历(老师之前不放实习我也没办法)，他会让我三面过的，并且希望我实习久一点争取转正(在这里给三面面试官道谢了，真的不用再担心三面结果了)5.30hr面，很愉快的交流，只是offer审批大概要两三天，耐心等待小插曲：大概在这期间我又面了两家大厂，面试都过了，只是有些要我转java只能拒了，不过还是感谢，差点以为暑期失业了

感觉这次机试难一些？第二题的难度跟之前几次笔试的第三题差不多第二题就是迪杰斯特拉算法，但不是很明显的能看出来。分别求出出发点到各个运输点的最短距离以及终点到各个运输点的最短距离，然后枚举每个运输点，如果这个运输点存在到出发点和最终点的路径，那么加和，求这个最小值。我最开始用dfs写了一堆，然后发现超时才改的迪杰斯特拉算法，花了1h多才过第三题的话大伙儿有思路不？到第三题就只剩半小时了，没啥思路只过了40%

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...

4月初接了某头部自动驾驶公司的offer，后面好多大厂面试都拒了，但最让我难绷的是有家很不错的量化公司发来了面试邀请，之前做了笔试比大厂题难好多，但自己发挥得很好就被邀请面试，好在允许推迟面试，虽然我也不知道自己能不能过，但还是想问问各位小伙伴量化可以去吗？

也算是经历了挺多场笔试，大厂笔试难度其实还好，主要是考得范围有些广，需要大家对各个算法都有一定的了解。其中令我印象最深的应该是字符串算法，这个无论是在笔试还是面试中都是非常高频的考点，所以我建议大家有时间一定要把下列字符串的基本算法掌握！1. manacher算法回文串也算是笔试面试常客了，而manacher算法就是用来高效解决回文串问题的，该算法可用来求解回文串个数，不重复回文串个数，最长回文串等等，还可以结合动态规划等算法思想求解更难的问题。2. kmp算法字符串单模匹配也是很常见的问题，kmp则是为高效解决单模匹配问题而生，对其核心的next数组灵活运用，可帮你求解各种单模匹配问题的变体。3. AC自动机如果需要解决字符串多模匹配问题，kmp可能无法胜任，但对其核心的next数组加以改造，便诞生了AC自动机，通过将字典树与next结合，高效的解决了多模匹配问题以及变体问题4. 后缀数组后缀数组堪称字符串算法的瑞士军刀，三个核心的数组rk，sa，height使得该算法可以高效求解更为广泛的字符串问题，如不重复子串计数，单模以及多模匹配等等，具体可自行查阅资料了解。

这是看其他同学发的腾讯面经里的一道面试题，百思不得其解，大家有啥解法吗？