#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  前两题都相对简单，但是第三题又遇到了测试正确但提交报错的问题，需要好好想想到底是什么原因了