理想汽车or电建华东院

问啥差不多都忘了，记录一下手撕题5.10 一面：1.股票预测（leetcode 121）（秒）2.求1的个数（leetcode 233）（直接暴力，找不到规律）面完秒过5.14 二面（最小丑的一集）：没问一个题，只做手撕1.求子数组为k的倍数（https://www.nowcoder.com/practice/857d6f49e3ee4e568cc243cbf9956efd）（略微改动，限制为k的倍数，且子数组长度>1。几乎秒了，给面试官解释了好久）2.求1的个数（leetcode 233）（笑了，面完是看了的，发现是规律题而且一时半会看不明白，存在幸存者偏差心理认为二面不会出这题了，纯...

第一次找实习，问这么细吗😂

第一题就是普通的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 <...