华为OD面经--更新中……

背景：因为大四下的成绩登记问题学位证晚拿两个月，原公司不愿意等，只能重新找工作。感触良多，记录一下吧。

8.13 联系接口人

8.11刚接到Offer失效通知，emo中，过了个周末开始找工作，然后又准备其他面试，拖了一段时间才笔试。

8.22 机试

三道题都不难，应该最多中等难度吧。

1.所有（Ai, Bj）数对

同一个数轴X上有两个点的集合A={A1,A2,...,Am}和B={B1,B2,...,Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai,Bj)数对...
1)Ai<= Bj
2)Ai,Bj之间的距离小于等于R
3)在满足1)2)的情况下,每个Ai只需输出距离最小的数对即可

2.数据分类

	对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加 % 一个给定的值，如果得到的结果小于一个给定的值c，则此结果即为数据a的类型；如果得到的结果大于或者等于c，则此结果无效即为数据a的类型无效。
	比如一个数据a = 0x01010101，b = 3，按照分类方法计算（0x01 + 0x01 + 0x01 + 0x01）% 3 = 1。所以如果 c = 2，则此a的类型是1，如果c = 1，则此a的类型是无效。

示例1：
现给定c = 5，b = 2，数据 a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。计算数据最多的类型（有效类型）有多少个数据。
输出：5

3.数据最节约的备份方法

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB;文件不能分割、分卷打包

输入：一组文件的大小
输出：使用的最少的光盘数量

8.23 性格综测

没啥好说的，积极向上就完事了，我没怎么注意，感觉有些前后不一致啥的，也过了

8.25 hr资面（15min）

看了一圈好像华为云的喜欢先hr面

纯聊天，问了为啥现在还在找工作，聊期望薪资，工作地点，部门业务，未来发展，建议我好好准备面试他好给我定工资……

8.28 一面（1h30min）

只记得这么些个了

自我介绍

1.聊项目，挑一个最熟悉的介绍。讲了项目背景，项目架构和主要工作。问了消息队列的设计、k8s的pod是什么、计算任务的流转时间、公有云用的谁家的blabla。然后开始锐评

Q：为什么SLA要设得这么短？

A：？？？甲方要求的

Q：pod运行状态和任务计算状态为什么放redis，我觉得mysql就行

A：单个任务生命周期有多次状态更新，qps挺高的，而且需要频繁更新频繁读取做聚合分析。

Q：我觉得没必要，不要为了用技术而用

A：你说得对

Q：用过这个app吗

A：没，我就只是个计算平台，业务前台关我啥事

Q：开发也要懂业务啊

A：你说得对

2.做题，自定义排序方式

给定一个数组data和数组sortBy，对data数组内的数据按照sortBy数组给定的顺序排序，如果数据不在sortBy数组内，则按升序排列并放在这些数据之后
示例
输入： data:[3,1,1,3,4,5] sortBy[3,1]
输出： [3,3,1,1,4,5]

想写快排边界没判定好没写出来，写了个冒泡混过去了（气死

ps：面试官觉得我compare方法if判断太多次，想给我优化一下，想了会没想出来，打个哈哈过了

3.java基本数据类型

4.Exception和error

5.ArrayList和LinkedList

6.Set、Map，底层

7.单例模式，怎么防止反射或反序列化攻击

8.如何启动线程

9.线程池，挑几个说说

10.把数组内的偶数排到数组后方，奇数排到前方（口述）

11.try catch finally ++i啥的问你输出和返回值

12.1g内存，100g文件，排序（刚说到一半想了一会就被他打断了

13.反问

8.29 二面（50min）

自我介绍

无情的八股机器，就嗯问，基本只问了java相关，计网数据库都没问

做题 二选一

1.判断单向链表是否回文
2.最长公共前缀

没有反问环节

----------等结果，可能要三面了----------------