第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 的随机指针。没有任何额外空间