curiosity9的博客

小红书2020校招算法笔试题卷一字符串倒序薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。输入描述:输入一个字符串。包含空格和可见字符。长度<=100000。输出描述:输出一个字符串，表示反转后结果。示例1输入the sky is blue!输出blu

四个编程题总体算比较简单，基本都在LeetCode出现过。但是我的速度太慢了，还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入，确认当前的填法是否合法。合法的输入需要满足以下三个条件：每一行的9个格子中是1-9的9个数字，且没有重复每一列的9个格子中是1-9的9个数字，且没有重复9个3*3的小格子中是1-9的9个格子，且没有重复：开始意思弄错了判断的是能不能填满81个数，烂费了好多时间。结果是只要判断当前的，就很难受。set判断当前值

深信服笔试题百分号解码矿泉水问题子数组查找百分号解码牛客网一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定任意字符串，请帮小强找出其中的最长重复子串。输入描述:输入一个字符串s，其中s长度小于1e4而且只包含数字和字母。输出描述:输出一个整数，表示s的最长重复子串长度，若不存在则输出0示例1输入xabcabcx输出6从后往前遍历遇到%取后两个字符，判断是否是16进制（小写的‘a’到‘f’也算），