2020公司笔试
qq_42025376
这个作者很懒,什么都没留下…
展开
-
2020年9月12日 网易
四题 第一题 第二题 给定一个字符串s,问该字符串有多少个长度大于1的子串都是回文?回文:正序文本内容和 倒序文本内容都相同,如 aa, aba 输入: 字符串 s, 1 <= length(s) <= 100000 输出: 一个整数,该字符串内部有多少个字串都是回文 示例1 输入 a 输出 0 示例2 输入 abbcbb 输出 4 思路: ...原创 2020-09-13 10:14:15 · 197 阅读 · 0 评论 -
拼多多 2020.9.3 笔试
移动士兵题 1、如何移动士兵? 2、最大连通域怎么求? LeetCode原型–695 岛屿的最大面积 ,200 相关岛屿题 考点: DFS,BFS 遍历图 首先会求最大连通域,即LeetCode 695 岛屿的最大面积原创 2020-09-13 10:05:28 · 139 阅读 · 0 评论 -
美团点评2020校招测试方向笔试题
删除字符 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 将给定的字符串,按照规则删除字符,输出删除后的字符串。删除规则为:相同字符连续,则删除,如”aaaab”删除后的字符串为”b” 。注:仅是单个字符连续才删除,如babababa则不能删除; 输入描述: 输入数据有多组,每组一行,仅包含数字和英文字母,不包含转义等其他特殊字符,输入数据最大长度为10; 输出描述: 对于每个测试实例,要求输出按规则删除后的数据,每个测试实例的输出占一行。如果删除后有字符,直接输原创 2020-08-18 20:18:31 · 1265 阅读 · 1 评论 -
美团2020.08.08笔试
题目描述原创 2020-05-27 20:54:01 · 561 阅读 · 0 评论