字节电商-数仓面试

1.二叉树的广度优先，深度优先实现
2.如何评价数仓的好坏
3.通过上一问的几个方面如何给多个数仓打分-落地，量化
4.a,b,c三张表a join b on a.id=b.id join c on b.id=c.id有几个map-reduce

笔试：
1.连续登录问题：求连续登录5天以上的人
2.用户登录表，每次登录记录一条数据，登录时间精确到秒，求用户的登录总时长，如果两次登录时间超过三十分钟不作为连续登录，单条登录信息时间算0
3.微信红包
    入参：红包个数，总金额
    出参：数组，数组的长度是红包个数，数组的内容是红包的随机金额