华为面经 |半上岸状态,三轮面经还愿
本人好吃懒做,于2020年底在Linkedin上受到华为消费者BG的HR的投递邀请,于是上官网进行留学生岗位申请。
受到面试的部门和岗位是消费者BG的软开。
1/13号笔试
第一题 字符串相关,easy难度的题(时间有点久具体记不清了)。 过了90%的case
第二题 出租车订单问题,给一个全是订单开始结束时间的列表([(start, end).....] 形式),问最多能接几单。 我先排序然后dp做的,过了70%的case
第三题 汽车与高速公路问题,高速公路是由若干相隔1km的milestone的坐标表示的,若汽车在这条高速公路上返回最近的milestone的坐标,若不在返回-1,应该还有一个若数据给的有问题再返回一个-2这种。 我直接数学暴力解法,感觉在做中考大题各种分类讨论 写的没什么毛病但是还是只过了10% 感觉主要是corner case的问题
1/21 通知笔试通过
1/22 一面
因为我是研究生项目是安全相关的,一上来问了我对称加密和非对称加密,本来就不打算走安全方向所以没好好准备,答的模棱两可。之后基本是八股文了
HTTP和HTTPS的关系和区别
(上个问题提到了SSL)SSL三次握手说一下
网络架构和每层的协议举例说一下
TCP和UDP的区别
为什么TCP是可靠交付
HTTP的header了解么
Linux了解么
系统调用说一下
然后问了点项目,再就是
手撕代码:单链表遍历一次删除倒数第n个元素----不难,一开始紧张没听到遍历一次,冷静一下还是做出来了,快慢指针就好
感受:这一面最紧张,面试官比较有压迫感,以上每个问题不只是单纯的背答案就能应付,他会根据你的回答延展提问,所以学习/复习的时候最好理解每个概念,加强深度
1/25 二面
二面面试官非常和蔼(也可能是我没那么紧张了,发挥还行的原因)
先问项目,深入聊了聊
然后问的还是一些八股文:
进程和线程讲一讲
哈希表怎么实现的?地址冲突怎么解决?
(基于上一个问题)Java的hashmap源码看过么?---我没看过,但是我知道hashmap和hashtable有区别,扯了一堆让人看起来我还会点什么
TCP握手
其中印象比较深的就是问了我一个开放性问题,如何设计用UDP保证一定可靠性。定期或定长进行确认传送或进行数据标记检查?(我想到什么就说什么了)
手撕代码:这次是个easy所以没记,lol。大概就是链表反转这种级别的题?也不难
1/28 综面
主要就是根据你的项目问你一些比底层技术有高度的问题,然后聊人生(也可以加入八股文了)
再有就是对华为的看法,职业规划等等
1/29 通知面试通过,让我等offer(等到现在