【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1917|回复: 2
收起左侧

Quora 电面面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

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

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


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

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


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

评分

1

查看全部评分

metootootoo 发表于 2016-4-10 01:44:06 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
这两题是不是相当于subset和permutation?

  1. def prod(primes):
  2.     res = [1]
  3.     for prime in primes:.1point3acres缃
  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 ['']. from: 1point3acres.com/bbs
  4.     s = sorted(s)
  5.     pre,vs,res = None,[False]*len(s),[]
  6.     dfs(s,vs,'',res)
  7.     return res
  8.     . visit 1point3acres.com for more.
  9. def dfs(s,vs,path,res):.鏈枃鍘熷垱鑷1point3acres璁哄潧
  10.     if len(path) == len(s):
  11.         res.append(path)
  12.         return
  13.     pre = None. 1point3acres.com/bbs
  14.     for i in range(len(s)):.鐣欏璁哄潧-涓浜-涓夊垎鍦
  15.         if s[i] != pre and not vs[i]:
  16.             vs[i] = True. From 1point 3acres bbs
  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 | 显示全部楼层
关注一亩三分地微博:
Warald
过过过!祝好运呀!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-22 06:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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