深信服的面试题

smalloc

俺们圣斗士看过一次的招式第2遍就不顶用了

rain_fish

深信服？是啥？

bruceteen

第三题

最简单的是 1 2 4 8 16 32 64 128 256 489
1+2+4+8+16+32+64+128+256 = 511
可见1 2 4 8 16 32 64 128 256可以组和成[1,511]内的任一个数
100-511=489
因为489<=511+1，所以加入489后可以组和成[1,511+489]内的任一个数

当然可以有其他组合，比如 1 2 4 8 16 32 64 128 245 500
1 2 4 8 16 32 64 128 = 255
可见1 2 4 8 16 32 64 128可以组和成[1,255]内的任一个数
因为 245<=255+1，所以加入245后可以组和成[1,255+245=500]内的任一个数
因为 500<=500+1，所以加入500后可以组和成[1,500+500]内的任一个数