第一题给出一个只包含r、e、d的字符串，初始全为无色，每次可以将一个red子串染成红色，问是否能全部染成红色。如ddred不行，reedd可以。遍历同时分别计算red的当前前缀和和后缀和，后缀和可以用总数减前缀和得到，r判断e和d后缀和是否非0，e判断r前缀和和d后缀和是否非0，d判断r和e前缀和是否非0，三个只要一个不满足直接false。100%第二题算tfidf，需要预处理如分词，转小写，处理停用词，公式都忘了写个毛。0%第三题令字符串s=sisjsk……，ijk是下标，长度为3的子串sisjsk的贡献为|i-j|+|i-k|+|j-k|，给出只包含red的字符串，计算所有子串贡献。三个数组纪录red三个字符的所有位置，注意到贡献等于两倍ik距离，所以只要遍历到r就可以先二分找到所有在r右边的e的位置，然后对每个e二分找到在e右边的d的位置，结果加上rd距离两倍（不确定一定对，笔试忘了才想出来）。但笔试的时候想复杂了没写出来，0%。这逼成绩应该没面试了😢

更新更新更新9.29笔试不通过，拉黑了傻杯公司😡😡😡第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。第三题并查集板子，每个edge判断两个节点是否已在同一个并查集，是则成环，最后遍历数组判断每个节点的root是否一致，也就判断是否只有一个联通分量。第四题nlogn复杂度找两个最近的坐标，坐标按x分组，每组y从小到大。首先同x的组内计算最小距离，然后第i组每个坐标的y对第i+1组的y二分查找，计算最小距离。感觉还算简单吧，都a了但是调bug有点烦，感觉有的题没太说清楚，比如第四题不确定多个最小距离选哪个。。。

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。明明很简单的题不知道错哪了。。。

开场半个小时nlp深度学习机器学习八股，然后简单问了一下项目，之后就是很古老很古老的八股，你碰到的最大困难是什么，能接受加班吗，如果百度阿里京东同时发offer你选谁，之前碰到很多面试官都实诚沟通了，所以说需要综合考虑，他问是不是没有明显的倾向性，我说对。面完两个小时挂了，感觉比较明显的kpi。。。

第一题n为1直接得分0，n为2只能一个0一个m，得分m，n为其他值直接把m放在一堆0中间也就是得分2m第二题dp写了半天发现不好写，然后换记忆化搜索，但是还是超时只能过27，Python我是@cache写的，没有用dict来记忆化，这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时

大模型相关淘天 面试中状态未约面挂 流转后简历挂阿里云 简历挂高德简历挂阿里控股 二面菜鸟 简历饿了么 笔试/测评完灵犀互娱 简历阿里国际 简历蚂蚁 简历评估中为啥挂这么厉害啊，本硕科大、无论文、一段tx长实习，难道是我暑期笔试做太烂了影响秋招吗，还是hc不多？难顶啊————————更新一下，阿里控股也挂了😡

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7.14%真晕了

8.26一面全程无八股，只谈项目。拷打实习的rag项目，这个是最近才搞完的项目，没做那么多东西被狠狠拷打，最后问我学到了啥我说这个项目最近做的😂面试官表示理解之后换到实习的第一个项目，烂熟于心了开始吟唱，最后总结学到了啥。然后写题区间合并，看到题目要求里面有个进阶，然后开始装逼用差分写，最后有个bug改不完想换正常写法面试官说时间到了😭再也不装逼了😭反问了一下业务细节。感觉要寄。。。8.30寄了，回人才库等捞

终于有一次超简单的笔试了😭😭😭第一题直接统计1和-1个数，lr区间内包含数字是奇数直接返回no，偶数的话判断1和-1是不是都大于等于区间包含数字个数的一半第二题开个数组存阶乘，要不然会超时第三题直接模拟就好了，开始还以为要算最小公倍数给我吓一跳

第一题，给一个数组，对数组里面的每个数字去掉一位数，求和的最小值。每个数字从最高位开始找到第一次最大的那位数去掉，比如12341去掉4。a第二题，数组权值定义为最大减最小，分割数组，使子数组权值和最大。超时了，用了3重dp，感觉好熟悉的题但不知道咋优化。20%第三题，象棋棋盘，一个马五个卒，考虑马被拌的情况，求马吃掉5个卒然后到对面帅区域的最小步数。被第二题耽误昏了，估计写也是个超级烦的dfs+模拟。完全没写直接0%。还莫名其妙连着弹出去3次，应该标记为异常了，难绷。

第一题模拟秒了第二题0%，按开始时间从小到大消耗时间从小到大排序的思路不对吗？想不到其他思路了。第三题35%用了个2层循环超时，要用线段树什么的吗？第四题30%，还原哈希顺序，太复杂了写不来感觉是目前最难的一场😭

选择题一堆杂七杂八的范围也太广了，感觉写的一般第一题签到第二题签到第三题干了一个多小时0%😡😡😡

3.2/5第一题签到a第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对）第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，要不然就min到max爆搜，a了第四题好麻烦啊，直接print(-1)🤣🤣🤣10%第五题要不时间抄了要不然空间超了，又是10%，有大佬讲一下怎么写吗

8.2今天下午四点滴滴提前批一面完了没后续了，也没拒信也没继续约面，招聘界面也没挂，尝试重新点进去面试界面显示第二轮，发邮件问暂时没人回复，有同样情况的hxd吗或者有懂哥吗😂😂😂8.5更新约二面了，二面晚上七点8.12更新约三面，只能选早上八点或者九点，要我早起比杀了我还难受😭完全没有速通的感觉哈哈哈哈8.14更新寄了😭😭😭可能是三面的时候要英语交流，但好久没练英语了有点烂？