OPPO笔试三道题全a没进面试

话说这种一天自由时间的笔试真的不会出现透题的现象吗？还是说OPPO hc已经没几个就无所谓了单选考了复杂度、linux、DNS，整体算简单。算法1.寻找最长0串2.位运算签到题3.无敌了，每次遇到数据规模大的题都寄。哼哧哼哧剪枝半天还是0。#OPPO##笔试#

算法：最长递增子序列二叉树转链表 ，直接lc写自我介绍实习，项目进程，线程，协程tcp,udp区别tcp可靠手段tcp是怎么去知道网络拥塞的，又是怎么处理的

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

前两题都挺简单的，卡第三题了。。。。看题面很简单啊，但是调了好久，最后十分钟太紧张了全乱了，唉。。。。