1102：leetcode1102531：leetcode531533：leetcode533361：leetcode361123：leetcode1230

#许愿offer# 许愿美团offer许愿阿里offer许愿贝壳offer许愿卡中心offer许愿华为offer

性能恶化模式 在讲解性能优化模式之前，有必要先探讨一下性能恶化模式，因为： 很多性能优化模式的目标之一就是避免系统进入性能恶化模式； 不同性能优化模式可能是避免同一种性能恶化模式； 同一种性能优化模式可能在不同阶段避免不同的性能恶化模式。在此统一阐述性能恶化模式，避免下文重复解释。为了便于读者清晰识别恶化模式和优化模式，恶化模式采用“XXX反模式”的方式进行命名。 长请求拥塞反模式（High Latency Invocating AntiPattern）这是一种单次请求时延变长而导致系统性能恶化甚至崩溃的恶化模式。对于多线程服务，大量请求时间变长会使线程堆积、内存使用增加，最终可能会通过如...

思路： 当前面已累加和大于0时，加上肯定比当前的数字大；否则为当前元素值 dp[i] = (dp[i-1] > 0 ? (dp[i-1]+ arr[i]) : dp[i]) import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { //...

思路： dp动态规划 dp[i] = dp[i-1] + dp[i-2] public class Solution { public int jumpFloor(int target) { //dp if(target == 1) return 1; if(target == 2) return 2; int[] dp = new int[target+1]; dp[1] = 1; dp[2] = 2; for(int i = 3; i < target+1; ...

思路： 两个栈，一个正序，一个反序 反序的非空可以直接pop() import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { //其中一个维持正序，另一个非空时维持反序 stack1.push(node); ...

思路： 两个链表当前节点非空，每次比较当前两个节点 设置辅助头节点，返回方便处理 直接将一个非空的添加到结果 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ public L...

思路： 常规bfs 层序遍历 使用一个队列维护当前遍历二叉树层的节点集 ps:主要需要注意空的特殊情况 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); Deque&l...

目前手上还有华为和阿里的offer，求帮忙投票选一选~ 之前的offer都拒了，老板只让去BAT+华（2012），所以又投了简历。 顺便问问如何拒绝已经接的offer比较好，大家面子都过得去。 直说拿到阿里offer还是说实验室有事。 华为实习没有转正，部门搞安全的，Java不用转语言。 阿里云实习最少一个月，网络部门的偏安全团队，都是用C、C++，可能需要转语言。 老哥们，给个建议呗！

目前手上有这几个offer，没有明确的意向，未来可能想离家近一点，大概率在西安发展，希望找一个不太累的工作。而且对于以后的方向没想明白，所以实习每个方向都投了。 美团的岗位当时没想明白投了，沟通过后感觉和想的不太一样；贝壳是做数据安全加密方向的；招行卡中心群里的人学校都太强了，没什么优势；华为今年实习没有转正。 目前的想法可能倾向于研究所，但是暑期实习去哪个比较好，还是说不去实习，直接准备秋招。求老哥分析分析，有些迷茫～