OPPO-后端工程师-暑期实习：笔试

#oppo#
3.29
笔试：14:00-15:00
单选*20：Linux目录、快速排序空间复杂度、接口功能、权威DNS服务器、++语句输出...
编程*3：
Q1：
给定长度为n的河流，数组a[n]元素为0/1，0代表水，1代表石头（可供踩踏）
现需要从河流左岸走到右岸，求到达对岸的最长一步的最小值（有点绕的说明）
Q2：
给定长度为n数组a[n]，其在数组x上定义了函数f(x)，其对数组中所有元素做按位 | 运算（x={1,2,4,8} f(x)=1|2|4|8=15）
将数组a分割成尽可能少的段，使其所有段的f值不超过k，求最少段数
Q3：
给定长度为n的字符串s，求其中“1145”子串的个数（即由连续“11”+“4”+“5”且顺序不变的子串，“11”和“4”之间可以不连续，“4”和“5”同理）
总结：1/1/0  前两题都相对简单，但是第三题又遇到了测试正确但提交报错的问题，需要好好想想到底是什么原因了