柠檬微趣 笔试

1. 给定数组和目标值，问数组中元素和为目标值的组合数量    
回溯a了80%，超时了
2. 模拟正则表达式的"." "?" "*"
当作动态规划编辑距离题做的，但只a了40%
3. 给定数组，对于每个元素，求这个元素之后刚好比这个元素大的那个元素，比如[4, 1, 2, 3]，应该得出[-1, 2, 3, -1]
模拟a了91%，超时了
4. 求protocol buffer的编码和解码函数
模拟a了