小米前端工程师考察知识点汇总

暑期第一面凉，来攒攒人品。面试官人很好，就是不太爱问八股，偏实际应用，回答的都不是很全面- 自我介绍- 拷打实习和项目- 如何解决bug？- redis为什么比sql快- 热点数据一定适合放在Redis中嘛？- Kafka延迟写入有什么问题，不包括消息丢失，重复消费，顺序消费- hashmap为啥不安全- 算法：约瑟夫环   很多年没做了，讲了思路，写了没来及测试，时间到了。

实现5点骰子，给的是像下面的图的排列，比较简单，3的元素align-self:center，2、4元素align-self:flex-end，然后再分别transform:translate(-100%)和100%就可以，题目也提示用flex和transform实现 实现数据缓存，题目是通过一个闭包cache来保存，思路就是先判断下闭包里面有没有保存过，没有就获取新的并缓存下来 var fn = (function (val) { var cache = {}; return function () { if (cache.hasOwnProperty(v...

牛客组卷前面选择题都是随机知识的 数据结构占的多 有填空题 填空题有一道是用一个表达式求n是否为2的幂算法题一道图论 一道二分 时间不够了 图论只ac了一半图论那个是求相邻三角形的最大个数二分那道题很简单 送分的

也算是经历了挺多场笔试，大厂笔试难度其实还好，主要是考得范围有些广，需要大家对各个算法都有一定的了解。其中令我印象最深的应该是字符串算法，这个无论是在笔试还是面试中都是非常高频的考点，所以我建议大家有时间一定要把下列字符串的基本算法掌握！1. manacher算法回文串也算是笔试面试常客了，而manacher算法就是用来高效解决回文串问题的，该算法可用来求解回文串个数，不重复回文串个数，最长回文串等等，还可以结合动态规划等算法思想求解更难的问题。2. kmp算法字符串单模匹配也是很常见的问题，kmp则是为高效解决单模匹配问题而生，对其核心的next数组灵活运用，可帮你求解各种单模匹配问题的变体。3. AC自动机如果需要解决字符串多模匹配问题，kmp可能无法胜任，但对其核心的next数组加以改造，便诞生了AC自动机，通过将字典树与next结合，高效的解决了多模匹配问题以及变体问题4. 后缀数组后缀数组堪称字符串算法的瑞士军刀，三个核心的数组rk，sa，height使得该算法可以高效求解更为广泛的字符串问题，如不重复子串计数，单模以及多模匹配等等，具体可自行查阅资料了解。