动态规划 | 下降路径最小和

前端面经一、 技术一面先是自我介绍+项目经历，项目这部分提前准备好怎么讲，想好可能会被问的问题。会根据你的项目提问，所以可以一定程度上诱导面试官问向你擅长的方向。项目问完后是几道常规前端基础知识了解原型链吗？怎么创建一个没有原型的对象通过new创建一个对象的过程css问题，高度坍塌原因和解决方式sessionStorage和localStorage的区别，存储大小限制多少？什么是闭包？闭包的用途？……最后是算法题（要在本地ide上写并运行，提前准备好环境）： 每日温度二、技术二面同样自我介绍+项目经历，项目环节特意提了让我讲遇到的难点。然后是八股文问前端面试常规问题，如：前端安全问题XSS和C...

给蛙为员工干沉默了#OD面经##OD招聘##华为#

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...