脸瘦家 DE L5 VO后的 Feedback

Shubin_ren 发表于 2020-8-2 06:00
你的代码对于这个情况是错的

'x y x' ['y','x'] 应该输出false

谢谢，我已经意识到并且改正了。

1. def words_order(text: str, words: list) -> bool:
   
2.     l = text.split()
   
3.     dic = {}
   
4.     for i,n in enumerate(l):
   
5.         if n not in dic:  # 新加入的条件，这样字典法就是正确的了。
   
6.             dic[n] = i
   
7.     s = []
   
8.     m = -1
   
9.     for j in range(len(words)):
   
10.         if words[j] in dic and dic[words[j]] > m :
    
11.             s.append(words[j])
    
12.             m = dic[words[j]]
    
13.     return s == words
    
14. 
    
15. if __name__ == '__main__':
    
16.     print("Example:")
    
17.     print(words_order('x x', ['x', 'x']))
    
18.     print(words_order('x y x', ['y', 'x']))
    
19. 
    
20. 
    
21.     assert words_order('x x', ['x', 'x']) == False
    
22.     assert words_order('x y x', ['y', 'x']) == False
    
23.     assert words_order('hi world im here', ['world', 'here']) == True
    
24.     assert words_order('hi world im here', ['here', 'world']) == False
    
25.     assert words_order('hi world im here', ['world']) == True

复制代码

忆桓公 发表于 2020-8-2 06:11
不对吧！我感觉是需要dict过一遍text的，只不过所有的词只记第一个index，因为题目中 ...

你的分析非常正确！！！

李浩泉 发表于 2020-8-2 06:17
谢谢，我已经意识到并且改正了。

[mw_shl_code=python,true]def words_order(text: str, words: list) ...

你倒排序添加就好了啊，不用查重。。。

忆桓公 发表于 2020-8-2 06:11
不对吧！我感觉是需要dict过一遍text的，只不过所有的词只记第一个index，因为题目中 ...

一开始只看了时空复杂度没看答案对错

这答案就是错的把，最基本的方法难道不是直接线性搜索吗。。。

根据题目要求应该得这样吧:

1. def words_order(text, words):
   
2.     word_list = text.split(' ')
   
3.     wordset = set(words)
   
4.     contain_list = []
   
5.     for word in word_list:
   
6.         if word in wordset:
   
7.             contain_list.append(word)
   
8.             wordset.remove(word)
   
9.     return contain_list == words

复制代码

楼主的code还有两点要注意:
1. for j in range(len(words)): 这情况下可以直接用 for word in words:， 能不用到处用words[j]让code更简明些
2. 除了i, j, m, n之类的常用的变量， 尽量不要用一个字母来作为命名. 比如 'l = text.split()' 可以变成 'word_tokens = text.split()'，s, m, 也可以想些更有意义的名字，解释起来也容易。

楼主我觉得你太妄自菲薄了，不过这也能看出fb的面试设计和hr确实很professional，能让candidate如此反省自己。我觉得楼主最大的遗憾是直接面l5，毕竟fb senior岗位本身的要求太高了。

李浩泉 发表于 2020-08-01 12:45:31
打完电话之后，我让HR给我一份written report，然后他就发了。我看官网上说，他们都会给feedback。

facebookrecruiting.com

HR太好了

totolin 发表于 2020-8-2 06:39
根据题目要求应该得这样吧:

[mw_shl_code=python,true]def words_order(text, word ...

优秀！这个方法干净漂亮！

谢谢楼主分享！ 请问一下Big Data/AI 考的什么？