bloomberg 电面面筋挂经

刚面完bb,分享个面筋。楼主记错面试时间,电话打进来的时候正在卫生间。。。面试官是个没什么口音的烙印,扣的很细,要我一行一行解释代码
第一题, LC 78 我的结果里漏了空子集的情况
第二题,给你一个num表示有多少个小屁孩围在一起坐,编号从1,2 …, num, 再给一个count。让第一个小孩从1开始报数,哪个小孩报到count,就把他踢出去,然后下一个小孩重新从1开始报数,如此循环,找出最后留下来的小孩的编号。
比如num是6, count 是4, 那么⼩孩编号座位就像下面这样

1 — 2 — 3

|       |

6 — 5 — 4

第⼀轮,从1号开始报数,4号被kick out

第⼆轮,从5号开始报数,2号 out

第三轮,从3号开始报数,1 out

第四轮,从3号开始报数,3 out

第五轮,从5号开始报数,6 out

最后留下 5

这题没见过,不知道是不是可以用个数学公式搞定。。