OPPO后端实习面试

1）手撕：给定字符串，求不含重复字符的最长子串长度，并打印这个子串//哈希Set配合双指针private static String findLongestSubstring(String s) {        int n = s.length();        int left = 0;        int maxLength = 0;        String longestSubstring = "";        Set<Character> charSet = new HashSet<>();        for(int right = 0 ; right < n ; right ++){            while(charSet.contains(s.charAt(right))){                charSet.remove(s.charAt(left));                left++;            }            charSet.add(s.charAt(right));            if(maxLength < right - left + 1){                maxLength = right - left + 1;                longestSubstring = s.substring(left , right + 1);            }        }        return longestSubstring;    }2）如何设计一个秒杀系统？从以下角度考虑：1.高性能架构；采用分布式架构，消息队列来削峰填谷，服务的降级和熔断 2.高并发的处理能力：商品库存扣减的多线程安全问题，采用redisson分布式锁，缓存预热3.用户体验升级：websocket实现秒杀倒计时同步，消息队列实现秒杀结果实时反馈，针对ip地址，设备指纹和访问频率的限制实现防作弊系统4.数据一致性保障；数据库分库分表，本地消息表5.监控报警：监控系统，报警系统，日志系统，异常日志收集，分布式追踪系统6.安全防护、成本控制3）String StringBuffer StringBuilder区别String是不可变类，线程安全，每次修改字符串都会创建新的字符串，效率比较低StringBuffer是可变类，直接在原字符串上修改，使用了Synchronized实现同步，效率也比较低，适合多线程场景StringBuilder是可变类，线程不安全，效率比较高，适合单线程场景4)数据库字段char和varchar区别char：定长字符串，存储长度为1~255个字符，存储空间固定为255字节,不足用空格补，适合固定长度的字段，便于数据库读取和优化varchar：可变字符串，存储长度为1~65535个字符，存储空间为实际长度+长度字节5)索引失效的情况索引失效是指数据库在查询过程中无法有效利用已建立的索引，导致查询性能下降，甚至退化为全表扫描的情况。查询条件中使用了函数或表达式对索引列进行操作；使用了OR条件且未对所有分支列建立索查询条件中使用了NOT、<>、!=等否定操作符；对索引列进行了模糊查询（如LIKE '%abc%'），且通配符位于开头；查询条件中列的顺序与复合索引的列顺序不匹配；或者查询时数据类型不匹配导致索引无法使用。6)数据库的事务隔离级别读未提交：允许读取尚未提交的数据，可能导致脏读、幻读、不可重复读读已提交：允许读取已提交的数据，不能保证数据一致，可能导致幻读和不可重复读可重复读：允许读取已提交数据，可能导致幻读串行化：保证数据一致性，但是并发度和性能低7)Redis的常用数据类型，分别存储哪些东西？String：存储字符串，比如用户名、密码和验证码等哈希：哈希表，可以存储用户信息，商品信息等List：存储有序的元素，比如消息队列和日志记录Set：集合，可以做去重排序或求交集等Zset：带得分排序的集合，可以做用户或者流量等的排行榜8)Redis的锁机制基于SETNX命令，将锁名称作为键，客户端唯一标识（UUID）作为键值，使用完锁后DEL释放锁    因不可冲入可能存在死锁和不及时释放锁的情况，可以释放锁时检查锁值是否为自己的UUID以及添加过期时间基于Lua脚本，使用原子SET命令和Lua脚本的事务性，但仍存在锁续期困难和业务超时锁释放风险基于Redisson的分布式锁，支持可冲入锁和自动续期，提供公平锁、联锁和红锁9)HTTP1.0 2.0 3.0 区别HTTP1.0：默认为短连接，每次请求都需要建立TCP连接，并通过Connection: keep-alive头来实现持久连接，不支持管道    化，主要使用If-Modified-Since/Expires来做为缓存判断的标准；HTTP2.0：采用二进制格式而非文本格式，解析更加高效，支持多路复用允许单个TCP交错发送多个请求和响应，引入HPA    CK压缩算法，对请求和响应的头部信息进行压缩，消除冗余，允许客户端为请求设置优先级HTTP3.0: 最新的HTTP协议，基于QUIC协议，QUIC使用udp传输数据，不存在队头阻塞问题，首次连接后具备0RTT优        势，减少延迟，允许网络切换时，将连接迁移到新的IP地址，默认采用TLS加密，保证数据传输的安全性10) TCP的三次握手和四次挥手，为什么需要？三次握手：客户端向服务器发送SYN表示请求同步，服务器向客户端发送SYN+ACK表示确认收到同步请求，可以确保客户    端的发送能力正常，客户端向服务器发送ACK表示确认，可以确认服务器的发送和接收能力以及客户端的接收能力正常，   连接建立，通过三次握手能够保证通信双方的接收发送能力正常四次挥手：客户端发送FIN+x序列号表示请求关闭连接，服务器发送ACK+x+1表示确认收到，客户端向服务器的通道关        闭，服务器发送FIN+y序列号表示请求关闭连接，客户端发送ACK+y+1表示收到，等待2MSL没有收到回复后关闭TCP连接，因为TCP是全双工的，双向链路分别需要发送和接收两次，所以是需要四次挥手。11) 从输入网址，到最后访问页面的全过程首先输入URL，进行URL解析，准备发送http请求在请求之前，先本地查看浏览器缓存，如果缓存有该资源，直接返回，否则继续准备请求发送请求之前，进行DNS域名解析，按照本地缓存，本地HOST，路由器缓存，DNS服务器，DNS根服务器顺序，直到查        询到URL对应的IP地址三次握手建立TCP连接构建请求并发送，包括请求行，请求头，请求体，并把和该域名相关的cookie放入请求头，构建HTTP请求，如果是https        还要进行加密服务器处理请求，生成对应的响应并返回相应资源四次握手关闭TCP连接浏览器接收到响应后进行解析处理，如果是字节流可能是下载管理器进行下载，如果是html页面就是进行渲染生成页面。

好兄弟们，不愁找不到工作了，东哥还有10万骑手HC待发 还有五险一金，话不多说我要去投递了

bg：双九水货timeline：3月10号投递—4月2号一面—4月13号二面一面内容：上来介绍项目穿插一点八股，问的很浅，你负责哪些部分？进程与线程的区别？在项目中怎么实现互斥锁的？自旋锁的原理，长时间会产生什么影响？内联函数和宏定义？你是怎么实现项目中的多线程的？有没有遇到哪些问题？tcp部分是你做的吗？volatile你用在哪些部分上？arm基础架构有了解吗？DMA驱动内容。由于问的比较简单，基本上都回答上来了，然而泡了快一周的池子才给我约到二面，同时看到小🍠上已经有很多佬已经签约了，感觉这个岗位没有多少的hc。二面内容：一开始就是问你作为组长是怎么协调工作的，在项目中你觉得什么最让你有成就感。（本来以为就是聊聊天，没想到是我噩梦的开始），由于他是做优化的，对我项目实时性的部分比较感兴趣，问我是怎么优化实时性的，回答：在Linux内核加上preempt- RT补丁，追问为什么加入补丁之后就会让实时性有所提升？回答：中断线程化。然后问我这个内核补丁是怎么实现中断线程化的？这里没说清楚，支支吾吾说半天，然后说自己忘掉了。最后问了下看到我项目中有DMA，如果在进行数据搬运的时候CPU干预了会怎么办，我一开始没理解意思，后来回答可能会导致总线竞争和时延。然后就是反问。二面完基本当天就挂了总结：OPPO的面试体验还是比较好的，但楼主太菜了没把握住为数不多的机会，主要还是在项目上有些细节问题没有把握住，只知道要这么做，没考虑为什么要这么做，还有就是，一定要把话题往你擅长的方向引，不要说些不熟悉的东西。下周还有两家面试，希望能够早点接个offer #实习进度记录#   #我的失利项目复盘#  #嵌入式软件实习#  #嵌入式软件# #牛客AI配图神器#

📍面试公司：华为💻面试岗位：制造部 整机工艺设计👨‍💼bg29，本科车辆工程，硕士机械📅时间线：4月1日投递→4月3日测评→4月9日笔试→4月29日约面→5月8日上午专业面下午主管面→5月9日华清池❓面试问题：一、笔试题 涉及材料力学、机械设计、金属工艺学、互换性与技术测量等课程基础专业知识，整体难度不大，需提前复习做好准备。二、一面（50-60min）自我介绍。然后问了一道笔试题，原题是属于形状误差的是哪个，在原有问题上进行扩展提问，问圆柱度在工程图中的标注方式，平行度和平面度的区别等。项目提问：人员构成、人员安排、项目规划、然后是项目出现的问题及解决办法。问题和解决方法问得...