Yelp 电面

whitney94 发表于 2016-10-2 12:08
能问一下楼主具体data mining的方面问了什么吗，谢谢啦～

就是大概问了一些machine learning你怎么提取features 怎么预测这些吧

lyoaix 发表于 2016-10-2 13:54
就是大概问了一些machine learning你怎么提取features 怎么预测这些吧

谢谢楼主呀～～那是要回答一些algorithm么～

whitney94 发表于 2016-10-3 09:41
谢谢楼主呀～～那是要回答一些algorithm么～

差不多吧

多谢面经

1. class Solution(object):
   
2.     def wordBreak(self, s, wordDict):
   
3.         """
   
4.         :type s: str
   
5.         :type wordDict: Set[str]
   
6.         :rtype: bool
   
7.         """
   
8.         dp = [False]*len(s)
   
9. 
   
10.         for i in range(len(s)):
    
11.             for j in range(i,len(s)):
    
12.                 if i==0 and s[i:j+1] in wordDict:
    
13.                     dp[j] = True
    
14.                 elif dp[i-1]==True and s[i:j+1] in wordDict:
    
15.                     dp[j] = True
    
16. 
    
17.         return dp[-1]

复制代码

1. class Solution(object):
   
2.     def wordBreak(self, s, wordDict):
   
3.         """
   
4.         :type s: str
   
5.         :type wordDict: Set[str]
   
6.         :rtype: bool
   
7.         """
   
8.         dp = [False]*(len(s)+1)
   
9.         dp[0]=True
   
10. 
    
11.         for i in range(len(s)+1):
    
12.             for w in wordDict:
    
13.                 l = len(w)
    . check 1point3acres for more.
14.                 if l<=i and s[i-l:i]==w:
    
15.                     dp[i] = dp[i-l] or dp[i]
    
16.         return dp[-1]

复制代码