电信云后端开发面经

17:00 一面 问了些基础问题，还有一些项目经历，手撕LRU17:50 二面 问了些基础问题，还有一些项目经历，手撕滑动窗口约的 18:30 三面，面试官吃饭去了，推到19:3019:30 三面 拷打场景题，10PB文件做排序…麻了没想到滴滴面试流程这么快，上面面完立马约下一面…各轮面试官都很友善，也挺循循善诱的。不过我太拉胯了，场景题一脸懵逼…

前两题都比较简单，这里给出后两题我的解法 给一个长为n的数组a，将其分成恰好m个非空子数组，对每个子数组内部求gcd，求m个gcd值的和的最大值，1≤m≤n≤400。 典型的区间dp问题。 首先计算gcd[l][r]表示数组下标l到r的gcd值，后续考虑dp[i+1][j+1]表示到第i个数字，恰好分成j个子数组的gcd的和的最大值。初始dp[0][0]=0，其余为-inf。转移时遍历当前子数组的左端点[0,i]，即: 时间复杂度 给一个长为n的数组a，有q次查询，每次查询为[op, l, r]，若op=1则计算 a[l] & a[l+1] | a[l+2] & a[...

一二面都接近一小时，三面15分钟不到，就没见过这么水的😅

没问啥特定八股，问项目、实习，问了MySQL索引，没想到，给了提示，剩下的都是给一个方向，然后自己挑一个这个方向的讲。效率很高，14.00面完，半小时打电话通知三面。周五去上海了，有牛油一起的吗#东方财富##东方财富校招#