校招 未知部门 / 客户端-IOS / 一面

<h2>快手IOS开发实习生一面</h2> <p>面试了一个小时，前半个小时主要聊了聊上一个实习的项目和自己做的webserver，后半个小时C++理论基础和计网的问题，一道手撕算法题</p> <p>首先面试官介绍了一下部门业务以及后续的面试流程</p> <p>然后自我介绍</p> <p>接着是让我介绍了一下上一个实习项目：</p> <ul> <li>介绍一下项目背景</li> <li>你在项目中具体做了什么</li> <li>项目中的难点（如何解决）</li> <li>项目的成果</li> </ul> <p>回答的有点磕巴就没继续问了</p> <h3>webserver</h3> <p>主要针对webserver中多线程部分提问：</p> <ul> <li>线程池的作用</li> <li>三个有先后依赖顺序的task（b依赖a的输出，c依赖a和b的输出）来了，你的线程池如何解决，用c++如何实现（答的b，c先到就阻塞或者分配优先级，也不知道对不对）</li> <li>你的线程池是怎么处理task的</li> </ul> <h3>C++理论</h3> <ul> <li>指针和引用的区别</li> <li>多重继承</li> <li>如何解决多重继承</li> </ul> <h3>计网</h3> <ul> <li>为什么三次握手四次挥手</li> <li>TCP和UDP的区别和应用场景</li> <li>HTTP和HTTPS的区别</li> <li>HPPTS的具体流程</li> <li>对称加密和非对称加密</li> <li>中间人攻击</li> <li>HTTP2.0</li> </ul> <h3>手撕</h3> <p>1.这题只说了思路</p> <p><strong>一个乱序数组，如何找到最大值最小值？</strong></p> <p>答了快排和遍历</p> <p><strong>两者时间复杂度多少？</strong></p> <p>快排O(nlogn)</p> <p>遍历O(n)</p> <p><strong>如果使用遍历的方法，具体的时间复杂度多少？</strong></p> <p>O(2n)</p> <p><strong>如何将n前面的系数缩小？</strong>（有什么优化方案？）</p> <p>没答上来</p> <p>2.最长不重复子串</p> <p>先说思路，然后手撕。</p> <p>反问</p> <p>部门业务</p> <p>转语言的建议</p><a>#23届找工作求助阵地#</a>