一亩三分地论坛

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

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

Cloudrea search team interview

[复制链接] |试试Instant~ |关注本帖
sumingche 发表于 2014-2-28 08:44:26 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Cloudera - 网上海投 - 技术电面 |Other

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

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

x
      今天面了下cloudera search team, 面试我的是个三哥(说话真听不太清楚),组里面就五个人,开始的时候向我介绍他们组有多么多么的好,然后说他们的目标是什么,目前做的什么project, 然后问了我一些hadoop/hdfs 的概念以及理解。然后重点问我search engine project如何实现的,问了一些细节,主要是我这个也是用lecene framework,估计想看看我做这个项目的深度吧,然后又问了我下是不是会java,我说definitely,然后又问了下我怎么听说的cloudera,我说cloudera 来过cmu spark的招聘会,很famous,有一些cmu alumini(其实发现几个老美的cmu校友很傲慢)在那里吧,我说印象很好,然后又说呢,我到处都能看到cloudera的广告,他就笑啦,然后问我是特别想选search这个team呢,还是只是general选cloudera,我说特别想选search team(其实我原来压根不知道cloudera居然有search team,虽然openings上写啦)。      之后问了两道算法题,第一道是leetcode climbing stairs,我写了个dp的,这哥们后来让我写递归的,然后让我分析下时间复杂度和空间复杂度。
      然后让我说说排序算法,说说时间复杂度,然后我就说 nlogn的都有 quicksort,mergesort和heapsort,然后他让我写一个有很多duplicates的array排序,array里面全是整数,我就问问这里面整数有没有范围,我想用bucketsort,这哥们说没有,然后我就说可以用hashmap,扫一遍,存下每个整数出现的次数,然后我发现排不了序啦,突然想到下午和一个哥们讨论bloomberg的一道面试题,可以用treemap,提了下实现是红黑树,treemap里面有个keyset()的方法,可以返回一个set(),里面是由小到大排的key值,然后我就用了个treemap,,他最后让我分析了下时间复杂度,我随口就说o(nlogn), 然后他说既然是o(nlogn),为啥不用quicksort,我后来反应过来应该是o(nlogk) k代表不重复的element个数,当k<n的时候并且,n很大的情况下,nlogk和nlogn还是make difference的。
      后来聊了下team culture和team size,future plan什么的,没聊完电话就断了,期待能通过吧~


补充内容 (2014-2-27 20:14):
题目写错了 cloudera

评分

3

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 22:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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