FaceBook 电面

网上猎头找到我的，推了好久，终于在这周做电面了。面试官是国女，应该是我遇到最Nice的国女面试官了。总是给我提示，再三感谢。
第一题: 输入是一个字符串和一个词典，输出是把所有有可能的词组合都找出来
比如：输入: “abcd”, ['a','b','ab','cd'], 输出是: ["a b cd","ab cd"]
我是用DFS backtrack做的
第二题: 去掉重复字符:
比如: 输入:"abbba", 输出:""; 过程是这样的，先把bbb去掉，剩下aa,然后把aa去掉就成空了
输入:"abbbc",输出:ac
很明显用Stack做，可惜我当时犯了些小错误，回头想修改，时间不够了。

希望能够帮到大家，请大家赏我点米，多谢。