一亩三分地论坛

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

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

Drawbridge Algorithm Engineer

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

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

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

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

x
第一次面试algorithm engineer的职位,问的内容果然很高端,基本算法题已经无法应付此类面试,每一轮问的内容都超级多,已经不是一两个算法题的问题啦,
基本是啥都问。面试官也很厉害,基本都是牛校phd,这个组里面有两个data scientist,一个是cmu ece phd,一个是stanford physics phd. 如何能和他们
一起工作也能学到很多东西。总体感觉小公司的bar都好高,一点失误就要挂。

电话面试
第一轮
开始问问项目 项目里svm为什么使用linear kernel,都有哪些kernel function? decision tree 如何实现?很多维的数据,可能导致overfitting 如何降维? PCA LDA, PCA原理,
如何估计数据的方差?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
很多数,找到k个最大的数,stream 操作
很大个文本如何应用mapreduce,找到anagram. From 1point 3acres bbs
leetcode single number.
. visit 1point3acres.com for more.
第二轮
mapreduce  100个reducer,99个跑的正常,但是如果有一个跑的比较慢,是怎么回事?
public static void main(String[] args) 为啥要用static
如果不用static能否通过? 编译能过,但是不能运行
cc 150上 4.8 subtree那道题. 1point 3acres 璁哄潧
找n以内的素数,要求写出比较优化的算法。


鏉ユ簮涓浜.涓夊垎鍦拌鍧.

Onsite interview
1. 印度三个 senior software engineer
public class Node{String name
鏉ユ簮涓浜.涓夊垎鍦拌鍧. ArrayList<Node> children;
}
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
用两种方法遍历这个树,但是要写成package 里面那种method的形式,多加几个参数
最长上升子序列(no decreasing)  可能存在相等的情况,要求写出nlogn的方法。
java heap与stack分别都存什么
sql 有几种join,join的内部实现, sql index内部实现,. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
问了一下B树和B+树的区别

2. Stanford physics PHD面试官.鏈枃鍘熷垱鑷1point3acres璁哄潧
问了下overfitting的事情,model结果跑不好,如何去处理.鐣欏璁哄潧-涓浜-涓夊垎鍦
一道数据结构的题目,count-min-sketch,这个数据结构比较复杂,
它大概让你设计一种类似于这个东西的数据结构,然后问你些hash 碰撞率的变化. 鍥磋鎴戜滑@1point 3 acres
类似于推荐系统的题目, I={i1,i2,i3...,in}  item
T={t1,t2,...tm}  transaction    N*M >>1
find x,y 属于I, st      X->Y

3. 本科清华,CMU ECE PHD面试官(这个人已经第一轮电面过我啦)
从(0,0)走到(m,n) 只能往右或者往下走,有多少条路 DP-google 1point3acres
然后输入所有的路 DFS
A,B,C都跟ebay竞价,
返回的是second largest price, 对于竞价最高的,设计一种策略,是否欺骗它.

4.  印度三个 senior software engineer. visit 1point3acres.com for more.
(city1: p1)
(city2 :p2)
(city3: p3)
.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
.
.
(city n:pn)
根据p1,p2,p3,产生随机数,给出城市
用array实现一个queue.

5. VP问了很多behavior的问题,香港人 stanford EE PHD



tianz 发表于 2014-5-6 09:25:57 | 显示全部楼层
楼主这家如何啦?
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-9 05:55:49 | 显示全部楼层
lz好厉害,最后拿到offer了吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 03:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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