美团Java开发笔试

整场面试 面试官感觉全程在围绕分治来考察我，项目到八股到场景再到算法，面得时候没感觉出来  今天复盘恍然大悟，面试官水平确实高点赞用redis存的么，有考虑同步到db中么，怎么同步的讲一下点赞 在redis具体怎么存储的，说到了增量同步能讲一下么？（给自己挖坑了，太久没看第二个项目，答得不好）如果这个帖子有很多人点赞会有什么问题，引出了bigkey一系列问题（如何防止，无法防止怎么操作）布隆过滤器怎么解决了缓存穿透，布隆过滤器里存什么，为什么要选布隆过滤器，不用布隆过滤器可以用什么海量的ip地址，如果发现ip是新的，就给发放优惠卷，怎么做海量数，但内存非常小，实现一个算法，找这些数中的top5有了解怎么写好的代码么spring中的设计模式 对你有什么启发闲聊 为什么学某一技术 你感悟到了什么（这个地方感觉说的挺好的，所以给了oc，确实操作系统和网络看了好几遍，感觉聊得比较深入一些吧）算法 重排链表（之前没做过居然撕出来了）做完又在面试官的提示下说出了 分治怎么解决这个问题#软件开发笔面经#

星期三是什么？ 是离上次放假很远，离下次放假也很远，是永远看不到尽头的工作日。 是每周最虚无，最忙，思想最空，被冗余充斥，被生活支配的一天。 是最绝望的一天，因为前天、昨天、今天、明天、后天都要上班。不过好在周三就要结束了，我下班后一定要去吃顿好的。。。。。

矩阵：moon-shot的矩阵；数组：lc845 数组中的最长山脉滑动窗口: lc3 无重复字符的最长字串, lc76 最小覆盖子串

回忆一下秋招参加的第一场笔试，也是十分印象深刻的一场，团子上来就上强度 略 一个数组a，删除第一个元素花费x，删除所有元素花费 ，求清空数组的最小代价 先从后往前遍历，用一个set维护出现的数字，方便计算后缀的mex。 然后从前往后枚举使用第一种策略删除多少个数字，加上对应后缀的代价，最后求一个最小值。 由长度为n的彩带无限循环构成一条长彩带，每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段，求每次剪下来的颜色种数。 首先，若长度 ，则为数组本身的颜色个数。 否则，将数组a复制一份拼接到后面，生成新的数组为b，则每次剪掉的部分都对应数组b的一段子区间，即需要求取b子区...