小红书4/9笔试

全程项目，项目背景、技术栈、选型等，介绍项目流程，引申到对应的八股，八股方面都比较常规手撕是最大路径和，但是是可以拐的，我还以为是HOT100的原题直接上手写了，写完发现不对要树形dp，拼尽全力无法绷住，最后剩两分钟来不及改了，越改越急，最后没撕出来，dp[i]表示以i为根的最大路径和，往左往右找两个最大的加起来就行全程1h，手撕只给了大概10min不到时间，越想越难绷，前50分钟聊得都挺好的，感觉要挂了更：破案了，原来是HOT100原题，刚好漏了这道，我的锅

面试要排队就算了，现在校内接单也要排队

#include <iostream>#include <vector>#include <string>using namespace std; const int MOD = 1e9 + 7; int main() { int n;string s;cin >> n >> s; long long sum_known = 0; vector<int> unknown_positions; for (int i = 0; i < n; ++i) { if (s[i] == '?') { ...