狗家店面跪经

十月份找朋友内推的SRE.
先是一道简单题. 给定一个数组, 返回新的数组不包含重复的元素. 我是用map来记录元素的个数来做的
一个follow-up是返回的新数组需要保留最后重复元素. 我用倒序遍历做的.

之后一道题我觉得介于中等和困难之间.

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

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

9天之后被通知面试挂掉.

我属于在职跳槽, 也快有5年工作经验了. 最近一两年真的很不顺, 也很沮丧, 大厂面试没有一个成功的, 稍微好一点的能走到最后一轮, 最后还是被拒掉. 我都在怀疑自己是否这辈子都只能在小厂待着了. 形成鲜明对比的是我女朋友, 最近偶然面了一家大厂, 我给她培训了一下算法和系统设计. 然后就拿到offer了.
哎, 都是泪, 求安慰, 求大米~

感觉只能dfs backtracking，怎么dp？

ispadea 发表于 2020-11-20 02:32
能否讲讲dfs和dp的思路？

感觉lz说的dp方法好像不太行，比如字符串'abcd'，字典是['ac', 'bd']，没有 ...

sorry 我看错题意了 。。 那就直接DFS  只不过比较的时候  直接比较sort后的结果

lz 不用泪，女生和少数民族很多公司都会"加分"的。
曾經聽過一位女同學去面某知名公司 intern，只问他会不会写 for loop，然后就录取了！
到现在我还觉得他是不是在吹牛

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

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

tobebeyond 发表于 2020-11-19 11:41
**** 本内容被作者隐藏 ****

能否讲讲dfs和dp的思路？

感觉lz说的dp方法好像不太行，比如字符串'abcd'，字典是['ac', 'bd']，没有任何subarray在字典里

这个题像是 lc 斯久 +  lc  要斯令 的杂糅

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

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

请问楼主 SRE 和 SWE 面试内容有什么区别吗

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

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

关于第二题，我用dfs + memo写了一版python的，欢迎大家指正

1. def findCorrectSentences(s, wordDict):
   
2.     wordMap = {"".join(sorted(word)): word for word in wordDict}
   
3.     memo = defaultdict(list)
   
4.     strLen = len(s)
   
5.     memo[strLen] = [""]
   
6.    
   
7.     def dfs(start, memo):
   
8.         if start in memo:
   
9.             return
   
10.         for end in range(start+1, strLen+1):
    
11.             sortedWord = "".join(sorted(s[start:end]))
    
12.             if sortedWord in wordMap:
    
13.                 dfs(end, memo)
    
14.                 for word in memo[end]:
    
15.                     memo[start].append(wordMap[sortedWord] + (" %s" %word if word != "" else ""))
    
16.     dfs(0, memo)
    
17.     return memo[0]
    
18. 
    
19. # test
    
20. s = "iovlesoyu"
    
21. wordDict = ['i', 'love', 'loves', 'you', "s"]
    
22. findCorrectSentences(s, wordDict)
    
23. 
    
24. # output:
    
25. # ['i love s you', 'i loves you']

复制代码