前两题都比较简单，这里给出后两题我的解法 给一个长为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[...

一共就 4 道算法题，下午还有个去哪儿的笔试，话说携程和去哪儿不是一家吗？1. 将下划线字符串转为大驼峰。2. 给 n 个糖果，如果 n 为素数，吃 floor(n/3)+1 个糖果，否则，吃  floor(n/2)+1，问可以吃多少轮？Java 写过了 90 %，c++ 写就 a 了，以后用 c++ 写笔试！3. 给一个长度为 n 的数组和一个数字 m，将 n 划分为 m 个不为空的子数组，要求子数组不重叠且元素顺序不变。求这 m 个子数组 gcd 和的最大值。4. 区间操作，给定一个操作数和操作区间，根据操作数对区间元素做与或循环操作 or 或与循环操作。

顺丰前端面经base：武汉一面时长：27min自我介绍实习、负责内容与收获挑一个能体现能力的需求说为什么换实习、不转正如何学习前端项目是否上线、人员配比说说原型和原型链Object.porotype 的父级是什么，porotype 上有什么属性跨域问题如何解决TS 内置映射类型用过哪些一个类型要取出某些字段如何实现说说 TS 的泛型说说哈希表，什么情况使用对顺丰的了解反问面试流程：听 hr 安排部门业务：有许多业务板块，本质都属于物流领域的某个环节，协作关系，app、小程序、微前端、pc、h5、bff、低代码、可视化都有技术栈：React、Vue 为主，看部门二面时长：34min自我介绍说说前...

#非技术投递记录# 今天只有4家公司，cider+德邦快递+哈啰+索尼