#2022毕业生求职现身说法# 上海华为鸿蒙od，已定资定岗，走了两周offer审批，被告知没hc，😅😅😅。

已经面试字节，网易，小红书，深信服，cvte，便利蜂等，有的挂了，有的还在流程。 时间不多了，我的要求也不高，只是希望这次春招能顺利一点点，跪地祈祷。 大伙们的情况如何呢？

第一题，一直91%。就搞不懂。看了题目，才发现，原理数组长度为0时，要输出-1。😅

如何考虑？？ 有大佬路过的，能给个详细解说吗。膜拜到天亮。

？？？ 第一见这样的写法。怎么获取输入数据。求大佬告知！

上午 美团：起晚了，a了2.1/4.0 下午： 网易：a了 3.7/4.0 富途：a了 2.0/2.0 奇安信：a了2.0/2.0 害，遇到选择题就好蒙比。 晚上还有两笔试。。。 晚上7点的完美世界，狗头，编程0分。。。怪我太菜 完美世界 编程题如何获取输入数据。乱写了好久，结果输入数据一直获取不到？？？？  有大佬路过的，求告个明白

A了3.0/4.0 第三题染色题，很闷逼，有线段树，动态规划的味道，不知道怎么做，一分没拿。 有大佬会的，能给个思路吗？

dp[i]=max(dp[i-1]+a[i],a[i]); 在此基础上，加上len参数， 判断len和最大值的变化就行 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ int dp[100005]; int maxx; int mlen; int mend; vector<int> FindGreatestS...

O(2n） 遍历两遍就行 struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* ph) { if(!ph) return ph; unord...

数位dp： 时间复杂度为 n位数*10 接近常熟 分成n位数字讨论即可 public: vector<int> v; int NumberOf1Between1AndN_Solution(int n) { while(n){ v.push_back(n%10); n/=10; } reverse(v.begin(),v.end()); int len=v.size(); int ans=0; for(int...

双指针遍历 O(2n) 双指针模板： 1： for(l++){ if() r-- } 2: while(l<r){ if() l++; if() r--; } public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArrayTwo(vector<int>& a) ...

1，初始化第一个位置，为0和非0 2，判断当前位是非可以和前一位组合：在10-26 的可以组合 public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string a) { // write code here int dp[100000]; if(a[0]!='0') dp[0]=1; else dp[0]=0; for(int i=1;i<a.size();...