新鲜狗家店面

请问楼主第二题是怎么做的呢？dfs?

所以到底是subsequence还是substring。。。。。
如果是subsequence的话，就是看字典里面的是不是当前string的subsequence？
如果是dict里面words特别特别多 也可以考虑DFS + Mem剪枝？

您好！
本帖隐藏的内容需要积分高于 60 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 60 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. class Solution:
   
2.     def findLongestWord(self, S, D):
   
3.         """
   
4.         :type s: str
   
5.         :type d: List[str]
   
6.         :rtype: str
   
7.         """
   
8.         D.sort(key = lambda x: (-len(x), x))
   
9.         for word in D:
   
10.             i = 0
    
11.             for c in S:
    
12.                 if i < len(word) and word[i] == c:
    
13.                     i += 1
    
14.             if i == len(word):
    
15.                 return word
    
16.         return ""

复制代码

第二个题简单多了，关键是他问的是general的算法还是specific的案例

追光学追到这里...
请问楼主是h1b in optics，然后transfer to CS 了吗?

dellvo77 发表于 2020-2-17 04:04
追光学追到这里...
请问楼主是h1b in optics，然后transfer to CS 了吗?

这个帖子是我帮我哥们发的，他是CS的。我确实是本科光学，目前在做硬件。。。绝不会转CS的