亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 787|回复: 4
收起左侧

Ancestry Data Science Engineer电面

[复制链接] |试试Instant~ |关注本帖
MegamindM 发表于 2017-7-8 02:37:39 | 显示全部楼层 |阅读模式

2017(7-9月) 分析|数据科学类 硕士 全职@Ancestry - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
女票帮我投了个我根本不知道的公司,昨天下午接到的电面,感觉地里Data Science的面经比较少就跟大家分享一下!

面试气氛也比较轻松,一开始还是在扯简历,然后问了我几个关于java的structure和对于怎样处理increase data flow的问题,后面是三道算法题:
1. Longest common prefix, LC的easy题;
2. Given n1, n2 is the number after removing one digit from n1. Example, n1 = 123, then n2 can be 12, 13 or 23. If we know the sum of n1 + n2, and find the possible values of n1 and n2.
3. 第三道是个SQL题,给你几个table然后要你一个3rd highest paid player,基本上就是一个join一个order by就可以解决。

.鐣欏璁哄潧-涓浜-涓夊垎鍦希望对大家有所帮助~

评分

1

查看全部评分

sitan 发表于 2017-7-14 14:11:52 | 显示全部楼层
过了么?这个现在主要和那个23andme一样
回复 支持 反对

使用道具 举报

jy02535954 发表于 2017-7-28 07:50:34 | 显示全部楼层
我最近也做了
第一题是一个OO题 我怎么都过不了太奇怪了 就是一个Animal的abstract class 我用dog extends 重写了 getGerrting方法  一直报错。。。题目要求是要你不写构造器 然后重写getGreeting方法。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二题是变种 好像我没看到过  得到所有String s的distinct 回文subString. 超时了。。难道有dp?
最后一题SQL    题干很长  要sub select 外加group by  比较烦。. From 1point 3acres bbs
我靠 为毛我的又比你们难
回复 支持 反对

使用道具 举报

jingli430 发表于 2017-9-6 13:27:37 | 显示全部楼层
第二道题是two sum的变形么? 把缺one digit的所有可能都放进hashmap里面,然后循环input,找到sum-input[n1]是否在hashmap里面,如果在就返回相应的n2,时间复杂度是O(n),空间复杂度是O(n)
回复 支持 反对

使用道具 举报

 楼主| MegamindM 发表于 2017-9-13 09:27:10 | 显示全部楼层
jingli430 发表于 2017-9-6 13:27
. more info on 1point3acres.com第二道题是two sum的变形么? 把缺one digit的所有可能都放进hashmap里面,然后循环input,找到sum-input[n ...

这么做肯定是可以的!只要确定提前挑出来需要遍历的范围,全部遍历的话肯定会超时……
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-22 16:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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