输入数组表示身高例如，[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，还愿！
全部评论
(14) 回帖