一亩三分地论坛

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

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

Quora 电面面经

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

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

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

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

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

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

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

第二个题目是
给一个字符串比如cat,生成所有的anagrams,先忽略有字母duplicate的情况
我说还是用递归,把每个字母放前面,一层层往下递归。 面试官说那么时间复杂度是多少,我说阶乘,面试官问为什么是阶乘,我就解释blabla. Waral 鍗氬鏈夋洿澶氭枃绔,
面试官说有没有更优的方法  我说没有 面试官说那你写吧  
我就写写写花了17分钟大概
然后面试官又说那你的这个memory用了多少 我说返回多少就用了多少blabla
他又问有duplicate怎么办 我说在dfs里面的循环里再加一个hashset存已经见过的character如果存在就continue
他又问为什么我写List<String> res = new ArrayList<>()后面的那个尖号里面不用加string 我说我不知道一般ide怎么补全我就怎么弄. more info on 1point3acres.com

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


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

评分

1

查看全部评分

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

  1. def prod(primes):
  2.     res = [1]. Waral 鍗氬鏈夋洿澶氭枃绔,
  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):. from: 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)
  12.         return
  13.     pre = None. From 1point 3acres bbs
  14.     for i in range(len(s)):. 1point3acres.com/bbs
  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-google 1point3acres
  19.             pre = s[i]. From 1point 3acres bbs
  20.     return
复制代码


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

使用道具 举报

AugLily 发表于 2016-4-16 12:02:44 | 显示全部楼层
关注一亩三分地微博:
Warald
过过过!祝好运呀!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-25 07:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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