华为社招od面经
1.闲聊
流程：投简历，机试，性格测试，两轮技术面，HR面&部门总管面
目前状态：面完部门面，等待后续。。。希望通过。。
2. 机试
机试就在牛客网上做，牛客网有一个华为的题库，可以提前去做做。我的建议是做一下前面的十几题熟悉一下输入输出就好了。题目的话其实我不太记得了，重点是字符串，我考了两题字符串，要熟悉字符串的基本操作。然后第三题就是一题比较普通的DFS，可以去LeetCode把各种常见的算法都稍微了解一下，做一两道例题，通过应该不难的。
3.性格测试
跟华为正式招聘的要求是一样的，可以百度一下，当时在知乎看到一个回答，大概了解一下华为喜欢哪些性格就好。最重要的还是不要前后矛盾。。
4.技术一面
1.两道编程题，树的数据结构+前序遍历，生产者和消费者的多线程模式（一开始用AtomicInteger，面试官说会自旋会导致CPU100，我说用sleep，面试官说不符合题意。最后我换成了synchronized，里面对锁使用wait跟notifyAll，解决了自旋的问题）
2.介绍自己，这几年的情况 （如实回答）
3.HashMap是如何存储数据的（我答了哈希数组之后，还把put的流程都讲了一遍。。）
4.Spring的主要特性（IOC跟AOP的概念）
5.对数据结构和算法的理解（把列表，链表，各种树，算法说一遍）
6.为什么需要多线程，如何理解的（答了充分利用CPU算力，然后问我如何利用，我说阻塞的时候可以切换到其他线程继续执行）
7.如何避免内存溢出（JVM参数是否合理，是否存在死循环创建了大量对象，是否存在内存泄漏，用完的引用要及时清理）
8.对软件开发流程的理解（答了IT项目管理跟UML的开发流程，获取需求，需求分析，概要设计，详细设计，编码，项目计划等）
总结：编程题有点难度，主要没想到会考多线程，不过还是写出来了，常见的多线程考题要熟悉。后面问的都比较浅显，所以就还好。
5.技术二面
1.平时项目是否有用到多线程（没有
2.如何实现线程同步（答了synchronized，ReentrantLock，CAS。应该再加一个ThreadLocal，还有原子类AtomicInteger）
3.线程池的重要成员变量（我答了整个框架，Executor顶级接口，ExecutorService次级接口，ThreadPoolExecutor实现类，成员变量包括工厂ThreadFactory，阻塞队列Block Queue，三个关键大小的变量corePoolSize，maximumPoolSize，poolSize）
4.有没有学过Java调优（没有
5.面向对象的设计原则（6大原则，忘了很久没有看这题了，只记得单一职责了。。）
6.SpringBoot相比Spring的优势（配置简单，去XML，代码简洁，便于集成各种框架，适合构建微服务）
7.项目构建和管理工具，常用的是maven跟gradle，用过吗（maven）
追问：maven里的核心是pom.xml，里面有什么重要标签（答了dependencies，里面有dependency，版本号可以用parent统一设置，也可以用properties去设置变量，还有plugins，导入maven的插件工具）
再追问：那dependencyManagement呢，跟dependencies有什么区别？（我说忘了，但在写微服务demo的时候用过，记不清）
再追问：那多个模块之间，他们的依赖如何管理（我说了打包成war然后import。但是没有答到具体的依赖如何处理）
再追问：有没有用过Gradle（没有
8.了解过终态吗，知道是什么吗（完全不知道
9.微服务相比传统项目的特点和优势劣势？（分成各个模块，每个模块都是一个完整的项目，有自己的数据库，高内聚。逻辑清晰，可拓展性好。但出错的时候难以定位错误，面临分布式事务，分布式部署的挑战。）
10.微服务一般有很多组件，说一说你知道的有哪些（Eureka，用于发现服务。Feign，用于统一参数还有负载均衡。Hystrix，熔断器，用于降级防雪崩。事后发现忘记说网关层gateway了，应该还有一个zuul，还有Config）
11.Vue和jQuery有什么区别
12.JDK1.8有哪些新特性（lambda简化匿名内部类，接口default方法，流操作stream函数式编程，Optional类简化了处理null值）
13.编程题，最长连续严格递减序列的长度（是连续序列，一开始看错了是子序列，然后发现更简单了，最后用一维dp数组去解决，现在细想其实一个变量就可以了，O(1)空间复杂度），要用assert断言去判断。
总结：编程题不难，但前面问得比较广，很多东西都没有准备，然后直接就问到了。所以表现不太好。。本来以为直接挂了，但HR说补了一次技术面。
6.技术三面
1.面向对象的特点？（答了继承，多态，封装）追问什么是多态（答了一种类型多种实现，动态绑定），Object和其他类的关系（Object是所有其他类的超类）
2.对多线程的理解？（答了看过多线程的源码包括如何实现多线程，继承Thread，实现Runnable，Callable，看了线程池架构的源码，对ThreadPoolExecutor有认识）追问线程池里有哪些重要的成员（corePoolSize，maximumPoolSize，poolSize，ThreadFactory，Blocking Queue，RejectionHandler等。）
3.SpringMVC里的MVC是什么意思？（答了MVC设计模式，说了model，view，controller的解耦思想）追问我有没有看过SpringMVC的源码（我说没有，但我知道它的底层原理是通过DispatcherServlet去处理页面映射，数据格式的处理等等）
4.MyBatis项目启动之后，数据库发生了修改，这时候应该怎么办？（我说修改Mapper）追问如何修改，我说不会，面试官说这部分是热部署相关，要去了解一下～
5.对算法的理解（我说常见的算法都会，各种排序算法等）追问哪些排序算法的时间复杂度是nlogn（答了归并，堆，快排，并且稍微讲了一下如何实现）追问能否自己写出来（可以）
6.堆数据结构的理解，关于数组，链表，队列，Java有哪些常见的实现类（答了ArrayList，LinkedList，PriorityQueue，还顺便讲了一点点底层实现原理，然后顺口说了一下用LinkedList去实现栈）
7.那Map呢，Java里Map的多线程实现类，是什么，讲一下它的实现原理（答ConcurrentHashMap，讲了1.7用分段锁，数据均匀分布到Segments数组上。而1.8放弃了分段锁，使用和HashMap一样的哈希数组，但因为多线程环境下，全局变量都设置成了volatile防指令重排，还有nextTable也成为了全局volatile变量等等的，现在回想忘记说sizeCtl变量了。然后说底层主要使用了synchronized跟cas操作，现在回想应该再补充一下synchronized的锁升级，所以升级到1.8直接使用了synchronized。但当时这道题已经答了很多了，我看差不多得了，就没继续说了，打算如果追问的话再说。）
8.微服务是什么（跟二面一样的问题，不过这次有准备，所以答得更从容～）
9.SpringCloud和SpringMVC的区别（这题不是很懂，我说MVC主要就是处理页面的映射，而Cloud是微服务相关，一个服务调用另一个服务等等的）
10.编程题，给定一个字符串数组，对它进行去重，而且结果集要从小到大排序，排序的时间复杂度要为O(nlogn)，不能直接用JDK自带的各种sort方法。（去重直接用HashSet就解决了，排序一开始想用PriorityQueue偷懒，但感觉不太好。于是自己写了个快排，跟整数快排唯一的区别也就是判定大小用compareTo方法～）
总结：三面感觉还好，问得比一面细，但又没有二面那么难。。
7.HR&部门面
聊了各种个人情况。。希望能有后续
