Ancestry Data Science Engineer电面

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

面试气氛也比较轻松，一开始还是在扯简历，然后问了我几个关于j

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

你一个3rd highest paid player，基本上就是一个join一个order by就可以解决。

希望对大家有所帮助～

过了么？这个现在主要和那个23andme一样

我最近也做了
第一题是一个OO题 我怎么都过不了太奇怪了 就是一个Animal的abstract class 我用dog extends 重写了 getGerrting方法  一直报错。。。题目要求是要你不写构造器 然后重写getGreeting方法。。
第二题是变种 好像我没看到过  得到所有String s的distinct 回文subString. 超时了。。难道有dp?
最后一题SQL    题干很长  要sub select 外加group by  比较烦。
我靠 为毛我的又比你们难

第二道题是two sum的变形么？ 把缺one digit的所有可能都放进hashmap里面，然后循环input，找到sum-input[n1]是否在hashmap里面，如果在就返回相应的n2，时间复杂度是O(n)，空间复杂度是O(n)

jingli430 发表于 2017-9-6 13:27
第二道题是two sum的变形么？ 把缺one digit的所有可能都放进hashmap里面，然后循环input，找到sum-input[n ...

这么做肯定是可以的！只要确定提前挑出来需要遍历的范围，全部遍历的话肯定会超时……