太原理工

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

友友们，面试10分钟结束，两天发offer，这种是诈骗吗？

算法题在精不在多。首先，要明白，算法题仅会在大厂以及部分独角兽、中厂会在面试题的时候手撕，主要是通过解决的过程，同一道算法题不同人有不同的解法，当然你编写代码也会顺道看看你代码是否规范，大厂的代码一般规范性还是很强的（说不好听的，其实就是方便追责）。如果你真的想刷算法题，我推荐你去 反复刷 ****** ,刚开始你肯定不会，那你就去看讲解，先使用一种方法做出来，然后研究其它方法做这道题，尽可能的多学习使用多种方法解决这个问题，并且你要理解里面的逻辑，还有就是坚持住，不要半途而废。要是闲的没事，可以刷刷基础的算法玩玩。