《华为社招OD面经》专题

自我介绍，项目介绍 线程池，线程池工作流程 索引字段的选择 b+树数据结构 cap 理论 4种隔离级别 每个隔离级别的问题 讲下redis缓存三大问题和解决方案，就是缓存穿透、击穿、雪崩这三个 算法题： 1. 复原ip地址：leetcode 93题 2. 找到环形链表的入口处：leetcode 142. 环形链表 II 挂了，攒人品

1.介绍 （候选人）5min （个人、学校、工作、业务、技术） 2.项目 2.1）介绍/排期/难点/方案 2.2）合理性/必要性/复用性 3.八股 3.1）MySQL 3.1.1）Mysql和Redis怎么保持一致？ 3.2）Spring 3.2.1）AOP实现方式和背后原理？ 3.2.2）Spring有哪些事务传播机制？ 4.算法 力扣题：《零钱兑换》 5.沟通 面试官没开摄像头，交流体验很一般

1.部门 （面试官介绍）：1min 2.个人 （候选人介绍）：5min （个人、学校、工作、业务、技术） 3.项目 3.1）介绍 3.2）排期 3.3）难点 3.4）亮点 4.八股 4.1）MySQL数据库 4.1.1）MySQL事务是怎么实现的？那Spring事务呢？ 4.1.2）为什么用B+树？和HashMap的红黑树的区别？ 4.2）Redis缓存 4.2.1）Redis的持久化机制有哪些？

1.个人 （候选人介绍）：5min （个人、学校、工作、业务、技术） 2.项目 2.1）介绍 2.1.1）项目背景？意义？ 2.2）排期 2.2.1）测试过程？准确？ 2.3）难点 2.3.1）方案，方案，方案 2.4）亮点 2.4.1）复用，复用，复用 3.八股 3.1）Mysql数据库 3.1.1）分布式事务/数据怎么保证一致性？ 3.1.2）事务隔离级别多少？怎么避免幻读？ 3.2）Spri

1.部门 （面试官介绍）：1min 2.个人 （候选人介绍）：5min （个人、学校、工作、业务、技术） 3.项目 3.1）项目介绍 3.2）MySQL数据库相关 3.2.1 如何实现数据库切流（分库分表、主从同步 等） 3.2.2 如何实现无损切流（离线空间，定时任务异步 等） 3.2.3 数据库事务怎么实现，怎么保证spring事务不会失效？ 3.2.3 项目中的事务隔离级别，会出现什么样的数

1.部门 （面试官介绍）：1min 2.个人 （候选人介绍）：5min （个人、学校、工作、业务、技术） 2.1）个人 2.1.1 如何学习新技术（看个人：技术文章、视频实战、文档总结等） 2.1.2 如何进行技术选型（比如：简历中的流程引擎为什么选择这个） 2.1.3 常用的技术栈有哪些（Spring框架、Mysql数据库、Redis缓存） 2.2）工作 2.2.1 在职吗？为什么考虑换工作（架

1.部门介绍（面试官）：介绍部门技术/业务 5min 2.自我介绍（候选人）：个人学历/工作经历 5min 3.项目（搬迁+改造项目，面试官比较感兴趣）40min 3.1 项目流程（方案设计、代码实现、测试验收、分流上线等） 3.2 数据同步（离线数据、定时任务、主从同步、二次回流等） 3.3 数据唯一（库表字段标识、离线数据比对、日志/异常监控等） 3.4 消息方案（MQ消息的具体运用，阿里蚂蚁

1.项目（搬迁+改造项目，面试官比较感兴趣）30min 2.Bean生命周期（如何在创建完bean后打印语句？） 3.Tomcat相关（Tomcat是如何启动Spring工程的？） 3.Spring相关（@Transactional为什么能实现事务？） 4.Redis相关（IO多路复用，什么时候选select/epoll？） 5.Mysql相关（Mybatis了解多少？连接池参数及过程说下？） 6

我刚一面面完20分钟，hr给我打电话喊我去二面，说二面面试官已经在等我了，？？？？？ 我饭都没吃，忍着愤怒去参加了 20:20-20:50 1. 10:00 赶时间，先给你代码题吧，你做第一道，剩下说思路就行 n 级台阶，一次允许走1 级，2 级，3 级。 a) 一共有多少种走法 b) 把a)的所有的走法都列出来 c) 如果不考虑先后顺序（比如3 级台阶，先走1级再走2 级和先走2级再走1级是同一

1.前端用什么做的 2.多少个子系统 3.单机为啥要解决分布式session问题 4.会话保存到哪里 5.有没有测试过秒杀系统 6.支付宝接口 沙箱 7.为什么用fastDFS，不用其他的 8.二进制流加密不会很慢吗 9.说一下秒传功能 10.分片上传要经过后端吗 11.分片是前端做的吗 12.弹幕视频网站整个后端都是自己做的吗 13websocket 14.持久化到哪个数据库 15.数据库分表

我11月顺利拿到了OPPO公司Android工程师offer，我有三年多的工作经验，这次面试历经两轮，终于是拿到了offer，一面是以项目来展开的，简历上的东西一定要熟悉，面试官就是通过简历去问，然后会针对项目中遇到的问题，让你现场给你解决方案。 二面是由部门的主管负责面试，主要也是询问工作上的一些事，大头当然还是项目上的经历，遇到的难点和解决办法，还针对团队合作问题上提了一些问题，类似于结构化面

题目描述： 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母（'a'~'z'）组

题目描述： 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述： 第一行两个数字m、n，自行车限重m，代表部门总人数n。 第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述： 最小需要的双人自行车数量。 示例1 输入

题目描述： 为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。 假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？ 输入描述： 输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。 输入的第二行是一个属组 （0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days