1. 自我介绍环节 1. 自我介绍 2. 项目介绍?会多问几句2. 技术问题环节 1. 回忆笔试题目:面试官会重新报一下题干然后复述一下思路即可。我这边面试官只让我复述了第一题。 2. 进程/线程概念 3. 虚拟内存和物理内存概念 4. tcp的三次握手 5. tcp和udp的差别 6. 了解数据结构吗?说几个知道的数据结构然后比较一下优缺点 1. 这里讲了几个数据结构,然后挑了平衡二叉树和普通二叉树比较了一下 7. 如何实现浏览器的后退和前进功能?这里只大致讲了一下应该用什么数据结构和实现思路,没有涉及浏览器的原理。 8. LRU缓存如何实现?双向链表+HashMap,或者直接用LinkedHashMap3. 手撕环节:模拟题,固定8个房间,用一个数组表示`[x,x,x,x,x,x,x,x]`,有人为1,无人为0,输入N天,每天房间中住人情况变化一次,变化规则是如果一个房间在上一天时相邻两个房间都有人或都没人,该房间本日住人,否则本日不住人。 - 一些解释 1. 第一个房间和最后一个房间只有一个相邻房间,所以永远不会满足两个相邻房间都有人或没人 2. 房间住人情况变化是同时的,不存在先后顺序,也就是说`[0,1,0,1,0,1,0,1]`会一次性变为`[0,1,1,1,1,1,1,0]` 3. 输入给的是第0天的住人情况 - 这题原题字挺多的,要读题,不过读明白之后还是比较简单的,直接模拟就行 - 无判题系统,自己调试,写完后会要求讲解思路4. 反问:工作时间?工作内容? 1. 面我的老哥是搞网络运维相关的,排查路由/协议问题然后打补丁啥的 2. 关于工作时间面试官也很坦率,1/2/4晚一点,3有活动日,5的话可以早点回,比我想象中好整个面试时间40+分钟,难度不大,体验不错5.23更新主管面1. 自我介绍2. 为什么隔了一年才考研?3. 考研怎么准备的?4. 职业规划5. 反问13分钟光速下班,官网看了下已经过了hr本来说改到晚上了,我龙王都在嚎哭深渊大杀特杀了突然发短信来说面试已经开始,赶紧退了开面,结果一共十分钟出头,最后面试官还给我一顿夸给我整不好意思了#华为#