大厂面试真题详解：滑动窗口的中位数
给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 在线评测地址：领扣题库官网 样例 1: 输入: [1,2,7,8,5] 3 输出: [2,7,7] 解释:最初，窗口的数组是这样的：[ | 1,2,7 | ,8,5] , 返回中位数 2;接着，窗口继续向....
大厂面试真题详解：和大于S的最小子数组
给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 在线评测地址：领扣题库官网 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下的最小长度子数组。 样例 2: 输入: [1, 2, 3, 4, 5], s = 100 输出: -1 解题思路 如果采用暴力.....
大厂面试真题详解：分割字符串
给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果在线评测地址：领扣题库官网 样例1 输入： "123" 输出： [["1","2","3"],["12","3"],["1","23"]] 样例2 输入： "12345" 输出： [["1","23","45"],["12","3","45"],["12","34","5"],[....
大厂面试真题详解：跳跃游戏
给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 在线评测地址：领扣题库官网样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 输出 : false 算法：动态规划 解题思路 我们可以把该问题拆分成子问题，从前到后确定每个位置是否可达.....
大厂面试真题详解：搜索区间
给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1] 在线评测地址：[领扣题库官网](https://www.lintcode.com/problem/search-for-a-range/?utm_source=sc-tianchi-sz-20oct) 例1: 输入: [] 9 输出: [-1,-1] 例2: 输入: ....
大厂面试真题详解：最长的回文序列
给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 在线评测地址：领扣题库官网 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 算法：DP 设dpi表示在s[i...j]中最长回文序列的长度。对于初始化区间长度 长度为0时，dpi = 1 对于 dpi，假设...
大厂面试真题详解：字符串解码
给出一个表达式 s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。 在线评测地址：领扣题库官网 样例1 输入: S = abc3[a] 输出: "abcaaa" 样例2 输入: S = 3[2[ad]3[pf]]xyz 输出: "adadpfpfpfadadpfpfpfadadpfpfpfxy....
大厂面试真题详解：数据流滑动窗口平均值
给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 在线评测地址：领扣题库官网 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 // 返回 5.50000 m.next(3) = (1 + 10 + 3) / 3 // 返回 4.6666....
大厂面试真题详解：带重复元素的排列
给出一个具有重复数字的列表，找出列表所有不同的排列。 在线评测地址：领扣题库官网 样例 1： 输入：[1,1] 输出： [ [1,1] ] 样例 2： 输入：[1,2,2] 输出： [ [1,2,2], [2,1,2], [2,2,1] ] 解题思路 这道题我们需要使用dfs+回溯的方法来进行求解。 我们定义dfs函数，使用递归的方法对决策树进行深度优先遍历。对于长度为n的数...
大厂面试真题详解：K个最近的点
给定一些 points 和一个 origin，从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。 在线评测地址：领扣题库官网 例1: 输入: points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3 输出: [[1,1].....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注