大三(即将大四），一名退役的acmer。
感谢柳神给争取的面试机会，也谢谢自己没有给柳神丢人，通过了面试
首先说下整体的面试感觉吧，面试感觉相当好的，面试官很温柔，没有刻意去针对你的样子，所有问题都是顺着你会的方向来问的。
感谢柳神给争取的面试机会，也谢谢自己没有给柳神丢人，通过了面试
首先说下整体的面试感觉吧，面试感觉相当好的，面试官很温柔，没有刻意去针对你的样子，所有问题都是顺着你会的方向来问的。
一面(45min)
八股文：
- Http1.0 / Http1.1 / Http2.0的新特性
- OSI七层网络模型
- 路由器和交换机分别在哪一层
- 操作系统的进程和线程你怎么理解的(
- 这里我从几个方面回答的：
- 定义
- 关系
- 切换时的区别
- 锁机制的区别
- 实现同步和并发的区别
- 通信方式的区别
- 实际操作中遇到的问题
)
(扯得有点多了..面试官一看没时间了，就进入了算法阶段)
算法：
- 滑动窗口的最大值
- 合并K个有序链表
- 求出矩阵元素和不小于K的最小面积(n * m <= 10000)
- 最长无重复元素子串
感受：可能面试官感觉是个acmer，所以八股问的比较少，算法题比较看重
二面(46min)
八股文：
- 多线程使用过吗(我扯到了网络编程里的多线程SOCKET通信)？
- 用信号量、互斥量、锁选择一个说明如何解决线程之间的同步问题？
- 你所了解到的有哪些锁机制？
- 乐观锁和悲观锁有什么区别？
- 乐观锁怎么保证线程间不会发生冲突？
- 无锁机制有了解过吗？
- 什么是死锁？
- 死锁的条件是什么？
- 如何解决死锁？
- MVC设计模式？
- 什么是函数签名？(扯到编译原理上，给自己挖了一个坑)
- 编译过程和编译原理的一些知识(上个问题挖的坑，给跪了。。没开过编译原理这门课)
- UI渲染这个方向了解过吗？（回答，没了解过）
- OSI七层模型从下向上？
- 每层模型都有哪些协议？
- TCP的三次握手过程？
- 可以说一下拥塞控制协议吗？
- HTTPS协议了解过吗？
- HTTPS有几个好处？(回答：密文，防止中间人攻击)
- 交换SSL的过程有接触吗？(回答叉开了，回答了SSL的四次握手..)
- SSL握手是怎么进行校验的？
- SSL是怎么确定这个加密回话的？
- 什么是对称加密，什么是非对称加密？
- SSL加密中哪个是怎么加密的(利用非对称加密的方法对对称加密的密钥进行加密)
- 什么是中间人攻击？
- CA数字证书有什么内容？
- CA数字证书校验过程是怎样的？
- 了解过自签名证书吗？(非认证机构办法的)
- 了解过Git版本管理吗？(让说一下过程，拉垮了这块...)
- 了解过正则表达式吗？
- Linux使用过哪些命令？
算法题：
找一个二叉树的最近公共祖先，要求空间复杂度O1，时间复杂度On，并且必须是自上向下遍历，不可以向上回溯父节点
(用了一下位运算的状态表示，面试官好像没有看懂，但是又找不出BUG，就给过了。赛后去力扣写了一下，也是通过的。yeah!yeah!yeah!)
感受：不愧是交叉面，大概率是后端的吧，这八股给我问的，但是面试官不会可以为难你，面试官给人的感觉还是很温柔的.
三面(20min)
八股文：
- OSI七层模型
- 用户从输入URL到页面展现经历了什么？
- 什么是银行家算法？
- 进程与线程的管理
算法：
1.首写堆排序，并讲一下堆排序的原理及时间复杂度(本人acmer的数据结构选手，对于堆排序的理解就是：首先有数据结构的性质，其次关于堆调整函数，我提到了是树形dp的概念，当子树满足条件时，只需要改变一条链上的值，所以复杂度是logn的)
2.判断一棵树是否为完全二叉树(运用了位运算及队列，写麻烦了，其实只需要判断出现的第一个节点即可，面试官也提出了.)
感受：这一面给人的感觉就比较舒服了，没有问一些很偏的东西..
hr面(30min)
不说了吧，对于acmer，又是队长，又是班长，就要问一下管理类的问题，遇到的最难忘的比赛？(CCPC总决赛、ICPC银川、ICPC南京)等之类的问题
最后，欢迎大家加入字节跳动！有意向的私信我呀，我找人（柳神）内推你哦。
全部评论
(5) 回帖