工行杭州提前批

一、编程题高频考点01串交换问题题目描述：交换01串中两个不同字符，求生成不同字符串的数量。考察点：数学规律推导（0的数量×1的数量）+ 特判长度为2的情况（01/10两种可能）。注意点：需用long long类型避免溢出，部分用例需处理全0/全1的情况。5×5矩阵数字识别题目描述：从含#和数字的矩阵中识别特定数字形状（如数字0-9）。解法思路：模拟法：统计每行非#符号数量生成哈希值，匹配预设哈希表。特例判断：如数字7、2、3、5等通过特定位置符号分布识别。异或最大值查询（动态集合操作）题目描述：维护一个支持插入、删除的集合，每次查询与目标值的最大异或结果。考察点：Trie树动态维护与贪心匹配...

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

第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: ...