工行数据中心面试

哈喽大家好，牛客的牛友们！ 上周讯飞的笔试，感觉题目质量还不错，有签到题、构造题和经典的DP题，考察的知识点挺全面的。趁着记忆还热乎，赶紧把三道题的思路和AC代码复盘一下，希望能给后面参加笔试的同学一些参考，帮助大家少走弯路，顺利拿下Offer！ 第一题： 题目大意 简单来说，就是给你一个只包含 '0' 和 '1' 的字符串。对于字符串中的每一个位置，你需要计算出在它左边的所有字符中，有多少个跟它不同的字符。 考点分析 线性扫描 / 前缀计数。这道题本质上是考察一次遍历解决问题的能力，是一道比较基础的“送分题”，关键在于快速准确地理解题意。 样例输入与输出 2 4 1101 5 01010  ...