flexport刚刚面的电面

已经连续面试两个月了，拿了4个不怎么样的offer，有点疲惫。今天出现debug车祸现场：

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

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

面试官最终居然表示满意，但不知道会不会第一问这么简单还debug时间这么长就给挂了。


补充内容 (2022-01-29 06:25 +8:00):
更新一波，今天发邮件说挂了。。。尽管follow up迅速做出来了，还是没有奇迹

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

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

这题不是trie么

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

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

dfs + mem for follow up 2

1. from functools import lru_cache
   
2. class Solution:
   
3.     def all_result(self, s):
   
4.         self.map =  {"0":["a","b"], "1":["c"], "01": ["z"]}
   
5.         return self.dfs1(0, s)
   
6. 
   
7. 
   
8. 
   
9. 
   
10.    
    
11.     @lru_cache
    
12.     def dfs1(self, start_index, s):
    
13.         n = len(s)
    
14.         if start_index == n:
    
15.             return [""]
    
16. 
    
17.         res = []
    
18.         for i in range(start_index + 1, n + 1):
    
19.             new_s = s[start_index : i]
    
20.             if new_s in self.map:
    
21.                 l = self.map.get(new_s)
    
22.                 ans = self.dfs1(i, s)
    
23.                 for c in l:
    
24.                     for x in ans:
    
25.                         res.append(c + x)
    
26.         return res

复制代码

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

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

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

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

匿名用户 发表于 2022-6-20 22:51
这个就是蠡口施救的题啊，follow up就把每个长度loop一次，如果key存在就recursive下去，更新下一轮的起 ...

请问是题号打错了嘛？十九好像不是您说的那个，谢谢回复！

第一问允许用python里面的itertools.product吗

luo65900 发表于 2022-11-26 14:45:49
第一问允许用python里面的itertools.product吗

没问啊，需要和面试官沟通好

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

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

follow up的想法就是93复原IP吧，在dfs里尝试每一种组合是否在map的keys里