rt,第四面,部门负责人面,两个问题。 1. 有个网站,每次用户访问都增加一次计数,给第 10000 个访问的用户发奖。 这题我承认是我菜了。说了 Redis INCR,不行,并发访问高,限流,不行。分布式锁,不行,并发高体验差。数据库锁,不行。数据库自增,不行。结果面试官最后说,“你想,后端一般是集群,可以分别将访问量存到不同地方,然后之后再统计”。我一开始以为需要第 10000 个用户访问时就发奖,结果听他意思最后统计后再处理,是我比较菜。 2. 现在有一块内存,有进程去取、释放内存。设计一个数据结构。 比如进程 A 取了 5MB,过了一会儿又还回来。 如果没有刚好可以分配的内存,分配...