超逸の学习技术博客_一百个Chocolate_CSDN博客-算法,Codeforces✍,Vue全家桶系列领域博主

原创「不进则退」2020 Chocolate 同学秋招前端の大厂面经&心路历程&个人经验分享

自我介绍本人双非本科，目前大四在读，JS，TS，LeetCode，Vue，React，算法爱好者。座右铭：学如逆水行舟，不进则退！在今年7月份在某电子公司实习过，有过一段前端开发实习经历，8月份正式踏入秋招的征途，投递了许许多多的公司，面试过腾讯、字节、滴滴、美团、快手、网易、阿里等公司，也面...

2020-10-28 09:53:09 431 4

原创【长文总结】2020 从零到博客专家过去的我，现在的我，将来的我
原力计划

其实对于2020年我一直想写一篇长文总结的，从2020年开始到现在已经过去了3个月了，这3个月期间我看了许多篇别人对于2019的总结以及对2020年自己的新打算。我的灵感一直都挺多的，如果写一篇对于2019的总结的话，我自己觉得好像说来说去只能说点心灵鸡汤来激励自己2020年继续加油努力，想着也没...

2020-03-13 14:20:46 5399 29

原创 PTA 天梯赛备赛 L2-007 家庭房产 (25分)（并查集+结构体排序）

题目描述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的...

2020-11-23 21:39:43 41 0

原创 PTA 天梯赛备赛 L2-005 集合相似度 (25分) （set）

题目描述 L2-005 集合相似度（25 分）给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合...

2020-11-23 20:09:01 43 0

原创 PTA 天梯赛备赛 L1-025 正整数A+B (15分)（getline）

题目描述 L1-025 正整数A+B (15分) 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、...

2020-11-16 22:52:28 42 0

原创 PTA 天梯赛备赛 L1-006 连续因子（20 分）（搜索）

题目描述 L1-006 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正...

2020-11-16 21:22:13 73 0

原创【亡羊补牢】JS灵魂之问第28期 es6中箭头函数与普通函数的区别

背景关于es6中箭头函数与普通函数的区别是面试常考的题目，今天来简单总结一下，下次遇到就好解决了。箭头函数与普通函数的区别 1、语法更加简洁、清晰 // 例子一 // 正常函数写法 [1,2,3].map(function (x) { return x * x; }); // 箭头函数写...

2020-11-14 10:21:25 43 0

原创「1024节日」分享 2020 秋招前端の投递清单时间计划汇总 / 心路历程

秋招投递清单成功是一个过程，并不是一个结果。投递清单时间状态触宝内推 8月9日（周日）简历石沉大海京东内推 8月9日（周日）已投京东笔试 8月27日（周日）做的不好，与字节面试冲突网易互娱前端内推 8月11日（周二）简历石沉大海哔哩哔哩...

2020-10-24 19:41:39 1339 16

原创「美团-两轮车部门」秋招面试复盘总结（已OC）

美团-两轮车部门介绍 10月19日晚上收到了HR电话邀约，约了10月23日面试，当天晚上就收到了两个面试邀请，下午3点和晚上6点，当时以为是发错了，没想到的当天两连面，下面分享一下面试过程。一面 10月23日（周五）下午3点时间大约56分钟左右。面经 1、自我介绍 2、询问实习经历 3、...

2020-10-23 20:50:20 251 1

原创【亡羊补牢】挑战数据结构与算法第81期 LeetCode 763. 划分字母区间（双指针）

仰望星空的人，不应该被嘲笑题目描述字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = "ababcbacadefegdehijhklij" 输出：[9,...

2020-10-22 10:49:59 92 1

原创【亡羊补牢】挑战数据结构与算法第80期 LeetCode 925. 长按键入（双指针）

仰望星空的人，不应该被嘲笑题目描述你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输...

2020-10-21 16:08:35 71 0

原创「信息安全技术」期末复习宝典【整理】（问答题考点）

文章目录1、简单替换密码加解密（重点）2、DES算法的原理3、RSA算法的全过程4、基于公开密钥的数字签名方案（重点）5、单项散列函数的特点6、简述信息的完整性、可用性、保密性7、请简述数字水印的主要特性（重点）8、论述公开密钥算法的典型特点9、论述对称加密体制10、论述公开密钥体制11、简述什么...

2020-10-20 16:31:09 268 0

原创「信息安全技术」期末复习宝典【整理完毕】

密码与隐藏技术 1、在RSA算法中，求 C^sk mod r ，需要哪种运算（C） A、Gcd B、乘逆算法 C、平方-乘算法 D、求素数算法 2、在RSA算法中，已知pk，要求sk，需要哪种运算（B） A、Gcd B、乘逆算法 C、平方-乘算法 D、求素数算法 3、DES...

2020-10-19 13:48:44 1596 5

原创【已解决】react 简书项目，全局引用后iconfont图标变成方块问题

背景最近，在做 react 简书项目时候，使用 iconfont 时，出现图标变成方块问题，想了想，应该没有什么问题啊，后面发现 styled-components 中创建全局样式替换成了 createGlobalStyle。解决 createGlobalStyle 时，需要导出当前全局样例，...

2020-10-13 23:28:31 126 2

原创「查漏补缺」Vue2.0 源码重写『数据劫持』【面试必备】

前言学习源码的目标是学习其中的设计思路，在工作业务中就可利用这些思路编写我们的项目。初始化及环境搭建创建一个 vueDemo文件夹，初始化 npm npm init -y webpack安装初始化我们需要 webpack 环境，执行下面代码： npm install webpack we...

2020-10-11 12:22:14 1929 7

原创【亡羊补牢】挑战数据结构与算法第79期 LeetCode 142. 环形链表 II（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情...

2020-10-10 20:23:41 86 0

原创某跳动面试官：请你设计一下ES6中 class 实现私有属性

引言这个问题也是和上一篇博客一样，也是在今年8月份的时候被问到过，当时知道class这个东西，在社区里面看过一些class继承相关知识，但是没有真正动手敲过代码，犹记得当时对话场景是这样的：面试官：你应该了解过ES6吧？（这个当然），那好，那你知道ES6中有一个class，你可以设计实现它的私...

2020-10-10 15:55:56 160 0

原创某跳动面试官：说说微信扫码登录背后的实现原理？

引言这个问题我是在今年8月份的时候被问到过，当时一脸懵，当面试官一提出这个问题，我当场回答这个没接触过，可能不知道。面试官笑了笑：这是一个设计题，如果你原本就会的话，我就不会要你来设计了。我：（苦笑…）凭借三寸不烂之舌和面试官讨论了起来，说完之后信心满满，但结果反手就收到了一份正式地感谢信。 ...

2020-10-09 20:37:20 329 0

原创「查漏补缺」深度剖析JavaScript ES5/AMD/CMD/COMMONJS/ES6模块化（加薪必备）

前言前端模块化是一个有年代的知识，每次笔试面试遇到答的不是很好，现在整理一下相关知识，进行知识梳理，如若有帮助到您，请一键三连，当然，本文表述有问题的地方，欢迎读者指正，谢谢~ CommonJS CommonJS 出现就是解决原本 js 文件引入出现的不足点，即模块依赖和全局污染问题...

2020-10-08 21:36:25 108 0

原创【亡羊补牢】挑战数据结构与算法第78期 LeetCode 209. 长度最小的子数组（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...

2020-10-08 10:52:29 64 0

原创【亡羊补牢】挑战数据结构与算法第77期 LeetCode 42. 接雨水（双指针）

仰望星空的人，不应该被嘲笑题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marco...

2020-10-08 10:41:50 64 0

原创【亡羊补牢】挑战数据结构与算法第76期 LeetCode 11. 盛最多水的容器（双指针）

仰望星空的人，不应该被嘲笑题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不...

2020-10-08 10:30:41 56 0

原创【亡羊补牢】挑战数据结构与算法第75期 LeetCode 344. 反转字符串（双指针）

仰望星空的人，不应该被嘲笑题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。...

2020-10-08 10:08:53 59 0

原创【亡羊补牢】挑战数据结构与算法第74期 LeetCode 75. 颜色分类（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: ...

2020-10-07 20:43:55 68 1

原创【亡羊补牢】挑战数据结构与算法第73期 LeetCode 16. 最接近的三数之和（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target =...

2020-10-07 20:19:41 58 0

原创【亡羊补牢】挑战数据结构与算法第72期 LeetCode 15. 三数之和（双指针）

仰望星空的人，不应该被嘲笑题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1,...

2020-10-07 12:01:15 81 0

原创【亡羊补牢】挑战数据结构与算法第71期 LeetCode 122. 买卖股票的最佳时机 II（DP&贪心）

仰望星空的人，不应该被嘲笑题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,...

2020-10-06 21:21:31 68 0

原创【亡羊补牢】挑战数据结构与算法第70期 LeetCode 121. 买卖股票的最佳时机（DP）

仰望星空的人，不应该被嘲笑题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: ...

2020-10-06 21:07:07 62 0

原创【亡羊补牢】挑战数据结构与算法第69期 LeetCode 63. 不同路径 II（DP）

仰望星空的人，不应该被嘲笑题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？...

2020-10-06 16:58:27 57 0

原创【亡羊补牢】挑战数据结构与算法第68期 LeetCode 62. 不同路径（DP）

仰望星空的人，不应该被嘲笑题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有...

2020-10-06 16:32:45 82 2

原创【亡羊补牢】挑战数据结构与算法第67期 LeetCode 322. 零钱兑换（DP）

仰望星空的人，不应该被嘲笑题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], ...

2020-10-06 16:12:14 86 2

原创【亡羊补牢】挑战数据结构与算法第66期 LeetCode 221. 最大正方形（DP）

仰望星空的人，不应该被嘲笑题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源：力扣（LeetCode）链接：https://l...

2020-10-06 15:55:29 76 2

原创【亡羊补牢】挑战数据结构与算法第65期 LeetCode 213. 打家劫舍 II（DP）

仰望星空的人，不应该被嘲笑题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋...

2020-10-06 15:34:17 78 2

原创【亡羊补牢】挑战数据结构与算法第64期 LeetCode 198. 打家劫舍（DP）

仰望星空的人，不应该被嘲笑题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况...

2020-10-06 15:13:27 62 0

原创【亡羊补牢】挑战数据结构与算法第63期 LeetCode 70. 爬楼梯（DP）

仰望星空的人，不应该被嘲笑题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. ...

2020-10-06 14:57:37 62 0

原创【亡羊补牢】挑战数据结构与算法第62期 LeetCode 92. 反转链表 II（链表）

仰望星空的人，不应该被嘲笑题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->...

2020-10-04 17:16:37 71 0

原创【亡羊补牢】挑战数据结构与算法第61期 LeetCode 206. 反转链表（链表）

仰望星空的人，不应该被嘲笑题目描述反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力...

2020-10-04 16:58:15 62 0

原创【亡羊补牢】挑战数据结构与算法第60期 LeetCode 剑指 Offer 18. 删除链表的节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个...

2020-10-04 16:37:48 55 0

原创【亡羊补牢】挑战数据结构与算法第59期 LeetCode 19. 删除链表的倒数第N个节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定...

2020-10-04 16:14:00 49 0

原创【亡羊补牢】挑战数据结构与算法第58期 LeetCode 24. 两两交换链表中的节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetC...

2020-10-04 15:13:52 69 0