刷题
文章平均质量分 82
Tanyongyin
公众号:【程序员小熊】 华为程序员,作者自学计算机,公众号主要分享:各大厂笔试/面试中的高频算法题、编程语言、数据结构与算法和后台开发相关资料。
展开
-
动画图解一道互联网大厂的高频面试题-数组的相对排序
前言大家好,我是来自于华为的程序员小熊。今天给大家带来一道与数组相关的面试高频题,这道题是谷歌、腾讯、苹果和亚马逊等大厂的面试题,即力扣上的第 1122 题-数组的相对排序。本文主要介绍计数排序+哈希表的策略来解答此题,供大家参考,希望对大家有所帮助。数组的相对排序给你两个数组,arr1和arr2,arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序,使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr...原创 2021-09-15 15:55:05 · 163 阅读 · 0 评论 -
只赢不亏的买股票的方法
前言大家好,我是来自于「华为」的「程序员小熊」。今天给大家带来一道与「贪心算法」相关的题目,这道题同时也是字节、苹果和亚马逊等互联网大厂的面试题,即力扣上的第 122 题-买卖股票的最佳时机 II。本文主要介绍「贪心」的策略来解答此题,供大家参考,希望对大家有所帮助。买卖股票的最佳时机 II题目描述示例解题思路贪心算法是通过做出一系列选择来求出问题的最优解,在每个决策点,它做出当时看来最佳的选择。通过「局部最优」的选择,寄希望实现「全局最优解」。「举例」以 pri原创 2021-08-19 00:02:14 · 139 阅读 · 0 评论 -
如何快速合并两个有序数组?
前言大家好,我是来自于「华为」的「程序员小熊」。今天给大家带来一道与「数组」相关的题目,这道题同时也是字节、微软和亚马逊等互联网大厂的面试题,即力扣上的第 88 题-合并两个有序数组。本文主要介绍「逆向双指针」的策略来解答此题,供大家参考,希望对大家有所帮助。合并两个有序数组题目描述示例1:输入:nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]示例2:输入:nums1=[1]...原创 2021-07-11 11:46:00 · 4815 阅读 · 0 评论 -
专业小偷才能盗取最大金额的现金
前言大家好,我是「程序员小熊」,就职于「华为」。今天给大家带来一道与「动态规划」相关的题目,这道题同时也是包括字节、微软和谷歌等互联网大厂的面试题,即力扣上的第 198 题-打家劫舍。本文主要介绍两种「动态规划」的策略来解答此题,供大家参考,希望对大家有所帮助。打家劫舍题目示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2:输...原创 2021-07-01 23:37:35 · 632 阅读 · 2 评论 -
最大子序和,你会吗?
前言大家好,我是来自「华为」的「程序员小熊」。清明假期马上就要结束了,小熊给大家带来一道笔试和面试中与「动态规划」相关的常考的简单题,这道题被字节、微软、亚马逊和苹果等各大互联网大厂作为笔试题。这道题就是 Leetcode 的第 53 题-最大子序和,了解「动态规划」的童鞋,在看到最大两个字的时候,很容易就会想到用「动态规划」去解答,因为涉及到「最优解」的问题,一般都可以通过动归去做。本题小熊提供「动态规划」的思路供大家参考,希望对大家有所帮助。题目给定一个整数数组nums,找到一个具..原创 2021-06-14 09:07:02 · 142 阅读 · 0 评论 -
查找表经典问题
前言大家好,我是来自「华为」的「程序员小熊」。清明假期到了,小熊给大家带来一道简单题,让大家放松放松。这道题也是各大厂的面试题,例如苹果、脸书、亚马逊和微软等等。本文主要介绍通过「查找表」的策略来解答此题,同时也会介绍「双指针」中的「对撞指针」方法,供大家参考,希望对大家有所帮助。两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个...原创 2021-06-12 18:36:23 · 212 阅读 · 0 评论 -
手撕腾讯面试题-乘积最大子数组
前言动态规划是面试中常考的知识点,特别是一些互联网大厂的面试,可以说必会考到一道涉及动态规划的算法题,因此掌握动态规划,能提高面试的通过率。本文的内容为通过一道腾讯的面试题,即力扣 152. 乘积最大子数组,由暴力法求解一步一步演化到由动态规划进行求解来介绍动态规划。题目给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例解题思路注意点本题要求的是乘积最大的连续子数组而不是乘积最大的子序列,因此要原创 2021-05-10 16:39:36 · 239 阅读 · 0 评论 -
互联网大厂算法面试题之旋转链表
大家好,我是 程序员小熊,来自某 大厂 的程序猿,今天带来一道来自互联网大厂(字节、腾讯、微软、苹果等) 面试题 Leetcode 61. 旋转链表 ,提供 虚拟头节点 + 双指针 的解题思路,采用 动图 的方式进行层层剖析,供大家参考,希望对大家无论是刷题还是面试都有所帮助。61. 旋转链表描述给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。解题思路思考考虑以下几种情况:特殊情况 链表为空或只有一个节点; k 的值.原创 2021-04-29 19:58:58 · 213 阅读 · 0 评论 -
看完互联网大佬的「LeetCode 刷题手册」, 手撕了 400 道 Leetcode算法题
大家好,我是 程序员小熊 ,来自 大厂 的程序猿。相信绝大部分程序猿都有一个进大厂的梦想,但相较于以前,目前大厂的面试,只要是研发相关岗位,算法题基本少不了,所以现在很多人都会去刷 Leetcode 来保持手感,但有不少人反馈刷题效率很低,今天笔者抽空整理了 三份 分别来自 谷歌的高畅、前阿里的霜神和灵魂机器 的刷题手册,以供大家参考,希望对大家无论是刷题还是面试都有所帮助。一、 A LeetCode Grinding Guide (C++ Version)作者:谷歌的高畅背景:作者在.原创 2021-04-23 22:53:17 · 503 阅读 · 0 评论