📜  Moonfrog Labs 面试问题

📅  最后修改于: 2022-05-13 01:58:38.335000             🧑  作者: Mango

Moonfrog Labs 面试问题

第1轮:
1> 给定一个数字和一种编码技术,如 1-> A、2-> C……。 26->Z, 不同的有效加密如何进行。像 123 可以解码为 ABC 或 LC 或 AW。所以计数是 3

2> 在一个未排序的问题中给定一个 -1, 0, 1 的数组。按 n 时间复杂度排序

3> 如何从动态变化的文件中获取前 10 个出现的单词

第 2 轮:
1> 以螺旋顺序遍历一棵树。

2> 使用堆栈和队列以螺旋顺序遍历树

3> 以链接的形式给出一个字符串。检查它是否是回文。

第三轮:
1> 给定一个包含 0 到 N^2 范围内值的数组。按 N 时间复杂度排序。

2> 找到最大的单调递增子序列。

3> 给定一棵二叉树,检查它是否是二叉搜索树。

如果您喜欢 GeeksforGeeks 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。