# format input arr = list(input().split(',')) M = int(arr[0]) n = int(arr[1]) weight = list(map(int, arr[2].split())) value = list(map(int, arr[3].split())) # base case dp = [[0] * (M + 1)&n...

SELECT device_id, ym, sum(cnt) over (PARTITION by device_id order by ym) sum_cnt, cast(avg(cnt) over (PARTITION by device_id order by ym rows 2 preceding)as DECIMAL(10,2)) avg3_cnt, sum(cnt) over (ORDER by ym) total_cnt from(     SELECT distinct      &nbs...

SELECT     exam_id,     duration,     release_time  FROM     (     SELECT         exam_id,         duration,  ...

富途一面面经 社招 1.介绍自己 2.针对项目问问题 3.分布式事务CAP 4.项目使用了异步，怎么保证一致性 5.项目中的系统，QPS是多少 6.设计一个缓存，能返回n秒内的数据，这里希望我能采取惰性删除的策略，但是我没有考虑很多（紧张）（手写）。 7.数据库的事务，针对事务可见性提了一些问题，mvcc是基于什么log实现的（undolog） 8.对redis的数据结构进行了提问,有序集合的底层结构。 9.redis分布式锁是如何实现的。 10.redis 是怎么rehash的，rehash过程中还能不能读取数据。 11.LRU的底层数据结构，如何实现。 全程45min，没有什么算法题 ...