淘天暑期实习后端开发三面面经

1、介绍一下你的项目和科研

2、关于项目和科研的内容、科研介绍等，拷打

3、支付的时候，每一次会生成一个支付的id，其实它是一个分布式id，那常规的生成分布式id的方法

4、雪花算法是一个成熟的算法，逻辑原理清楚吗

5、它是用到了时间戳，那雪花算法会分配重复的ID吗

6、雪花算法是重新设计的生成分布式id的逻辑，有没有更简单的生成算法

7、如果当前缓存空间满了，可以用一些策略，常规的有FIFO、LRU、LFU。LRU和LFU的原理是什么

8、LRU可能会存在哪些问题呢？

9、LFU会存在什么问题？

10、数据结构相关问题：数字n位 把k个数字挪出去 挪完之后剩下的相对顺序不变 怎么让剩下的这个数字最小？

11、写一个抽奖算法，需要有一个公平的抽奖算法

12、那会不会出现碰撞的情况

13、如果现在不知道确切的抽奖总人数，还要达到公平的效果，有什么算法

14、反问