Adobe SDE Intern 新鲜面经

分享一个Adobe今天上午的组面面经：

Adobe 一面总结：
BQ: Tell me about your recent project ?
讲了自己工作时候做的下载功能，但是多线程的安全问题没有答上来。

2. 算法题：
给了一个wordlist，和一个 string， 判断string里的单词是否都在wordlist中。
wordlist ： {“a”, “interview”, “like”}
String1: interviewa — valid
String2: interview — invalid

感觉自己尽力写了，用了一个指针记录查到的单词，然后面试官提示在这个基础上backtrack。

求同学们给我加加米，如果有同学知道这道题类似于leetcode哪道题的话麻烦告知一下，让我好好去学习磨练一波。感谢各位！

Scarlett7662 发表于 2022-2-14 13:16
interview 本身不就在wordlist里面吗？请问为什么会return invalid呢？谢谢

是LC139    zszszs

第二题没看懂，是不是string里的每个substring都在list里？

第二题怪我没说清楚，重新写一次。

题目会给一个参数words_List: {"interview", "a", "like", "bb"} , 然后另一个参数是一个字符串，例如“interviewa” 因为这个字符串可以拆成interview 和 a，这两个单词分别都在给的wordsList里面，所以可以返回true。

反之如果字符串中有任何一个单词不在列表中，则返回false。

这道题本质和01背包问题一样，后来吃午饭的时候想明白了可以用动态规划去做。

面试的时候用的backtrack

任耀坤的十六岁 发表于 2022-1-31 15:25
第二题怪我没说清楚，重新写一次。

题目会给一个参数words_List: {"interview", "a", "like", "bb"} ,  ...

interview 本身不就在wordlist里面吗？请问为什么会return invalid呢？谢谢