抖音变现 三面挂
发出来也不奢求攒人品,随便看看。
三面
先问了20分钟项目
算法题:求ax^3+bx^2+cx + d = 0的三个根,abcd为输入参数,确定有3个根,确定每个根之间的绝对值差大于1,要求输出3个根,并且保留两位小数(说实话这道题看得我一脸懵,这都参加工作3年多了,还能记着解法的也是神了)
二面
算法题:给一个数组,求数组中,对两两元素的差值的绝对值求和
然后问了20分钟项目
一面
先问了20分钟项目
算法题:N个城市,每个城市最多有M个配置,M*N很大,但是保证每个配置最多同时只有5个城市关联,实现两个接口:
get(int city); 获取该城市的所有配置
update(int configId, vector<int> cityList); 更新拥有配置id的城市列表
查看1道真题和解析