大家好，我是捡田螺的小男孩。最近一位朋友去面试，分享了一份面试真题，我整理了一下答案给大家。如果有不正确的，欢迎指出哈，一起进步。

最近我们系统引入了Guava的RateLimiter限流组件，它是基于令牌桶算法的实现的。本文将跟大家一起学习几种经典的限流算法。

这是我经过两年ACM竞赛的所有算法总结，希望对你有帮助。#include<stdio.#include<stdio.#include<string.#include<stdio.#include<string.q.while(!q.u=q.q.q.#include<stdio.s...

克鲁斯卡尔（Kruskal）算法是求连通网的最小生成树的一种方法。与普里姆（Prim）算法不同，它的时间复杂度为 O(eloge)（e为网中的边数），所以，适合于求边稀疏的最小生成树。

题目：我有40亿个整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？ 【请教大神】 小史回到学校，把面试的情况和计算机学院的吕老师说了一下。 小史忙拉着吕老师问，为什么我说分

限流作为现在微服务中常见的稳定性措施，在面试中肯定也是经常会被问到的，我在面试的时候也经常喜欢问一下你对限流算法知道哪一些？有看过源码吗？实现原理是什么？ 第一部分先讲讲限流算法，最后再讲讲源码的实现

分布式系统中，有一些需要使用全局唯一 ID 的场景，这种时候为了防止 ID 冲突可以使用 36 位的 UUID，但是 UUID 有一些缺点，首先他相对比较长，另外 UUID 一般是无序的

这周只参加了一场周赛。先说一下战况，真的太垃圾了，只做出第一题 (ㄒoㄒ) 题目 1941 检查是否所有字符出现次数相同 给你一个字符串 s ，如果 s 是一个 好 字符串，请你返回 true ，否则

很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人。动态规划不是魔法，它也是通过暴力方法尝试答案，只是方式更加 “聪明”，使得实际上时间复杂度并不高。