字节抖音后台一面面经
1、2n个人围成一圈, 两两握手, 形成n条握手的线段, 线段没有交点, 一共多少种握手方式?
2、现在有一个随机数生成器, 1/3概率生成1, 2/3生成0, 如何基于这个生成器, 得出一个1/2概率是0, 1/2概率是1的生成器?
3、影响一个http服务器的最大http请求数有哪些因素
4、服务端如何识别每个请求对应哪个用户
5、http请求行,请求头,请求实体。
6、http状态码,302和303区别
7、代码:给出一个n*n数字矩阵,寻找一条最长上升路径,每个位置只能向上下左右四个位置移动。
Example:
nums = [[9,9,4],[6,6,8],[2,1,1]]返回 4 (最长上升路径是[1, 2, 6, 9])
#字节跳动面经##字节跳动##面经##校招#