巨硬DS面经

10月13号在Redmond的Data Scientist Event。8点到12点四轮，每轮45分钟左右。题目都很常规，没有偏的难的，可惜lz实力还是不行，今天下午接到通知说挂了。不多说直接上面经
第一轮三哥：
简单自我介绍。然后是partition problem，一堆砝码分两堆，求重量差最小的分法，用greedy和dp做的，问了能不能保证找到最优解和时间复杂度。最后让介绍SVM原理，kernel trick的原理，让列了一些常见的kernel。

第二轮三哥大叔：
简单自我介绍。然后概率题加coding：有一个很大的array，不知道总共多少个，每个元素按时间先后顺序过来，让维持一个大小为k的pool，保证pool里面元素被选中的几率是相等的。讲了一下做法之后，让证明概率相等，证明完之后coding出来。之后让介绍logistic regression，要推导出总体likelihood的公式，注意下{0,1}和{-1,1}两种label下公式的区别。最后问不用frequentist inference，用Bayesion inference，logistics regression的模型应该怎么变，答不是求单个w

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

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

了sql和a/b test，coding考了很简单的hashmap计数。另有两个ee的同学说他们没有被狂问ml算法细节。其他人被考到的coding题还有merge two sorted list，也是巨硬高频了。


补充内容 (2017-10-18 13:22):
中午在食堂吃了顿饭，喵的只给了10刀的coupon，lz去吃饭没拿钱包，找了个不到10刀的吃了。走的时候发了个hoodie，lz没抢到合适大小的。又给了张微软员工商店的一次性账号，surface啥的大概20%off。求大米。

真是干货啊。想起我狗家QA也被问了Discriminative Modeling vs Generative Modeling，也是没说好，完全从数学公式上瞎掰。

附上一条链接大家学习DM vs GM
http://freemind.pluskid.org/machine-learning/discriminative-modeling-vs-generative-modeling/

genh 发表于 2017-10-28 12:03
第二轮的coding可以告诉一下答案吗? 完全没想法

前k个直接扔进去，之后第j个，先随机从原来k个里选一个，然后用第j个以k/j的概率替换掉。

真心求问lz，哪里投的简历？

yaya330 发表于 2017-10-18 13:34
真心求问lz，哪里投的简历？

一月底学校career fair投的暑假的intern，给了校园面，过了，但是说暑假intern没hc了，秋天fulltime优先考虑我。然后九月份联系hr直接给了onsite。

第二轮的coding可以告诉一下答案吗? 完全没想法

rigelx 发表于 2017-10-29 06:19
前k个直接扔进去，之后第j个，先随机从原来k个里选一个，然后用第j个以k/j的概率替换掉。

Hi 楼主，能不能讲讲这题怎么证明的，学习一下

感觉这个面试挺难的啊。。。

谢谢楼主分享这么多题！我也是物理的，看来必须更加熟悉基础理论才能符合人家的期望了

感谢楼主分享这么多