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

两小时两道题😅，题目全都是英文（有韩文翻译都没中文，幸好我有谷歌翻译）。直接寄，第一题做出来了，但是不知道为什么用例跑不通😭第二题想用回溯做，但是拼尽全力无法战胜。

第1题-小红的字符串 题目内容 小红了一个串。她将进行恰好一次以下操 作: 选择下标，交换和。 小红想知道，不同的操作方案，最终能生成多少不同的字符串? 输入描述 一个仅由和构成的字符串。字符串长度不小于,不大于。 输出描述 一个整数，代表最终的方案数。 样例1 输入 1100 输出 5 思维。统计字符串中x个'0'和y个'1'答案为x*y加上当cnt0>1或cnt1>1时额外的1 s = input().strip() s0 = s.count('0') s1 = s.count('1') res = s0*s1 if s0>=2 or s1>=2: ...