FaceBook 电面

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

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

请问楼主面的是level几啊？听说Facebook前一段时间L4就不招人了吗？

白莳玉 发表于 2020-7-2 06:05
请问楼主面的是level几啊？听说Facebook前一段时间L4就不招人了吗？

11-15年经验 起码也是5 6了吧

没说level,应该是5