有无童鞋入坑～～ 1. 只考虑计划一直做下去、计划转正的同学，不考虑只短期实习的同学；   2. 简历直达一面面试官，进度快，可私聊咨询进度； 3. 坐标：北京望京    若有相关疑问欢迎评论咨询。欢迎👏加入！

有无童鞋入坑～坐标：北京优酷要求：不接受短期实习，我们组ld希望实习生能转正一直做下去注：简历直达一面，流程快，可私聊进度

阿里巴巴、快手、虾皮、金山WPS、字节跳动等内推       ---------------------------------------------------------------------------     快手内推码：VZUIzYYLG 校招官网投递：https://campus.kuaishou.cn      虾皮内推码：NTANIky  校招官网投递：https://app.mokahr.com/campus_apply/shopee/2962#/      金山WPS内推码：NTAMxGe  校招官网投递： https://join.wps.cn/campus_appl...

1. 最小战力 你在玩一款游戏，在游戏中你不断地打倒敌人，并强化自己的战斗力。这个游戏中没有小怪，只有若干个 boss，你把所有 boss 全部打败即完成游戏。打 boss 的顺序可以自选。为了让你们计算起来更加轻松，我大大简化了每个 boss 的属性，每个 boss 只有两项属性：击败它需要的战斗力数值（大于等于该数值即可击败）、击败它之后，你可以永久获得的战斗力增加数值。在游戏的开始，你可以获得一定的战斗力，且这个战斗力与你花的钱成正比。你当然想尽可能地省钱， 因此请你计算出能够通关的的前提下，一开始获得的最小战斗力。 输入描述  第一行整数 n，表示 boss 数量。1 <= n ...

1. 兔子跳桩   有N个桩，兔子每次可以向右跳jump[i]个距离，也可以任意向左回跳一步，求最快跳出界的路径长度。        比如：   输入jump=[2, 5, 1, 1, 1, 1]   返回4。路径为0->2->3->1->6        通过33.3%。没想出来怎么做。   public int minJump (int[] jump) { }     2. 买辅导书   给定一个数组，表示每本书的价格，现需要买两本书，给定总钱数，问有多少种不同的组合。       比如：    输入：[1, 2, 6, 9]，10   输出：4。即：(1, 2)，...

第一题，求最大得分和最大得分人数，以及他们的下标。按照题意求解，比较找最大值，输出即可。      第二题，无向图中求不舒服的路径。保证无环，边的权重也就是不舒服的程度，求a到b的路径中的不舒服的最大值。   比如：   5 4 3 // 节点数、边数、待求解路径个数 1 2 1 // 节点1 与 节点2 之间的不舒服程度为1 2 3 2 3 4 1 4 5 6 2 5  // 待求解 节点2 到 节点 5 4 1 5 3     输出：   6   2    6     可以采用dfs来遍历。但昨天没做出来，通过18%。刚刚写了下，发现是回溯的时候边界条件的问题。记录下：        im...

从个位一次相加即可。 注意进位 最终我们用StringBuffer来存储，需要最后再判断一次进位，并将结果翻转。 public String solve (String s, String t) { // write code here int lenS = s.length(), lenT = t.length(); int idxS = lenS - 1; int idxT = lenT - 1; int cint = 0; StringBuffer sb = new StringBuffer(); while(idxS >= 0 || idxT >= 0){ int a = ...

双指针 pre靠前，qtr靠后。当qtr到末尾，pre的下一个元素即为需要删除元素。 为了保证操作统一，需要加入一个虚拟节点。 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode dummyNode = new ListNode(0); dummyNode.next = head; ListNode pre = dummyNode, qtr = dummyNode; while(qtr != null && n > 0){ qtr = qtr.next;...

比较好理解的方式，直观按照题意结题： public boolean isValid (String s) { // write code here // 奇数一定不合法 int len = s.length(); if((len & 1) == 1) return false; Deque<Character> stack = new ArrayDeque<>(); for (int i = 0; i < len; i++) { char cur = s.charAt(i); if(cur == '(' || cur == '{' || cur == '[...

Zoom——Android客户端开发笔试编程题  public class Solution {     /**      * 132匹配，统计有多少个这样的模式      * 通过100%      * @param nums      * @return      */     public int find132Pattern (int[] nums) {         // write code here         int len = nums.length;         int count = 0;         for (int i = 0; i < len; ...

可以进行累加判断，比如：1， -2， 3， 5， -2， 6， -1对于第1个数，累加最大就是自己，1；对于第2个数，累加最大为1+-2，即-1；对于第3个数，累加最大就是自己，3；对于第4个数，累加最大累加最大为3+5；对于第5个数，累加最大。。。 故而可以使用动态规划解决，判断自己和上轮最大+自己谁大即可。代码： public int maxsumofSubarray (int[] arr) { int len = arr.length; int[] dp = new int[len]; int max = Integer.MIN_VALUE; for (int i = 0; i <...

对于最后一个K的长度我们不需要进行翻转，故而每次可以判断一下当前的是否满足长度为K。 满足，就使用头插法来进行链表翻转。对于最后一个如果不满足长度为K，我们直接链接到最后即可。 代码如下： public ListNode reverseKGroup (ListNode head, int k) { ListNode dummyNode = new ListNode(0); ListNode ptr = head, qtr = dummyNode, temp; while(ptr != null){ int count = k; temp = ptr; while(count > 0 &a...