可乐好喝不胖

今天精选的题目是关于字符串操作的，涉及到的技巧有字符串的滑动窗口思路、大数相乘。 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 理解一下题意，要求s1的字符串排列之一是第二个字符串的子串…

本期有3道题目，类似题型常见于大厂的面试题，涉及到的编程技巧是栈、回文子串的计算、字符串转数字的细节操作等等。 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点…

本期涉及到的算法技巧为字符串回溯算法，字符串相乘进位处理等等。 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 对于IP地址来说，要注意的点是，地址分为4段，每一段不能大于255，且每一段如果开头是0的话那只能有一位。 考虑可以用回溯的思路，比如第一段可以…

在战国时期，商鞅变法，发明了照身帖。照身帖由官府发放，是一块打磨光滑细密的竹板，上面刻有持有人的头像和籍贯信息。国人必须持有，如若没有就被认为是黑户，或者间谍之类的。 在现实生活中，每个人都会有一张专属的居民身份证，是用于证明持有人身份的一种法定证件。通过身份证，我们可以办理手…

本期讲讲KMP算法，也就是江湖俗称的看毛片算法。 这个算法其实在面试中出现的概率还是蛮大的，不管是校招还是社招，甚至在考研中也遇到过，而且KMP算法也比较难理解，所以很有必要研究一下。 先说一下这个算法出现的背景，也就是解决什么问题。每个算法和框架都有它出现的原因和要解决的问题…

由于疫情关系，最近在掘金看到很多同学的工作情况内心还是蛮触动的（降薪、变相裁员、辞退等）。可能这并不是当下一个普遍的现象，但仍然使我感受到前端这碗青春饭不好混。于此同时联系我内推的同学很多都处于待业状态，能感受到他们内心的迷茫和焦灼。于是内心一直有声音督促我，赶紧写点面试相关的…