多益HR面

第一题 给定一个数字，将其拆分，得出乘积最大的组合例如4可以拆分成1 3，2 2，1 2 1等，最大的组合为2 2思路：用记忆+递推，特别的，当数字为1，2，3的时候直接返回原数就行第二题有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root，请返回所求距离。思路：求出最大和最小叶节点的公共父节点，计算距离第三题leetcode 11原题，接雨水最多的容器思路：双指针秒了

**题目一：最少完全平方数之和**给定一个正整数 $ n $，请找出最少个数的完全平方数，使得这些完全平方数的和等于 $ n $。 完全平方数是指一个整数乘以自己，例如 $ 1*1, 2*2, 3*3 $ 等。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如：1、4、9、16 都是完全平方数，但 2、3、5、8、11 等不是。数据范围：$ 1 \leq n \leq 10^4 $输入描述：仅一行，输入一个正整数 $ n $。输出描述：按题目要求输出完全平方数之和为 $ n $ 的最少个数。示例 1： 输入：5 输出：2 （因为 $ 5 = 1^2 + 2^2 $，共两个完全平...

选择60分，408算法40分剪绳子(贪心)二叉树最值距离盛水最多的容器

工作氛围 大大小小的文档都可以申请权限，通过很快～学习前辈的文档能收获很多…实习生会参与周会、部门会、项目会等，深度参与正职们的工作，也可以看看其他组都在干些什么，有助于了解整个公司的运作模式😎公司整体年轻人很多，大家都很聊得来hhh到点下班mentor会催你走，尽管临近过年她们自己忙得晕头转向😵‍💫每个月有120min的迟到时间⏰真的很适合我…每个月都掐点用完2️⃣实习生薪资福利 💰薪资参考实习seng，个人认为对文科生来说蛮高的～加班会有餐补、车补等等（完没加过班，就没领过😂）✅日常有免费零食、咖啡等等，三八节七夕节这些节日还会发奖品。公司设备都可以借用，平时出去玩也可以借来拍～...