摘要:
Q:由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n]。例如,["abc",3]=“abcabcabc”。 如果我们可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2 获得。例如,根据定义,"abc" 可以从 “abdbec” 获得,但不能从 “acb 阅读全文
摘要:
Q:打乱一个没有重复元素的数组。 示例: A: 以下部分引用自@labuladong的算法小抄: 此类算法都是靠随机选取元素交换来获取随机性,直接看代码(伪码),该算法有 4 种形式 第二个和第四个写法都是减少最后一次1 1的交换。 分析洗牌算法正确性的准则:产⽣的结果必须有 $n!$ 种可能,否则 阅读全文
摘要:
Q:返回字符串 text 中按字典序排列最小的子序列,该子序列包含 text 中所有不同字符一次。 示例 1: 输入:"cdadabcc" 输出:"adbc" 示例 2: 输入:"abcd" 输出:"abcd" 示例 3: 输入:"ecbacba" 输出:"eacb" 示例 4: 输入:"leetc 阅读全文
摘要:
Q:给定一个字符串数组 words,找到 length(word[i]) length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn 阅读全文
摘要:
一面: 1.自我介绍; 2.调整数组使奇数变到偶数的前面,空间复杂度O(1).要求自己设计用例。 3.有一个application1每天生成新的数据进入Folder1,且每天要将生成的数据放入folder2备份。如何提高性能。 我第一反应是设置flag是否读取,或者设置表空间放入已读的文件标志。面试 阅读全文
摘要:
360的笔试两个半小时,前面有20个行测题和40个专业题,后面两个编程题。不得不说,前面60个题难且耗费心力,我报的是机器学习岗,大多是C和机器学习的题目。而且我看错了编程题的数目,前面做的太快(好多蒙的),分配时间不均匀,是凉凉没错了。 编程题: 第一个题的思路是先找到最大的那个值的位置。既然是最 阅读全文
摘要:
Q:给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明: 不允许旋转信封。 阅读全文
摘要:
Q:给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且 已经排序 。返回这两个区间列表的交集。 (形式上,闭区间 [a, b](其中 a array = new ArrayList(); if (A.length == 0 || B.length == 0) return new i 阅读全文
摘要:
对一个集合里的对象按照某属性排序时,遇到问题: java.lang.IllegalArgumentException: Comparison method violates its general contract! 后面查了资料后发现,jdk1.6和jdk1.7的排序算法有所更改,具体的可以自己去 阅读全文
摘要:
Q:给出一个区间的集合,请合并所有重叠的区间。 示例 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 阅读全文