Quora 电面面经

之前狗家因为听不清挂掉了  然后今天面Quora  楼主很识趣地买了个头戴式耳机  效果真的超棒  面试官是烙印也听得比较清楚
本来看地里面经对Quora家不报太大指望了 就抱着打怪升级的心态去面了。。

上来面试官让我说了一下之前在实习公司做的community query answer system的东西，我简要介绍了一下就上题目了

第一个题目是
给你一串素数 让你求他们任意组合的乘积。
就是[2,3]会返回[1,2,3,6

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

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

; res = new ArrayList<>()后面的那个尖号里面不用加string 我说我不知道一般ide怎么补全我就怎么弄

然后叫我问了些问题 就结束了


感觉这次表现不错啊   但是quora家貌似挺难进的样子。。。总之求过= =

这两题是不是相当于subset和permutation？

1. def prod(primes):
   
2.     res = [1]
   
3.     for prime in primes:
   
4.         res += [val*prime for val in res]
   
5.     return res if len(res) > 1 else []

复制代码

1. def anagram(s):
   
2.     if not s:
   
3.         return ['']
   
4.     s = sorted(s)
   
5.     pre,vs,res = None,[False]*len(s),[]
   
6.     dfs(s,vs,'',res)
   
7.     return res
   
8.    
   
9. def dfs(s,vs,path,res):
   
10.     if len(path) == len(s):
    
11.         res.append(path)
    
12.         return
    
13.     pre = None
    
14.     for i in range(len(s)):
    
15.         if s[i] != pre and not vs[i]:
    
16.             vs[i] = True
    
17.             dfs(s,vs,path+s[i],res)
    
18.             vs[i] = False
    
19.             pre = s[i]
    
20.     return

复制代码

祝楼主进onsite~

过过过！祝好运呀！