01 2021 档案

[leetcode/lintcode 题解] 微软面试题：简化路径
摘要：描述 给定一个文件的绝对路径(Unix-style)，请进行路径简化。 Unix中, . 表示当前目录, .. 表示父目录。 结果必须以 / 开头，并且两个目录名之间有且只有一个 /。最后一个目录名(如果存在)后不能出现 / 。你需要保证结果是正确表示路径的最短的字符串。 你是否考虑了 路径为 "/ 阅读全文
posted @ 2021-01-29 16:56 LintCode领扣 阅读(90) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Airbnb面试题：接雨水
摘要：描述 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 在线评测地址：领扣题库官网 样例1 输入: [0,1,0] 输出: 0 样例2 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法思路 使用九章算法班中讲过 阅读全文
posted @ 2021-01-28 21:58 LintCode领扣 阅读(294) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 谷歌面试题：程序检查
摘要：描述 有一种编程语言，只有以下五种命令，每种命令最多有两个参数，请检查给定的程序是否 可能 无限循环。 这些命令分别是： label <string>：声明一个标签，参数是一个字符串，且每个标签只声明一次。 goto <string>：跳转到一个标签，并从标签处开始按顺序执行程序。 halt：停机， 阅读全文
posted @ 2021-01-27 09:26 LintCode领扣 阅读(194) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 亚马逊面试题：单词接龙 II
摘要：描述 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列。 变换规则如下： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。 在线评测地址：领扣题库官网 样例1 输入： 阅读全文
posted @ 2021-01-26 21:50 LintCode领扣 阅读(199) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：内积
摘要：描述 给定长度为N的A数组，长度为K的B数组 你可以从A数组里取K个数 规则如下： 每个Ai只能被取出一次 i==1ori==N 可以直接取出Ai 2≤i≤N−1 若Ai−1 或者 Ai+1 已经取出，则可以取出Ai 要取出正好K个数 即每次可以从A数组的最左边或者最右边取走一个数，取走的数从数组中 阅读全文
posted @ 2021-01-25 18:03 LintCode领扣 阅读(114) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题：两数和-小于或等于目标值
摘要：描述 给定一个整数数组，找出这个数组中有多少对的和是小于或等于目标值。返回对数。 在线评测地址：领扣题库官网 样例1 输入: nums = [2, 7, 11, 15], target = 24. 输出: 5. 解释: 2 + 7 < 24 2 + 11 < 24 2 + 15 < 24 7 + 1 阅读全文
posted @ 2021-01-22 19:04 LintCode领扣 阅读(337) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Apple面试题：爬楼梯
摘要：描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 在线评测地址：领扣题库官网 样例1 输入: n= 3 输出: 3 样例解释： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例2 输入: n = 1 输出: 1 解释: 阅读全文
posted @ 2021-01-21 09:27 LintCode领扣 阅读(111) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 开花堡面试题：最接近的三数之和
摘要：描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 只需要返回三元组之和，无需返回三元组本身 在线评测地址：领扣题库官网 样例1 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 样例2 输入:[-1,2,1,-4], 阅读全文
posted @ 2021-01-20 09:17 LintCode领扣 阅读(117) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 谷歌面试题：邮局的建立 II
摘要：描述 给出一个二维的网格，每一格可以代表墙 2 ，房子 1，以及空 0 (用数字0,1,2来表示)，在网格中找到一个位置去建立邮局，使得所有的房子到邮局的距离和是最小的。 返回所有房子到邮局的最小距离和，如果没有地方建立邮局，则返回-1. 你不能穿过房子和墙，只能穿过空地。 你只能在空地建立邮局。 阅读全文
posted @ 2021-01-19 18:16 LintCode领扣 阅读(222) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题：字符串查找 II
摘要：描述 实现时间复杂度为 O(n + m)的方法 strStr。 strStr 返回目标字符串在源字符串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。 在线评测地址：领扣题库官网 样例1 输入：source = "abcdef 阅读全文
posted @ 2021-01-18 10:51 LintCode领扣 阅读(141) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软面试题：带环链表 II
摘要：描述 给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。 在线评测地址：领扣题库官网 样例1 输入：null,no cycle 输出：no cycle 解释： 链表为空，所以没有环存在。 样例2 输入：-21->10->4->5，tail connects to 阅读全文
posted @ 2021-01-16 00:05 LintCode领扣 阅读(101) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 谷歌面试题：删除排序数组中的重复数字
摘要：描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 阅读全文
posted @ 2021-01-14 22:10 LintCode领扣 阅读(67) 评论(0) 推荐(0)
春招一次上岸，阿里/字节/华为/腾讯…互联网大厂面试题总汇！
摘要：顺利拿到鹅厂offer！！之前备战秋招时去搜刮了很多资源，现在来回馈下大家，分享一下我整理的资料，里面包括21年各大互联网大厂的岗位，笔面试题目，面经汇总，希望大家都能顺利上岸~ 添加小章【jiuzhangsuanfa66】，回复“博客园”，即可领取免费【2021春招上岸大礼包】！ 阅读全文
posted @ 2021-01-14 10:50 LintCode领扣 阅读(128) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 亚马逊面试题：输出二叉树
摘要：描述 按照以下规则在 m*n 二维字符串数组中打印二叉树： 行号m应该等于给定二叉树的高度。 列号n始终为奇数。 根节点的值（以字符串格式）应该放在它可以放入的第一行的正中间。根节点所属的列和行将剩余空间分成两部分（左下部分和右下部分）。您应该在左下部分打印左子树，并在右下部分打印右子树。左下部和右 阅读全文
posted @ 2021-01-13 16:56 LintCode领扣 阅读(99) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题：数组划分
摘要：描述 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 在线评测地址：领扣题库官网 样例1 输入: [],9 输出: 阅读全文
posted @ 2021-01-12 15:09 LintCode领扣 阅读(291) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 谷歌面试题：搜索区间
摘要：描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 在线评测地址：领扣题库官网 样例1 输入: [] 9 输出: [-1,-1] 样例2 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 4] 算 阅读全文
posted @ 2021-01-11 17:06 LintCode领扣 阅读(79) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 脸书面试题：图是否是树
摘要：描述 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边　[0, 1] 和 [1, 0]　是同一条边， 因此他们不会同时出现在我们给你的边的列表 阅读全文
posted @ 2021-01-11 09:19 LintCode领扣 阅读(224) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 谷歌面试题： LFU缓存
摘要：描述 LFU是一个著名的缓存算法 对于容量为k的缓存，如果缓存已满，并且需要逐出其中的密钥，则最少使用的密钥将被踢出。 实现LFU中的set 和 get Input: LFUCache(3) set(2,2) set(1,1) get(2) get(1) get(2) set(3,3) set(4, 阅读全文
posted @ 2021-01-07 11:01 LintCode领扣 阅读(90) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 腾讯面试题： 四数之和
摘要：描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足a <= b <= c <= d 答案中不可以包含重复的四元组。 在线评测地址：领扣题库官网 样例 1: 输入:[2,7,11,15],3 输出 阅读全文
posted @ 2021-01-06 18:36 LintCode领扣 阅读(109) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题： 寻找峰值 II
摘要：描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列，n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] 阅读全文
posted @ 2021-01-06 18:32 LintCode领扣 阅读(115) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Bloomberg面试题：不同的路径
摘要：描述 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 注意：n和m均不超过100，且答案保证在32位整数可表示范围内。 在线评测地址：领扣题库官网 样例 1: Input: n = 1, m = 3 O 阅读全文
posted @ 2021-01-04 20:15 LintCode领扣 阅读(139) 评论(0) 推荐(0)