![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 66
墨柔千城
这个作者很懒,什么都没留下…
展开
-
2021-8-8百度面经(一二三面)
Java研发岗位,一天之内,三面全部过完,就是不知道结果如何。约的9点一面自我介绍。三道编程题(可用在线工具写或IDEA写)题目:快排、股票最大利润、两个数的和;快排和最大利润没啥说的,两个数的和会问你还有没有其他方法,例如:哈希值计算,主要想问你最优方法。操作系统的进程和线程的状态,进程和线程的区别。希尔排序的原理。MySQL事物的隔离级别,事物引发的问题,幻读与不可重复读的区别。MySQL解决事物问题的操作,MVCC添加版本号。MySQL读锁和写锁,功能。这里问道平常有没有使用过读写原创 2021-08-10 16:34:12 · 1029 阅读 · 0 评论 -
MySQL知识点总结
目录1.基础使用1.1数据库操作1.2表操作1.3新增数据1.4数据查询1.5数据查询(进阶)1.5.1.内联查询1.5.2.外联查询1.5.3.子查询2.索引2.1普通索引2.2主键索引2.3唯一索引2.4组合索引2.5查询索引2.6删除索引2.7索引注意事项2.8最左匹配原则3.事务3.1事务的特性(ACID)3.2并发事存在的问题3.3事物的隔离级别(四个)4.执行引擎/日志5.表的约束6.表的关系1.基础使用1.1数据库操作查询所有的数据库:show databases;删除数据库:dele原创 2021-06-06 13:01:36 · 197 阅读 · 0 评论 -
LeetCode——删除排序数组中的重复项(Java实现)
文章目录一、题目描述二、题目分析方法一:“投机取巧”方法二:双指针三、代码分析方法一方法二四、完整代码方法一方法二一、题目描述给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。原创 2020-11-05 10:43:57 · 255 阅读 · 0 评论 -
LeetCode之最长公共前缀(Java实现)
文章目录一、题目描述二、题目分析三、代码实现四、完整代码一、题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。二、题目分析看到题目后,首先要想到字符数组为空的情况,这时无需判断,直接返回" “就好。还有一种情原创 2020-11-03 16:04:46 · 282 阅读 · 0 评论 -
LeetCode之罗马数字转整数(Java实现)
文章目录一、题目描述二、题目分析三、具体代码实现四、完整代码一、题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X原创 2020-11-03 10:41:40 · 232 阅读 · 0 评论 -
课堂小结(结构体、枚举、联合、位段)
文章目录一、结构体1. 结构体的声明及定义2. 结构体的作用3.结构体的大小和内存对齐4. 使用代码修改默认对齐数5. 位段相关知识二、枚举1. 枚举的定义三、联合(共用体)1. 联合的定义2. 联合大小的计算四、宏定义的注意事项一、结构体结构体是由一批数据组合而成的一种新的数据类型。组成结构型数据的每个数据称为结构型数据的“成员”。结构体是C语言中一种重要的数据类型,该数据类型由一组称为成员(或称为域,或称为元素)的不同数据组成,其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相原创 2020-10-28 22:48:11 · 148 阅读 · 0 评论 -
LeetCode——回文数(Java)
文章目录回文数一、题目及要求二、题目分析三、代码分析四、完整代码回文数一、题目及要求判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来原创 2020-08-19 16:29:55 · 202 阅读 · 0 评论 -
LeetCode——字符串转换整数(Java)
文章目录字符串转换整数一、题目及要求二、题目分析三、代码分析四、完整代码五、总结字符串转换整数一、题目及要求请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在原创 2020-08-18 20:29:27 · 376 阅读 · 0 评论 -
LeetCode——整数反转(Java)
文章目录整数反转一、题目及要求二、题目分析三、代码分析四、完整代码五、总结整数反转一、题目及要求给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 −1]。请根据这个假设,如果反转后整数溢出那么就返回 0。二、题目分析本题的难点不在于数字原创 2020-08-17 15:18:33 · 210 阅读 · 0 评论 -
LeetCode——Z字形变换(java)
文章目录Z字形变换一、题目及要求二、题目分析三、代码解析(1)初始化(2)编写算法四、完整代码五、总结Z字形变换一、题目及要求将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I IGE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指原创 2020-08-17 14:00:43 · 470 阅读 · 0 评论 -
无重复字符串经典解法
文章目录无重复字符串经典解法---滑动窗口一、相关资料二、题目及要求三、方法介绍及实现1.创建存储空间2.具体算法实现四、完整代码五、总结无重复字符串经典解法—滑动窗口一、相关资料本篇专门解析滑动窗口法,如喜欢暴力解决法的可以看看我的另一篇博客:暴力解决法(注意:此方法遇到过长字符串时会超时)参考leetcode的相关资料:LeetCode二、题目及要求给定一个字符串,请你找出其中不含有重复字符的最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3解释: 因为无重原创 2020-08-15 22:06:47 · 835 阅读 · 0 评论 -
LeetCode之最长回文子串
文章目录最长回文子串一、题目及要求二、具体分析(1)暴力解决法(2)中心位置算法三、结果展示四、完整代码(1)暴力解决代码(2)中心位置代码五、总结最长回文子串一、题目及要求给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”二、具体分析(1)暴力解决法暴力解决法是先将所有的子串求出,再从中筛选出是回文的原创 2020-08-11 11:50:58 · 122 阅读 · 0 评论