脸瘦家 DE L5 VO后的 Feedback

FB的HR真心赞，长达2页的Feedback，句句言之有据，对我的成长帮助非常大！

VO面试的是DE L5，一共5轮全部通过，但是最后给的综合测评是L4.25的水平，没有达到L5的要求，目前他们也没有L4的岗位，所以建议我稍后继续申请尝试。

SQL：5.5，Coding：3.5，BA/Statistics：4，Big Data/AI：4

为什么说我的Coding是3.5呢？我技术电面过了，VO的题也做对了，人家HR给了详细的解释，大家请看。我服，我真的服，这才是大公司，美帝牛B，比印度亚麻厂好多了。

本人商科MIS背景，做了快7年的BI报表仪表盘，非常熟悉SQL，但是从未接触过和开发过coding。最复杂的设计做过sql sp，event trigger，ETL SSIS package。LC只刷了100道题就去面试了。没说的，继续刷题，干就完了。

FB DE L5 对应的coding水平：
. check 1point3acres for more.

1. def words_order(text: str, words: list) -> bool:
   
2.     word_list = text.split(' ')
   
3.     contain_list = [x for x in word_list if x in words]
   
4.    
   
5.     return contain_list == words

复制代码

. .и随便举一个例子吧。

题目和我面试时给出的答案，虽然正确 bug free，但是离strong还是有距离，离5级还需要继续努力。FB家DE大部分都是2-3线小厂的SDE或者TOP10名校的硕士。作为2-3线厂的SQL/BI开发和TOP25的硕士，差距还是有的，能拿到面试一路走到VO完全靠之前的7年工作经验弥补不足。

1. '''
   
2. You have a text and a list of words. You need to check if the words in a list appear in the same order as in the given text.
   
3. 
   
4. Cases you should expect while solving this challenge:
   
5. 
   
6. a word from the list is not in the text - your function should return False;
   
7. any word can appear more than once in a text - use only the first one;
   
8. two words in the given list are the same - your function should return False;
   
9. the condition is case sensitive, which means 'hi' and 'Hi' are two different words;
   
10. the text includes only English letters and spaces.
    
11. Input: Two arguments. The first one is a given text, the second is a list of words.
    
12. 
    
13. Output: A bool.
    
14. 
    
15. Example:
    
16. 
    
17. words_order('hi world im here', ['world', 'here']) == True
    
18. words_order('hi world im here', ['here', 'world']) == False
    
19. 
    
20. '''
    
21. 
    
22. def words_order(text: str, words: list) -> bool:
    
23.     l = text.split()
    
24.     dic = {}
    
25.     for i,n in enumerate(l):
    
26.         dic[n] = i
    
27.     s = []
    
28.     m = -1
    
29.     for j in range(len(words)):
    
30.         if words[j] in dic and dic[words[j]] > m :
    
31.             s.append(words[j])
    .google  и
32.             m = dic[words[j]]
    
33.     return s == words
    
34. 
    
35.     assert words_order('hi world im here', ['world', 'here']) == True
    
36.     assert words_order('hi world im here', ['here', 'world']) == False
    
37.     assert words_order('hi world im here', ['world']) == True
    
38.     assert words_order('hi world im here',
    
39. ['world', 'here', 'hi']) == False
    
40.     assert words_order('hi world im here',
    
41. ['world', 'im', 'here']) == True
    
42.     assert words_order('hi world im here',
    
43. ['world', 'hi', 'here']) == False
    
44.     assert words_order('hi world im here', ['world', 'world']) == False
    
45.     assert words_order('hi world im here',
    
46. ['country', 'world']) == False
    
47.     assert words_order('hi world im here', ['wo', 'rld']) == False
    
48.     assert words_order('', ['world', 'here']) == False
    

复制代码

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

先不讨论这标准答案的效率问题, 我怎么觉得连正确性也无法保证啊? 比如题目中提到的对重复出现单词的处理要求. 也许是我没看明白😅

补充内容 (2020-8-2 02:23):
e.g. (“x x”, [“x”, “x”])按题目要求应该是false

补充内容 (2020-8-2 02:49):
e.g. (“x y x”, [“x”, “y”])按题目要求应该是true? 这感觉也差得太多了点好奇怪?

楼主很厉害，谢谢分享！
想问一下这两个环节BA/Statistics ， Big Data/AI 你怎么准备的呢？
准备Data engineer 你有没有准备其他 像 Algorithm之类的呢 ?

感谢楼主分享 已加米

hr给的这个"对应coding水平"解法的时间和空间复杂度是?

gongchen 发表于 2020-8-2 01:29
感谢楼主分享 已加米

hr给的这个"对应coding水平"解法的时间和空间复杂度是?

还啥复杂度啊？！

明明一句话的事，我写了两个循环，还搞出了一个字典，呵呵呵，我都无地自容了。

Coding里如果废话太多，一样也是据，废话太多说明不熟练。

FB的Data Warehouse和ETL日常维护需要用Python调参数，简单的Python开放和维护是必须的。所以面试FB的DE，Python是默认的coding语言。

人家的期望：

1. return [x for x in text.split() if x in words] == words

复制代码

看看我的超级啰嗦coding：

1. def words_order(text: str, words: list) -> bool:
   
2.     l = text.split()
   
3.     dic = {}
   
4.     for i,n in enumerate(l):
   
5.         dic[n] = i
   
6.     s = []
   
7.     m = -1
   
8.     for j in range(len(words)):
   
9.         if words[j] in dic and dic[words[j]] > m :
   
10.             s.append(words[j])
    
11.             m = dic[words[j]]
    
12.     return s == words

复制代码

李浩泉 发表于 2020-8-2 01:51
还啥复杂度啊？！

明明一句话的事，我写了两个循环，还搞出了一个字典，呵呵呵，我都无地自容了。

楼主你看看这个答案的时间复杂度是不是也是和你两个循环一样的 n平方时间和n空间，但是其实可以很简单地优化到n时间和n空间。

x in words
也是遍历一边list，和循环一样需要n时间。

把words转换成set
就是O(1)时间了

1. wordSet = set(words)
   
2. return [x for x in text.split() if x in wordSet] == words

复制代码

gongchen 发表于 2020-8-2 02:06
楼主你看看这个答案的时间复杂度是不是也是和你两个循环一样的 n平方时间和n空间，但是其实可以很简单地 ...

岁数大了，面试的时候又紧张，很多时候脑子是一片空白。复盘都明白，真打起来，还是慌啊。毕竟没系统学过CS编程，只能通过逆向工程，看别人的源代码，自己一点一点的悟。

其实，如果真进了脸书和谷歌，工作上也不会有问题，有个6个月最多肯定就都熟练了。我现在这份工作招聘的时候，我也不会SQL，7年下来也差不多成专家了。BI Dashboard那些就更easy了，不管是power bi 还是tableau，qlikview，最多2-3周就能熟练上手。

chersquare 发表于 2020-8-2 02:18
先不讨论这标准答案的效率问题, 我怎么觉得连正确性也无法保证啊? 比如题目中提到的对重复出现单词的处理要 ...

我也有这个困惑。不过HR引用的code是FB家SDE写的，我就崇拜着学习。希望地里的SDE大神们给解释解释。

李浩泉 发表于 2020-08-01 11:26:41
我也有这个困惑。不过HR引用的code是FB家SDE写的，我就崇拜着学习。希望地里的SDE大神们给解释解释。

我觉得写码的一个有意思的地方就是很多时候正确性可行性可以随时验证, 对错都很清楚, 写的人水平再高代码结构再优美实现的逻辑有问题的话错的还是错的🤪

chersquare 发表于 2020-8-2 02:18
先不讨论这标准答案的效率问题, 我怎么觉得连正确性也无法保证啊? 比如题目中提到的对重复出现单词的处理要 ...

运行了一下 (“x x”, [“x”, “x”]） 这个答案会return true，不符合题目要求。
“two words in the given list are the same - your function should return False;”


这就是facebook E5水平，比亚麻牛多了。没毛病

楼主是怎么看到feedback的