饿了么笔试，最后一个忘了trie树咋写了，1.95，不知道笔试能不能过#饿了么求职进展汇总#

笔试时间：2025年3月7日 春招实习 第一题 题目：小红的字符串 小红拿到了一个01串s。 她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。 小红想知道，不同的操作方案，最终能生成多少不 同的字符串？ 输入描述 一个仅由'0'和"1'构成的字符串。字符串长度不小于2，不大于200000。 输出描述 一个整数，代表最终的方案数。 样例输入 1100 样例输出 5 说明： 共有以下5种不同字符串: 交换第一个和第二个字符，形成1100 交换第二个和第三个字符，形成1010 交换第二个和第四个字符，形成1001 交换第一个和第三个字符，形成0110 交换第一个和...

目前在科大讯飞实习，工作内容跟后端一点关系没有，天天写sql，处理表字段，愁死了，暑期实习还没开始投，因为不知道实习经历怎么写，该怎么办，只凭title能拿到面试吗

1、给一个01串，选两个数交换，求不同的串数：0乘1的数量，特判长度为2时01/10两种情况；2、给一个带井号和数字的5*5矩阵，数字所在的位置提取出来是一个数字的形状，求数字，字符串哈希一下即可；3、一个集合，可插入、删除，每次询问求与目标值异或得到的最大值，trie树上dp即可，删除时维护子节点是否还有数。