淘天暑期实习后端开发三面面经
- 介绍一下你的项目和科研经历。
- 针对项目和科研内容进行了深入提问和讨论。
- 在支付过程中，每次生成的支付ID其实是一个分布式ID，常见的分布式ID生成方法有哪些？
- 你对雪花算法的逻辑原理了解吗？
- 雪花算法使用了时间戳，它会生成重复的ID吗？
- 除了雪花算法，还有没有更简单的分布式ID生成方法？
- 当缓存空间满了时，可以采用哪些策略？常见的有FIFO、LRU、LFU。请解释一下LRU和LFU的原理。
- LRU可能会存在哪些问题？
- LFU会存在哪些问题？
- 数据结构相关问题：给定一个n位数字，移除k个数字后，如何使剩下的数字相对顺序不变且最小？
- 请写一个公平的抽奖算法。
- 这个抽奖算法会不会出现碰撞的情况？
- 如果不知道确切的抽奖总人数，如何保证抽奖的公平性？有什么算法可以实现？
- 反问环节。
#牛客创作赏金赛#
