算法面试真题i详解：最接近零的子数组和
给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最右一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置。 数据保证任意数的和都在[-2^31,2^31−1]范围内 在线评测地址：领扣题库官网 样例 输入: [-3,1,1,-3,5] 输出: [0,2] 解释: [0,2], [1,3], [1,1], [2,2], [0,4] 算法：前缀和优化+排序贪心 先对数组...
算法面试真题详解：二叉查找树中搜索区间
给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。 在线评测地址：领扣题库官网 样例 1: 输入：{5},6,10 输出：[] 5 它将被序列化为 {5} 没有数字介于6和10之间 样例 2: 输入：{20,8,22,4,12},10,22 输出：[12,20,22] 解释： 20 / \ 8 22 ...
算法面试真题详解：二叉树的层次遍历 II
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 在线评测地址：领扣题库官网例1: 输入: {1,2,3} 输出: [[2,3],[1]] 解释: 1 / \ 2 3 它将被序列化为 {1,2,3} 层次遍历 例2: 输入: {3,9,20,#,#,15,7} 输出: [[15,7],[9,20],[3]] 解释...
算法面试真题详解：石子归并
有一个石子归并的游戏。最开始的时候，有n堆石子排成一列，目标是要将所有的石子合并成一堆。合并规则如下： 每一次可以合并相邻位置的两堆石子 每次合并的代价为所合并的两堆石子的重量之和求出最小的合并代价。 在线评测地址：领扣题库官网 样例 1: 输入: [3, 4, 3] 输出: 17 样例 2: 输入: [4, 1, 1, 4] 输出: 18 解释: 合并第二堆和第三堆 => [4, ...
面试真题详解：排序矩阵中的从小到大第k个数
在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为：每一行递增，每一列也递增。 在线评测地址：领扣题库官网样例 1: 输入: [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] k = 4 输出: 5 样例 2: 输入: [ [1, 2], [3, 4] ] k = 3 输出: 3 算法：二分 题目中矩阵n行m列，每行每列都是单调的，我们可以...
软件测试面试 | 一道大厂算法面试真题，你能答上来吗？（附答案）
时光飞快，眨眼又到一年年底！ 年底其实是跳槽换坑的绝佳时机，毕竟可以「年前面试，年后入职」，而且面试越早，好坑位较多，可选择的余地也较大。建议有换工作意向的测试同学可以多发发简历，多找找面试机会的。哪怕为明年的金三银四（人才流动高峰）积累点面试经验，都是极好的。 最近霍格沃兹测试学院学员 @ZZ 同学就去挑战了某大厂测试开发岗位。虽然没有面试成功，但也收（shen）获（shou）满（ci）满（j....
大厂面试真题详解：编辑距离
给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 在线评测地址：领扣题库官网 样例 1: 输入: "horse" "ros" 输出: 3 解释: horse -> rorse (替换 'h' 为 'r')rorse -> rose (删除 'r')rose -> ros ...
大厂面试真题详解：带环链表
给定一个链表，判断它是否有环。 在线评测地址：领扣题库官网 样例 1: 输入: 21->10->4->5, then tail connects to node index 1(value 10). 输出: true 样例 2: 输入: 21->10->4->5->null 输出: false 题解 快慢指针的经典题。 快指针每次走两步，慢指针一次走一.....
大厂面试真题详解：实现 Trie（前缀树）
实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 在线评测地址：领扣题库官网 样例 1: 输入: insert("lintcode") search("lint") startsWith("lint") 输出: false true 样例 2: 输入: insert("lintcode") search("code"...
大厂面试真题详解：单词拆分 III
给出一个单词表和一条去掉所有空格的句子，根据给出的单词表添加空格, 返回可以构成的句子的数量, 保证构成的句子中所有的单词都可以在单词表中找到.（忽略大小写） 在线评测地址：领扣题库官网 样例1 输入： "CatMat" ["Cat", "Mat", "Ca", "tM", "at", "C", "Dog", "og", "Do"] 输出： 3 解释： 我们可以有如下三种方式： "CatMat"....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注