淘天暑期实习后端开发三面面经
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、反问
#软件开发笔面经#