面了45min拷打项目，问我的缓冲区优化是怎么做的智能指针，智能指针怎么保证线程安全的，循环引用有遇到吗实习拷打跳表怎么实现的，zset的底层数据结构，怎么做的限流算法，令牌桶的原理算法最长无重复字符的子串，问可以怎么优化（没答上来）

TimeLine3.11投递3.18一面纯问实习经历和项目一道sql、一道快排面完官网立马就过了3.25二面（压力面）深挖实习的项目，提到了血缘关系、树状数仓分层、深深拷打一个小时做了一道sql题面完一周官网才显示通过，接到hr面试4.3hr面自我介绍、对自己的评价、如何胜任这个岗位4.7offer

话说这种一天自由时间的笔试真的不会出现透题的现象吗？还是说OPPO hc已经没几个就无所谓了单选考了复杂度、linux、DNS，整体算简单。算法1.寻找最长0串2.位运算签到题3.无敌了，每次遇到数据规模大的题都寄。哼哧哼哧剪枝半天还是0。#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  前两题都相对简单，但是第三题又遇到了测试正确但提交报错的问题，需要好好想想到底是什么原因了