F面经：判断数组是否单调以及Trie Tree不加wildcard 加句号

1. 判断数组是否是单调
   注意可能是单增也可能是单减。

先用了 ([i]-[i+1])*([i+2]-[i+1])<0判断，但是面试官说可能有重复， 比如 [5,6,8,8,7]

所以老老实实从左开始扫描，定一个flag，如果小了就flag设成-1，并且设之前先看flag是否等于1，如果是就说明不单调。 flag初始为0

2.add and search的变种，lc是check的时候有wildcard，这个是建的时候有。 比如建trie的时候 有a.b

一上来我用的方法是如果a.b，中间wildcard把 a->z全部建一遍，显然空间太大。中间面试官先让写了一个普通的不加wildcard的check，1分钟内秒写，这个太熟了。最后还有10分钟，终于想出来了，对于a.b，每个trie的next[27]，最后一个为.

对于第一题来说，面试的时候，先和面试官说一下：
give me two minutes to think about it. 然后明确题意，问一下里面是否有duplicate elements。