狗家onsite面经

感谢楼主 T T 这几题真的太硬核了

匿名者 发表于 2021-4-7 23:49
请问线段那题有什么技巧吗

可以用TreeSet做, 内部存一个线段

分享一个简单的encode的办法replace(#,##) 用_#_来当delimiter 这样原本的_#_变成了_##_ 不会和delimiter冲突 split的时候就用_#_ 还原的时候replace(##,#)

您好！
本帖隐藏的内容需要积分高于 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

p1

1. def kclose(lst, wd, k):
   
2. #build dict
   
3. dit = collections.defaultdict(set)
   
4. for w in last:
   
5.    for i in range(len(w)):
      
   
6.       k = w[0:i]+’*’+w[i+1:]
   
7.       dit[k].add(w)
   
8. 
   
9. stk = [wd]
   
10. res = set()
    
11. res.add(wd)
    
12. while stk and k:
    
13.         k -=1
    
14.         l = len(stk)
    
15.         for i in range(l):
            
    
16.             p = stk.pop(0)
    
17.              # find all one hop neighbors     
    
18.             for j in range(len(p)):
               
    
19.                t= w[0:j]+’*’+w[j+1:]
    
20.                for w in dit[t]:
    
21.                   if w not in res:                                                stk.append(w)
    
22.                     res.add(w)      
    
23.                   
    
24. return list(res)
    

复制代码

麻烦问一下楼主，第一题里的edit distance是什么意思，只能修改字符吗 还是说增删改都可以。所以的单词长度都是一样的吗

Gligfdyjfrtfds 发表于 2021-4-24 01:33
麻烦问一下楼主，第一题里的edit distance是什么意思，只能修改字符吗 还是说增删改都可以。所以的单词长度 ...

估计就是leetcode上的编辑距离那道题吧。。。

楼主这些题有点吓人啊

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

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