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。