Capital One data scientist OA和电面面经

刚面完的C1，很热很烫的面经。
HR面：
问问简历问题，还有你会些什么语言擅长什么。

OA：在hackerrank做的，所有题都要自己写Scanner in = new Scanner(System.in)来读入。
1. 读入m和n，m个coins，有n个heads的概率是多少。有一个test case一直过不了，不知道是哪个边界条件。
2. 和Leetcode的anagrams类似，读入一个String，所有单词以空格隔开，除了数字和字母以外的字符都要去掉，大小写也不算。比如"R&D","dR"这种也算anagrams，最后每一行输出一组anagrams
3. 读入一个，我用了LC上的NP套路来做，也就是combinations, subset这种题的套路。

两天后被通知电面。
电面我真蛋疼，人生的第一个印度面试官，人其实不错的。一开始打电话过来我完全听不懂，我以为是我听力不好，差点都哭出来了，后来他换了个电话，我瞬间听得很清楚了，超级清楚完全没杂音，所以想问一下大家啊！是不是不同移动公司会有这种情况，因为我电面很多次了，大部分都是听得很清楚，有些时候就会出现这种听上去有点嘈杂，而且会有1 2秒的延迟。

1. 简历问题，问的非常细致，我之前做过一个推荐系统，这个面试官对这一块非常擅长，所以问得很细很专业，我没答好，加上一开始的确听不懂。所以建议大家可以先linkedin面试官，看看他擅长什么，我遇到过几次面试官喜欢问自己擅长的东西。
2. 一个超市，有100个顾客的list，

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

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

3. walk through一个mapreduce问题，一组数据，四个columns: name, category, # of transactions in 2014, dollar values of transaction in 2014，需要知道每个category的average dollar values per transaction，怎么用mapreduce做，其实就specify一下mapper和reducer的input和output，然后在reducer里求一下平均值什么的。

我感觉是跪了，C1的DS面经地里估计是第一个，求大米啊求大米。


补充内容 (2015-3-20 00:13):
OA第三题没打完= =
读入一个数字，还有多个面值，这些面值能组成这个数字的方法有多少个。比如读入数字是10，面值是(10, 5, 1)，应该有4种。

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

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

非常感谢楼主分享！

有人知道第二题应该怎么approach吗？一个超市，有100个顾客的list，70个男的，30个女的，如果用这个数据做数据分析会有什么statistical issues，问这个100个顾客会是什么样的distribution

我想到的是有bias，二项分布，skewed，blabla不能有更多了，请教各位大侠还有更好的答案么？谢谢！

楼主，非常感谢分享！ 请教一个问题，OA的时候可以google吗？会开摄像头监控啥的吗？谢谢！

sterne 发表于 2015-3-28 21:37
楼主，非常感谢分享！ 请教一个问题，OA的时候可以google吗？会开摄像头监控啥的吗？谢谢！

可以的，不会开摄像头，我一开始Scanner就不会写，就google了。

好的，非常感谢楼主！Thanks!!!

楼主，我收到了电面， 想再请假一个问题啊。 电面的话除了问简历上的问题，会真的出一些技术问题？ 其实您的帖子中写了，我是想再确认一下，因为HR说这个电面30min， 是一个hiring manager, 并且是technical interview. 我申请的是码农职位。 感谢！

sterne 发表于 2015-3-31 05:39
楼主，我收到了电面， 想再请假一个问题啊。 电面的话除了问简历上的问题，会真的出一些技术问题？ 其实您 ...

HR说是technical的话我觉得肯定会出技术问题，30分钟，简历也就说个10分钟。
我建议你多看看面经，准备充分点会有好结果。

nibuxing 发表于 2015-3-31 05:57
HR说是technical的话我觉得肯定会出技术问题，30分钟，简历也就说个10分钟。
我建议你多看看面经，准备 ...

好的，谢谢！我再好好准备！

sterne 发表于 2015-3-31 10:19
好的，谢谢！我再好好准备！

楼主怎么样了，最近有好消息了吗？Anyway, 希望楼主拿大offer!

sterne 发表于 2015-3-31 10:20
楼主怎么样了，最近有好消息了吗？Anyway, 希望楼主拿大offer!

最近都被拒了，蛮难过的。
谢谢祝福，好好努力，希望不辜负你的期望

nibuxing 发表于 2015-3-31 10:47
最近都被拒了，蛮难过的。
谢谢祝福，好好努力，希望不辜负你的期望

加油楼主！