Moonfrog Labs 面试经历

Moonfrog Labs 面试经历

最近我在 Moonfrog Labs 接受了采访。以下是我的面试经历。

第一轮（1小时）：

面试官非常友好，乐于助人。她从我的介绍开始，并讨论了我目前的项目。

Q1。检查图表是否可以转换为树。

首先，我们必须讨论这种方法，然后在纸上编写代码。

Q2。设计一个拼图游戏。

关于这个的讨论持续了很长时间，我必须为我在设计中提到的几个功能编写类图和定义。

第二轮（1小时）：

Q1。反转单链表（迭代和递归方法）。

Q2。添加 2 个以链表形式表示的数字。

Q3。在二叉树中打印距给定节点给定距离 K 的节点。

Q4。给定一个整数数组，在每个索引处，我可以逐步达到该索引处的值。我必须找到遍历整个数组所需的最小跳数。

例如：输入[] ={2,5,3,6,8,1,3}

从索引 0 开始，我可以采取 1 或 2 步。从索引 1 开始，我可以走 1、2、3、4 或 5 步，依此类推。

第三轮（30分钟）：

Q1。两名玩家正在玩一场游戏，每人必须在每轮中选择 1、2、3 或 4 个硬币。一共有n个硬币。设计一个赢得比赛的策略。

Q2。 http://codeforces.com/problemset/problem/487/A

我无法解决这个问题。

我没有收到offer，但这是一次很好的体验。我要感谢 geeksforgeeks 为面试准备提供了如此出色的平台。