联想终于发二面了

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

千分之一也是让我遇上了

三道水题。两个字符串处理，一个数据结构。因为报名Java后端开发比赛只能用Java写，对C++选手来说不是很适应。 题目不知如何描述，看一个样例就明白了。 Input: -A1: v1 B1: v2 B2: v3 C1: v4 -A2: v5 -A3: v6 B3: v7 C2: v8 # Output: -A1: v1 -A1-B1: v2 -A1-B2: v3 -A1-B2-C1: v4 -A2: v5 -A3: v6 -A3-B3: v7 -A3-B3-C2: v8 # 遇到#结束，总之就是字符串操作，注意缩进是4个空格而非...