📜  MakeMyTrip 面试体验 | Set 17(高级软件工程师)

📅  最后修改于: 2021-09-23 05:58:04             🧑  作者: Mango

第1轮:

如何使类不可变

将链表移动 k 个元素

迭代归并排序

第二轮:

1)

给定以下格式的规则

R1= e1&e2|(e3&e1)

其中 e(i) 是一个表达式。 (不必为问题定义)。可以有 n 个规则。规则可能会变得复杂。每个规则。主要问题是如何存储这些规则。

例子..

R1= e1&(e2|e3)& e4|(e1&e2)

R2=……

……

R100 = ….

面试官提示将它们存储在森林中,表达式为节点,规则 id 为边。住在下面。

R1=e1&(e2|e3)

首先将其展开为 (e2&e1)|(e3&e1)。存储在森林下面..

e2-e1

e3-e1

2)

克隆链表,每个节点都有来自 next 的随机指针。没有任何额外空间