MakeMyTrip面试体验|第17集（高级软件工程师）

第一轮：

如何使类不可变

按k元素移位链表

迭代合并排序

第二轮：

1)

给定以下格式的规则

R1=e1和e2 |（e3和e1）

其中e（i）是一个表达式。（不需要为问题定义）。可以有n个规则。规则可能会变得复杂。。问题是如何存储这些规则（什么样的数据结构/类结构），这样，如果n个规则中有10个要应用于某个参数，则需要打印每个规则的结果。主要问题是如何存储这些规则。

实例

R1=e1&（e2 | e3）和e4 |（e1和e2）

R2=…。。

…..

R100=…。

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

R1=e1&（e2 | e3）

首先将其扩展为（e2和e1）|（e3和e1）。储存在森林下面。。

e2–e1

e3-e1

2)

克隆链表，每个节点都有来自下一个节点的随机指针 .没有多余的空间