首页
学习
活动
专区
工具
TVP
发布

面试指北

专栏作者
67
文章
30339
阅读量
14
订阅数
LeetCode 97. 交错字符串
给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。
用户7447819
2022-03-04
1740
LeetCode 63. 不同路径 II
拿到题目之后,这是一道考察动态规划的题。状态转移方程定义如下:dp[i][j] 表示 从起点到(i,j)位置所有路径。dp[i][j] = dp[i-1][j] + dp[i][j-1]。需要注意的是题目1表示障碍,则只有当前位置(i,j)为0时,才更新方程。而且在初始化dp数组的第1行和第1列时,dp[i][0], dp[0][j]为1。需要注意如果初始化过程中遇到障碍(i,j)为1时,则后续dp[i][0],dp[0][j] 设置为1。
用户7447819
2022-03-04
1620
309. 最佳买卖股票时机含冷冻期
设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):
用户7447819
2021-07-23
3810
​301. 删除无效括号
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。
用户7447819
2021-07-23
6580
146. LRU 缓存机制
要在O(1)时间复杂度完成这两种操作,我们想到的使用HashMap来进行操作,而且参考LRUCache的特性,需要对元素进行移动或者删除,首选的是双向链表。
用户7447819
2021-07-23
2480
表达式求值
本题主要考察对于数据结构栈的使用。我们可以定义两个栈,操作数栈和操作符号栈,依次扫描输入,处理结果。
用户7447819
2021-07-23
3260
6. Z字形变换
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
用户7447819
2021-07-23
3210
462. 最少移动次数使数组元素相等
给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。
用户7447819
2021-07-23
4290
76. 最小覆盖字串
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。
用户7447819
2021-07-23
4870
239.滑动窗口最大值
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
用户7447819
2021-07-23
3130
17. 电话号码的字母组合
LeetCode17. 电话号码的字母组合 1. 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
用户7447819
2021-07-23
3240
一文学懂LeetCode链表系列
链表系列的阶梯思路在于指针,这个指针有可能是快慢指针,有可能是指向两个链表的指针。还有一点需要注意的是,借助dumpyNode哑节点保存head信息。
用户7447819
2021-07-23
2190
谈谈你对Exception 和 Error的理解
此题面试官主要想考察你对Java异常处理机制的理解,答题的思路可以从以下几个方面切入
用户7447819
2021-07-23
4550
加锁规则
加锁规则 间隙锁只有在可重复读的隔离级别下有效。 1. 两个原则 加锁的单位是 next-key lock,这个区间是前开后闭。 查找过程中访问的对象才会加锁。 2. 两个优化 在索引上的等值查询(where ... = ...),如果加锁的对象是唯一索引,则next-key lock的将会退化为行锁。 在索引上的等值查询,向右遍历的时候,如果最后一个值不满足条件的话,则next-key lock 会退化,变成间隙锁(前开后开区间)。 3. 一个Bug 唯一索引上的范围查询,会访问到第一个不满足条件的数据为
用户7447819
2021-07-23
8130
什么是幻读
其中T5时刻查询到了id=1的现象称为幻读,而查到id=0不能称为幻读。这是因为幻读的定义为幻读指的是两次查询同一个范围的数据,后一次查询到了前一次没有查询到的数据,就好像出现了幻觉,所以称为幻读。需要注意的是,幻读只有在当前读的时候才会出现,而且幻读专指新插入的行。
用户7447819
2021-07-23
9040
索引为什么失效了
我们发现查询语句索引失效了,原因在于我们在t_modified字段上使用了month函数。
用户7447819
2021-07-23
2730
自增id用完了怎么办
如果创建的表使用InnoDB引擎,但是没有指定主键的话。InnoDB会创建一个不可见,长度为6个字节的row_id。
用户7447819
2021-07-23
9570
如何正确的使用 order by
根据已有的知识,birth_city 字段出现在where条件中,我们在该字段上建立索引能加快访问速度。那么该语句的查询过程如下:
用户7447819
2021-07-23
1.8K0
如何统计表的数据数量
在统计一个表行数的时候,我们一般会使用 select count(*) from t。那么count(*) 是如何实现的呢?
用户7447819
2021-07-23
2.2K0
如何正确的清理MySQL中的数据
在复制表的同时,将对表的操作,写入日志文件,之后再将日志文件应用到复制文件上,实现复制表的时候,不阻塞其他对表的写入操作,因此称为Online DDL。
用户7447819
2021-07-23
4.6K0
点击加载更多
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档