请教亚麻vo一题，不知道算算法题还是OOD

亚麻v o遇见一道题觉得不像算法题也不像ood, 利扣上也没见过，答了也不知对错，想要请教大家的看法。谢谢！

要求设计一个condition的class， 这个condition的instance可以用来跟某个file的各个feature比较来确认file是否是满足条件的file （假设file class已经定义好了).

condition长这样： example 1. name = "a"; example 2. name = "a" and size = "5"; example 3. (name = "a" and size = "5") or loc = "/c/d"; example 4. (name = "a" or size = "5") and loc = "/c/d"; etc

我理解的是如果这个是直接以condition的string来看file的feature是否符合条件，stack 或者 recursive call应该可以。 但这里要求设计一个class来存这个condition，我觉得multinary tree可能才可以，但面试官不太认同。我也没想出来其他的，硬着头皮implement了。

我当时的做法是定义一个Filter base class，然后定义各种subclasses like NameFilter, SizeFilter，然后每个Filter里有个evaluate method，return true iff input file满足定义的条件（定义的条件在constructor里传入）

另外之后还会问如果有And or not怎么办，一个道理，定义AndExpression OrExpression OrExpression, 然后有个evaluate method，根据不同的expression return input filter的结果即可，如AndExpression, return filter1.evaluate() and filter2.evaluate()

非常感谢！解题方向完全错了，当成算法题在做了。

kkhhaalil 发表于 2020-6-19 11:20
我当时的做法是定义一个Filter base class，然后定义各种subclasses like NameFilter, SizeFilter，然后每 ...

天啊，现在才反应过来，我的第一步和层主一样定义了一堆subclass，后来我也被问到了and or not的问题。 但是没想到还要定义evaluate method 就直接说了return两个相加。