📌  相关文章
📜  Zomentum 面试经历 |校外软件开发人员

📅  最后修改于: 2021-09-23 06:12:25             🧑  作者: Mango

所有回合均在 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) 的时间内解决这个问题(递归方法)

这一轮是与该公司的一位创始人进行的。在解决了上述问题后,他谈到了公司和产品以及他们在不久的将来要实现的目标。

****************************************************** ******** 结尾 ***************************************** ******************