华为1.27机考，面经

输入数组表示身高例如，[165,172,177,178,176,175,180]

老师需要把这些人的身高按降序或者升序排列，求最少的交换次数。

第二题

输入小朋友零用钱W，商品商店价格数组，心仪商品价格U，求小朋友在剩钱最少的情况下能买到最多的零食数量（必须买到心仪的零食，没有买到的话就不买，零食不重样）

例如

小朋友有20元钱，商店有[1,4,8,3,5,6,2]一组数组表示零食的价格，心仪的零食价格为5

输出5 为买到零食的数量

第三题输入4个数 范围在-100到100，做加减乘除 求落在1-100的范围内的结果，每个数只能使用一次，每次至少取两个数参与计算, 计算的结果也只能用一次，执行时间小于1s？ 记不清时间限制了

楼主第一题70%，第二题90%，第三题100%

一面 70分钟

手撕代码是力扣392.

第一次面试 拿到题有点紧张 没仔细读题，以为是编辑距离那道题（心想经典题稳了），然后写出来后，结果一跑测试发现不对，然后又仔细读了题 用双指针法写出来了，差点没了。

二面  60分钟

手撕代码是力扣169. 要求O(n)时间和O(1)空间

这道题一看就感觉稳了，用了个字典O(n)时间, 然后面试官说你在读读题，我一看要O(1)空间复杂度，心想完了完了，面试官随即给了我一点提示，然后运气好 反应过来给写出来了（据说最优解叫摩尔投票）。 过了几天回头看 感觉如果之前没有做过的话，这思路很难想到。

问了以下问题，有些问题想不起来了，会根据你的回答衍生，问到不会为止，都是常规的八股文。

osi7层模型和 tcp/ip五层模型

每层是干什么的

http状态码

三次握手过程 为什么要握三次手

arp协议作用

数据库事务，视图

python new 和init

python装饰器和java是一样的吗

python垃圾回收机制

怎么解决python环形问题

java垃圾回收器有哪些

b树和b+树场景

链表和数组区别 底层原理，应用场景

mysql索引结构

事务隔离级别

JVM分配机制

线程通信，进程通信

各种锁说一下

集合相关，线程安全哪些

string底层

dns协议？

设计一个数据库

git相关知识点

socket编程了解吗

tcp拥塞控制四种算法

http响应头

死锁的条件

内存的分布

tcp如何保证传输

tcp和udp区别

设计模式讲一下

如何解决hash冲突 设计一种数据结构

CAS怎么交换的？如何解决ABA问题

redis缓存中间件用过哪些

多态的理解

索引相关，聚簇索引和非聚簇索引

主键和外键区别

linux文件系统

讲几种排序算法，哪些是稳定的

脏读，不可重复度，幻读

Redis适用的场景是什么？都有哪些数据结构？

三面 30分钟

聊家常

你的优点

缺点

再说一个你的缺点

遇到问题怎么解决的

还读研吗

为什么不读研了

哪里人

为什么想来华为

哪个项目最深刻

这个项目遇到什么技术难题了 怎么解决的

华为能带给你什么

会什么语言

哪种语言最熟悉

手里几个offer

有什么想问的吗

许愿offer～

拿到offer，还愿！