一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 865|回复: 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原理,. visit 1point3acres.com for more.
如何估计数据的方差?
很多数,找到k个最大的数,stream 操作
很大个文本如何应用mapreduce,找到anagram
leetcode single number.

第二轮
mapreduce  100个reducer,99个跑的正常,但是如果有一个跑的比较慢,是怎么回事?
public static void main(String[] args) 为啥要用static
如果不用static能否通过? 编译能过,但是不能运行
cc 150上 4.8 subtree那道题
找n以内的素数,要求写出比较优化的算法。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴



Onsite interview
1. 印度三个 senior software engineer
public class Node{String name
ArrayList<Node> children;
}

用两种方法遍历这个树,但是要写成package 里面那种method的形式,多加几个参数
最长上升子序列(no decreasing)  可能存在相等的情况,要求写出nlogn的方法。
java heap与stack分别都存什么. Waral 鍗氬鏈夋洿澶氭枃绔,
sql 有几种join,join的内部实现, sql index内部实现,
. visit 1point3acres.com for more.问了一下B树和B+树的区别.1point3acres缃
. more info on 1point3acres.com
2. Stanford physics PHD面试官
问了下overfitting的事情,model结果跑不好,如何去处理
一道数据结构的题目,count-min-sketch,这个数据结构比较复杂,
它大概让你设计一种类似于这个东西的数据结构,然后问你些hash 碰撞率的变化-google 1point3acres
类似于推荐系统的题目, 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面试官(这个人已经第一轮电面过我啦)
. 鍥磋鎴戜滑@1point 3 acres从(0,0)走到(m,n) 只能往右或者往下走,有多少条路 DP
然后输入所有的路 DFS 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
A,B,C都跟ebay竞价,
返回的是second largest price, 对于竞价最高的,设计一种策略,是否欺骗它.

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

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



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

使用道具 举报

bluestarwing 发表于 2015-7-9 05:55:49 | 显示全部楼层
lz好厉害,最后拿到offer了吗
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-24 09:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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