题解 | #连续子数组的最大和(二)#

前言大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文跟大家探讨一下.1. 常规思路我们日常开发中,如果谈到去重,最容易想到的就是放到HashSet,直接放到HashSet就好: Set<Long> qqSet = new HashSet<>(); qqSet.add(qqNumber); // 自动去重 但是呢,是有个1G的内存限制的! 如果放到HashSet,那4...

让面试官破防，那我在行，经过了这么多次的破防，面试官已经是我最烦的人之一，总是不经意间就告诉你“很遗憾……”“你很优秀，但……”，这波直接倒反天罡，对不起面试官，我更喜欢腾讯……字越少事越大！说完直接下播走人，要坚决！要决然！要洒脱！做梦都想去鹅厂，有鹅选鹅前提是有选择，鹅厂真的是梦中情司，就让我做个梦吧~ps：图文无关，请勿认真

大三，想找实习，有没有好心人帮我看看简历对自己个人水平没什么自信，搞科研基本都靠vibe coding，最近才开始刷力扣，有点害怕被hr拷问，在一个做cv的实验室里干了半年多，共一的论文基本上是学长的idea，我负责把学长口头说的idea实现在代码上（绝大部分代码是我实现的），其他的经历只能说尝试过，想找个算法或者开发岗，第一段实习以积累经验为主，由于还没有决定以后做什么，所以希望尝试更多的方向也可以给我一些建议，比如需要准备什么，推荐背什么八股之类，谢谢大家了！

题目1：最长恰好k种不同字符的子串长度