一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 935|回复: 2
收起左侧

Quora 电面面经

[复制链接] |试试Instant~ |关注本帖
a27400 发表于 2016-4-9 11:49:30 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Quora - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

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

第一个题目是
给你一串素数 让你求他们任意组合的乘积。
就是[2,3]会返回[1,2,3,6]这种.鐣欏璁哄潧-涓浜-涓夊垎鍦
我说直接一层一层递归,他就问算法复杂度是多少 我说2^n 他说有没有更快的  我想了下说可以维护一个queue,乘积是素数乘以queue里面的数
面试官说不会快的,你就写递归这个吧 我就写了 大概十分钟 改好了
顺便说句quora的共享doc是coderpad,可以在线编译的,超开心  当时就能写test cases看自己是不是写对了
而且里面是显示行号的  交流起来特方便   简直不知道比狗狗doc高明到哪里去了。。。


第二个题目是
给一个字符串比如cat,生成所有的anagrams,先忽略有字母duplicate的情况
我说还是用递归,把每个字母放前面,一层层往下递归。 面试官说那么时间复杂度是多少,我说阶乘,面试官问为什么是阶乘,我就解释blabla
面试官说有没有更优的方法  我说没有 面试官说那你写吧  
我就写写写花了17分钟大概
然后面试官又说那你的这个memory用了多少 我说返回多少就用了多少blabla
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷他又问有duplicate怎么办 我说在dfs里面的循环里再加一个hashset存已经见过的character如果存在就continue
他又问为什么我写List<String> res = new ArrayList<>()后面的那个尖号里面不用加string 我说我不知道一般ide怎么补全我就怎么弄. 1point 3acres 璁哄潧

然后叫我问了些问题 就结束了. 1point 3acres 璁哄潧


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

评分

1

查看全部评分

metootootoo 发表于 2016-4-10 01:44:06 | 显示全部楼层
这两题是不是相当于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):. 1point3acres.com/bbs
  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). 1point3acres.com/bbs
  12.         return. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  13.     pre = None
  14.     for i in range(len(s)):
  15.         if s[i] != pre and not vs[i]:-google 1point3acres
  16.             vs[i] = True
  17.             dfs(s,vs,path+s[i],res)
  18.             vs[i] = False
  19.             pre = s[i]
  20.     return
复制代码


祝楼主进onsite~
回复 支持 反对

使用道具 举报

AugLily 发表于 2016-4-16 12:02:44 | 显示全部楼层
过过过!祝好运呀!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 11:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表