寒武纪 笔试

岗位：系统软件开发工程师
编程*4
120min，每题25分，ACM模式
1、有几根长度不等的蜡烛，每燃烧1分钟，最短的蜡烛会燃尽，其他蜡烛会燃烧同等长度。输出每分钟存在的蜡烛数量，直到所有蜡烛燃烧完毕。。
2、有一种加密方式，每条原始信息是二进制数B，长度为N。这个信息被写K次，每次向右移动0，1，……，K-1位。然后对每一列进行异或操作，并且把所得的结果S记录下来。已知S和K，解密出B。
3、有N个城市，可以从城市i驾车到城市i+1。a[N-1]是最后一个城市，它的下一个城市是a[0]，油耗是指从a[N-1]到a[0]的油耗。可以选择从任意城市出发。 油箱容积为C，初始为空。在每个城市最多能加a[i]升油，从城市i到下一个城市的油耗为b[i]。 规划一下要想从一个城市出发游玩所有城市回到出发的城市，有多少城市可以作为出发点。 
4、有一个推塔游戏，规则为： 1、玩家1先开始 2、最开始有N个高度不同的塔 3、每回合，每个玩家可以将高度为X的塔分成高度为Z的Y座塔，Y*Z=X,Y>1，X Y Z都是整数 4、不能进行操作的玩家将输掉比赛。给定N和各自高度的塔，判断哪个玩家将胜利。假设两个玩家都用最优操作，如果玩家1胜利则输出1，反之输出2
【如果对你有帮助能给我送个花花吗】
#通信硬件人笔面经互助#