passerbyYSQ

前言 2020-3-25 唯品会笔试。总结一些记忆深刻的题目。 数组最大值 题目 提供一个数组，取数组中任意个数相加，但是取的数不能相邻，输出最后得到的和的最大值，输入的数组的值均为正整数。 样例 输入：[ 2, 3, 2 ] 输出：4 说明：取第1个值和第三个值，2＋2 = 4 分析 动态规划。假设num[]表示上述数组，dp[i] 表示数组区间[0, i] 符合题意的最大值，那么 dp[i] 可以通过递推得出 1. 假设第 i-1 个数要取，则第 i 个数必然不能取（不能取相.

原题 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。提示：s.length <= 40000，字符串可能不止不含字母。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb"..

cvte的Web后台实习岗笔试，总结以下我印象比较深刻的题目，凭记忆回顾。。。 题1：String和== 题目我忘了，直接上总结 String s = "JavaWeb"; String s2 = new String("JavaWeb"); String s3 = new String("JavaWeb"); String s4 = s2.intern(); String s5 = s3.intern(); .

题目描述 给定一个随机的整数数组，含有0 和 非0的整数。 要求：将0放到数组前面，非0整数放到后面，且非0整数的相对次序不能改变。空间复杂度要求T(n)，换言之不能新建辅助数组，时间复杂度要求O(n)。 例： 输入：1, 0, 2, 0, 3, 0, 0, 4, 5, 0, 6, 7 输出：0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7 前言 我同学参加cvte校招的电话面试时被问到的一题算法题，然后跟我讨论了一下。大概题意，如上面所描述。不过面试官只要求了空间复

题目 编码实现：将链表B借在链表A的后面。要求时间复杂度为O(1)。 题意分析 题目只说链表，并未说什么链表。言外之意，需要你来定义一种合适的链表结构。撇开代码的具体实现细节，这个考察你设计数据结构的能力。 数据结构的设计 这题用的是：循环单链表！别问我怎么想到用循环单链表，我想不到（????），是老师说的。 【单链表】 我们肯定先想到我们学过的最简单的：单链表！ 我们学过的单链表结构如...