10 2021 档案
发表于 2021-10-10 18:31阅读:431评论:0推荐:3
摘要:要说马拉车算法,必须说说这道题,查找最长回文子串,马拉车算法是其中一种解法,狠人话不多,直接往下看: 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 例子 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "c
阅读全文 »
发表于 2021-10-09 00:05阅读:872评论:2推荐:4
摘要:场景题 有 100 机器,每个机器的磁盘特别大,磁盘大小为 1T,但是内存大小只有 4G,现在每台机器上都产生了很多 ip 日志文件,每个文件假设有50G,那么如果计算出这 100 太机器上访问量最多的 100 ip 呢?也就是Top 100。 思路 其实,一开始我有往布隆过滤器那边考虑,但是布隆过
阅读全文 »
发表于 2021-10-08 23:45阅读:171评论:0推荐:0
摘要:题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 例子 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 示例 3: 输入:s = "a" 输出:"a" 示例 4: 输入:s = "
阅读全文 »