7.20 作业帮后端架构一面凉经

共40分钟
首先是口述6道算法题的思路：
1. 链表相交
2. 查找数组中第k大数，口述了三种解法（小根堆，快排，桶排序）
3. 如何实现sqrt(2)（不会）
4. 输入一个数x,现在让求出一个数组nums，使得nums的乘积为x，并且nums的长度尽可能长
5. 求一个矩阵从左上角走到右下角一共有多少种走法
6. 给定一个长度为l的桥，和一个数组nums，nums表示桥上每个人的位置，以及朝向，向左或者向右，当两个相反方向的人碰上的时候就会转向，问最后一个人离开桥面的时间
给了一道脑筋急转弯：
在地球上有一个点，向南走10米，向东走10米，再向北走10米回到原点，问有多少个这样的点（不会）
再浏览器上下载文件，文件的传输刚开始很慢，传输速度会逐渐增长然后趋于平稳，解释一下为什么（回答的是文件传输采用的是tcp协议，tcp具有拥塞控制算法）
讲一下tcp的四种拥塞控制算法
为什么进程切换比线程切换开销要大？
编写一组程序，把长url转为短url再把长url转为短url（口述思路）
生活中最有成就的事是什么？
面完晚上发了面试评价表，估计是凉凉了#面经##作业帮#