整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。  示例 1: 输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。 联想到了“剪绳子”。讲真，看到剪绳子那道题，以为是动态规划，结果我想多了 思路：最优子结构：通过求子问题的最优解，可以求原问题的最优解。  动态规划中的递归，要满足具有重叠子问题和最优子结构  方法一：递归+记忆化搜索，自顶向下 class S...

转载：https://www.cnblogs.com/wanglei5205/p/8617424.html数据结构：数组难点：情况的分析思路：把矩阵看成由若干个顺时针方向的圈组成，循环打印矩阵中的每个圈，每次循环打印一个圈。打印一圈通常分为四步，第一步从左到右打印一行；第二步从上到下打印一列；第三步从右到左打印一行；第四步从下到上打印一列。设置四个变量left，right，top，btm，用于表示圈的方位，每一步根据起始坐标和终止坐标循环打印。最后一圈的多种情况分析：最后一圈有可能不需要四步，有可能只有一行，只有一列，只有一个数字，因此我们要仔细分析打印每一步的前提条件： 打印第一步，第一步总...

题目：把数组排成最小数   代码（已改，但仍旧存疑）：   class Solution { public:     string PrintMinNumber(vector<int> numbers) {         string res = "";         sort(numbers.begin(), numbers.end(), cmp); //cmp改为static之前，报错：调用了非静态函数，但不是通过类对象调用的         for(int i = 0; i < numbers.size(); i++){             ...

关键词：数塔问题一、自底向上题目描述给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字，例如，给出的三角形如下：[[2],[3,4],[6,5,7],[4,1,8,3]]最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。注意：如果你能只用O（N）的额外的空间来完成这项工作的话，就可以得到附加分，其中N是三角形中的行总数。 解题思路：起初走了弯路，试图自顶向下解决问题。增加时间和空间消耗，且开辟dp[][]的额外空间，无法初始化（初始化为最大值，才能用循环找到最小的）。另外，我的思路是从第二行开始，每一行中，每一个元素加上其上一行元素的相邻元...

关键词：重叠着子问题 一、Fibonacci斐波那契数列   上图展示了斐波那契数列计算过程中子问题重叠的情况，   为了避免重复子问题的计算，   引入记忆化搜索，记忆化数组将重复计算的值记录下来，   从基础子问题开始，自下而上解决问题：     using namespace std; int Fib(int n){ vector<int> memo(n+1, -1);//从0到n，一共n+1个元素 memo[0] = 0; //基础子问题 memo[1] = 1; //基础子问题 for(int i = 2; i<= n; i++){ memo[i] = memo[i...

前言：刚被百度iOS开发岗位pass并且经历了真实的眼前一黑之后心如死灰   这个面试我没有抱任何希望，结果意外得到了认可，   又一次证明，面试全看缘分啊。      公司：亚帝文软件，岗位：软件测试实习生。   这个实习岗位最重要的问题就是，实习期3个月，之后是否继续实习要看公司项目，   且不能保证明年有转正的机会，这个HR和Leader明确说的。   感觉公司在招一个短期实习生。   我21年毕业，PlanA想找个好公司或大厂暑假实习直通offer或者PlanB好一点的开发岗磨练经验之后再跳。（当然对于菜鸡来说PlanA全靠撞运气）   想来想去，第一份实习工作还是不太想上来就测试。 ...

还愿牛客，这本月姨妈照常了，我太难了/(ㄒoㄒ)/~~

百度了一下Cocos的就业前景，不是很乐观，如果只是学写一些逻辑，路会越走越窄。      手里一个cocos的开发实习offer（招聘简章上还是打着unity的旗号招人。。。）   公司不错，待遇也不错，就是这个cocos，有点不敢涉足，怕以后跳槽选择机会太少。      求大佬们给些建议，要不要直接弃掉？   实习offer弃掉会不会在公司形成本人的信誉记录影响校招求职？      感谢各位大佬。

还愿牛客，感恩感恩，虽然是一个血汗工厂，加班文化，但好歹打破零offer记录。许愿心中理想offer，心之所向，所向披靡。🙏把我从血汗工厂中解救出去。愿我们都能平安度过疫情，顺利度过2020，都能有个好归宿。

有没有部门直招或很缺人的岗位发offer并要求近期就开始去公司实习的情况？base 北京，人在北京。      虽然陆续开始复工，但个人还是觉得这样对实习生还是不太负责。      纠结要不要开始每天通勤实习。   请问这种情况是算日常实习吗？大佬们的实习offer具体什么情况？要求什么时候入职？

今天第一次听到这么一种说法：HR拉人面试给自己刷kpi。我说我菜鸡一个怎么还有上赶着找我面试，面试还特别急迫，一天都不能耽误，问的还是一些边边角角，专找难题为难人的情况。人心啊。。。

刷题日记【字符流中第一个不重复的字符】我是唯一一个一上来被这题的需求整懵了的菜鸡吗：NANI(⊙o⊙)？什么字符流？什么逐个读入？主函数怎么调用这些函数的？我TM眼前一黑看了大佬的思路，才想到了C++的map，然后。。。还是又看了大佬的思路，自己试着马了一波，然后。。。全部井号，然后。。。乱码了。。。踩坑：1.map和string都是private全局变量2.Insert里面实现逐个把字符流输入的字符加到字符串里上代码：class Solution{private:string str = "";map<char,int> charMap;public://？？？//Insert one char from stringstreamvoid Insert(char ch){//map存储插入字符的个数str += ch;charMap[ch]++;}//return the first appearence-once-char in current stringstreamchar FirstAppearingOnce(){for(int i = 0; i< str.size(); i++){if(charMap[str[i]] == 1){return str[i];}}return &';}};​晚安各位大佬许愿近期若干面试，咱蒟蒻渣渣一个咱也不敢许愿统统拿下offer，只求顺顺利利不要太难堪就好了

1. 自我介绍   2.介绍做过的iOS项目   3.Objective-C了解多少   4.property的修饰符有哪些   5.你做过的算法题说几个   6.排序算法说几个   7.智力题：100个球，两人取，规则：最多取5个，最少取1个，如何保证最后一次是自己拿的？      程式化问题：   1.实习什么时候开始，一周可以几天，最长多久；   2.实习有什么期望；   3.了解跟谁学吗？   4.家在哪老家在哪   （这些问题是不是不用写在面经里。。。      也许有遗漏的题。   没有当场宣判sixing已经是进步了？   佛系了。      难度已经很小鹅，大佬勿喷。     ...

前言：昨天熬夜做一个demo，凌晨在腾讯确认系统里换时间，   想改到一周之后（我知道不可能。   今天下午接到短信，面试时间从今天11点改为19点。   鹅厂这么急着淘汰我的么😂   不清楚目前进度，也许已经到鹅厂最后一班车了吧      1.自我介绍；   2.挖简历的Android项目，隔得太久没印象；   3.HTTP传输，HTTP和HTTPS的区别；   4.C++智能指针；   5.C++内存分区；   6.算法题：找子串，判断一个字符串中是否包含另一个字符串，   如果有，返回子串在主串的索引，没有返回-1.   需要考虑的情况比较多。   7.如果让你做iOS你可以接受吗？最...