字节跳动笔试

字节跳动笔试，120min4道编程题，语言不限。

1. 第一年有一只母牛，问第n年有几只母牛。母牛第1-2年，不生宝宝；第3-7年，每年生一个小母牛；第8-10年，不生；第11年开始，死掉。
例子：input：5，output：5；input：12，output：123

2. 打麻将胡牌问题。有1～9这十种牌，每种有四张。14张牌有一个对子，剩下12张是111，123这种就胡牌。输入是现在有的13张牌，求最后再来一张什么牌就可以胡。
例子：input：1112223334445， output：5
         input：1111223356789，output：47

3. 最大间距问题，有三个特工，要选藏的地点，有n个楼可以选，每个人必须藏在不同的楼，且互相的距离必须小于k，求出可能的藏法数量。

4. 给一串0和1，有k次把0变成1的机会，求全都是1的最长subarray
例子：input：10000111，3 ， output：6（10111111）

第二题第一个例子6是不是也可以胡啊...

Fangzzzjjj 发表于 2019-4-29 13:42
第二题第一个例子6是不是也可以胡啊...

对的对的，谢谢指正呀

nicole_666 发表于 2019/04/30 02:44:43


对的对的，谢谢指正呀

感觉考dp的好多啊哈哈哈，粗略一看感觉1 3 4都可以dp