推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

Drawbridge Algorithm Engineer

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

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

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

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

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
leetcode single number.

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


. visit 1point3acres.com for more.

. From 1point 3acres bbsOnsite interview
1. 印度三个 senior software engineer
public class Node{String name
ArrayList<Node> children;. From 1point 3acres bbs
}

用两种方法遍历这个树,但是要写成package 里面那种method的形式,多加几个参数. 1point 3acres 璁哄潧
最长上升子序列(no decreasing)  可能存在相等的情况,要求写出nlogn的方法。. From 1point 3acres bbs
java heap与stack分别都存什么.鐣欏璁哄潧-涓浜-涓夊垎鍦
sql 有几种join,join的内部实现, sql index内部实现,
问了一下B树和B+树的区别
.鐣欏璁哄潧-涓浜-涓夊垎鍦
2. Stanford physics PHD面试官
问了下overfitting的事情,model结果跑不好,如何去处理
一道数据结构的题目,count-min-sketch,这个数据结构比较复杂,. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
它大概让你设计一种类似于这个东西的数据结构,然后问你些hash 碰撞率的变化. 1point3acres.com/bbs
类似于推荐系统的题目, 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. 1point3acres.com/bbs
然后输入所有的路 DFS
A,B,C都跟ebay竞价,
返回的是second largest price, 对于竞价最高的,设计一种策略,是否欺骗它.

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

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



评分

1

查看全部评分

本帖被以下淘专辑推荐:

tianz 发表于 2014-5-6 09:25:57 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主这家如何啦?
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-9 05:55:49 | 显示全部楼层
关注一亩三分地微博:
Warald
lz好厉害,最后拿到offer了吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-28 16:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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