24届字节跳动客户端笔试

投递岗位：字节跳动，安卓客户端开发

投递时间：字节的正式批应该是在8月月初开的，我是9月月中投递，投的那么晚了居然还有笔试机会。9月中下旬笔试，可惜我没能carry住，10月月中流程结束。

笔试题目（标记为第六场笔试（客户端方向））：

1，给你一个长度为n的数组，从1-n每个数字都恰好出现了一次。现在选择一个连续的区间，翻转这个区间，使得翻转以后的数组的字典序尽可能地大。

2，给你一个只有0和1组成的字符串，你可以给0或者1染色，但如果0和1是连续的，那么它们不能够同时染色，请问你可以最多染色多少个字符。

3，模拟实现一个推荐系统。一个短视频占用内存ai，能够给用户带来的快乐bi。如果用户刷到同一个短视频，获得快乐将减半。用户每一次能刷的短视频，内存最多不超过xi。系统会优先推荐内存最大的短视频，内存相同的情况下推荐能获得快乐最多的短视频。现在遵照上面的规则，给你n个短视频（[a1,a2....an]表示n个短视频的内存占用，[b1,b2......bn]表示n个短视频初始提供的快乐），用户会刷q次短视频([x1,x2.....xq]表示每次刷视频的内存上限)。现在要你求用户刷完短视频以后，快乐值是多少。

4，现在要你来玩一场大富翁游戏，你面前有n个房子，你需要按照给定的顺序访问这n个房子。这n个房子有一个购买的价格ai，和一个租金bi（访问了房子就要支付租金，除非房子已经被购买）。现在请你制订合理的计划来购买房子，并且求出最小的花销。

总结：没什么好说的，还是得抓算法和做题的基础。