所有回合均在 Google Meet 中进行
第1轮:
1. 找出外星语言的字母顺序。 (基于外星词典问题)
示例 1:
输入:words = {“baa”,“abcd”,“abca”,“cab”}
输出:{‘b’, ‘d’, ‘a’, ‘c’}
示例 2:
输入:words = {“caa”, “aaa”, “aab”}
输出:{‘c’, ‘a’, ‘b’}
第二轮:
1.让我写一些SQL查询。
2. 总和为 K 的子数组(均为正数)
第 3 轮:
1. 在未排序的数组中找到第 N 个最小的数字。
2. 二维矩阵中的螺旋序遍历
第 4 轮:
1. 将字符串S1 转换为 S2 的最小交换次数。 (只能交换相邻的字符)
示例 1 :
输入:s1 = “abcd”,s2 = “cdab”
输出:4
示例 2 :
输入:s1 = “abcfdegji”,s2 = “fjiacbdge”
输出:17
第 5 轮:
1. 在给定数组中查找 Optima 索引。
示例:
输入:nums = {5, 6, 7, 8, 7, 6, 5, 4, 3, 4, 5, 6, 7, 6, 5}
输出:{3, 8, 12}
说明:
Optima 指数是那些值要么大于(或)小于它的两个邻居的指数。在索引3 处,值8和在索引12 处的值7都大于它们的邻居,而在索引8 处,值3小于它的两个邻居。
约束:
1. 数组中的元素是连续的,它们可能是递增或递减的。
2. Optima 索引数 (k) <<<<<<< n (数组大小)
3. 数组极值不是最优索引
4. 应该在小于 O(n) 的时间内解决这个问题(递归方法)
这一轮是与该公司的一位创始人进行的。在解决了上述问题后,他谈到了公司和产品以及他们在不久的将来要实现的目标。
****************************************************** ******** 结尾 ***************************************** ******************