![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
chenxy132
这个作者很懒,什么都没留下…
展开
-
最长公共子序列——字节跳动
题目1:对于两个子序列 S1 和 S2,找出它们最长的公共子序列。思路1:以下内容来自大神CYC2008这是一个动态规划的问题定义一个二维数组 dp 用来存储最长公共子序列的长度,其中 dp[i][j] 表示 S1 的前 i 个字符与 S2 的前 j 个字符最长公共子序列的长度。考虑 S1i 与 S2j 值是否相等,分为两种情况:当 S1i==S2j 时,那么就能在 S1 的前 i...原创 2019-07-01 15:25:10 · 379 阅读 · 0 评论 -
leetcode-415字符串相加
题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。思路:这个是小米的二面里面的一道算法题,是...原创 2019-09-04 09:30:11 · 161 阅读 · 0 评论 -
HW代码题—全量字符集和已占用字符集
题目:有两个字符集,一个是全量字符集一个是已占用字符集,输出全量字符集中剩余的字符集。思路:代码是大神们写的,先放在这里。其实整体的思路是挺简单的,使用一个HashMap存储字符集中各个字符以及它们的个数,然后减去已占用字符集中存在的字符和个数。比较麻烦的是要自己处理输入输出,并且有很多字符串之间的转换。这两部分比较麻烦。首先要注意引入包,一般io,util包都是常用的,记住要写。使用Bu...原创 2019-08-08 15:47:12 · 2857 阅读 · 0 评论 -
leetcode382-链表随机节点&蓄水池算法&多益笔试
题目:给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知,如何解决这个问题?你能否使用常数级空间复杂度实现?示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = ...原创 2019-06-30 15:21:33 · 204 阅读 · 0 评论 -
剑指笔记——53.在排序数组中查找数字&leetcode268
题目1:统计一个数字在排序数组中出现的次数。思路1:剑指中提到的思路如下:我们可以先使用二分查找找到一个给定数字,然后在该给定数字的左右两边顺序扫描,分别找到第一个给定数字和最后一个给定数字。这种思路和从头到尾顺序扫描数组的效率是一样的,时间复杂度是O(n)。我们可以先使用二分查找找到第一个给定数字的下标和最后一个给定数字的下标,两者相减就是出现给定数字的次数。使用二分法找到给定的数字k时,先...原创 2019-04-28 16:17:24 · 155 阅读 · 0 评论 -
LeetCode笔记——15三数之和&多益面试
题目:给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]思...原创 2018-09-16 09:53:05 · 122 阅读 · 0 评论 -
背包问题总结
在笔试的时候碰到了这个背包问题,是第一次做,因此在这里把相关的问题都总结在这里。参考大神的代码,链接如下:https://blog.csdn.net/lanyu_01/article/details/79815801 https://blog.csdn.net/na_beginning/articl...原创 2019-06-06 11:08:00 · 481 阅读 · 0 评论 -
LeetCode笔记——56合并区间&字节跳动面试题2
题目:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠...原创 2018-10-14 10:22:56 · 177 阅读 · 0 评论 -
最长公共子串问题
题目:给定两个字符串,返回两个字符串的最长公共子串思路:以下是来自左神的思路和代码。使用动态规划的思想。创建一个数组dp,dp[i][j]表示必须以str1[i]和str2[j]这两个字符结尾的最长公共子串的长度。对于第一行的元素即dp[0][j]若满足str2[i]==str1[0]则该值为1,否则该值为0;对以第一列也是如此。对于其他位置,如果str1[i]!=str2[j...原创 2019-07-02 10:16:56 · 519 阅读 · 0 评论