果家DS/MLS技术面

在一个会议上投的简历 Recruiter直接安排的店面
面试上来就是技术问题 也没啥自我介绍 感觉是为了保密一样。
第一题：implement k means
先问了大概的步骤和算法。然后我每一步写了个metho

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

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

么区别和联系；bias / variance tradeoff.

一周了也没啥消息 估计挂了

求积分安慰。。。以后多在地里学学

第二题有个o(n)的解法。quick partition

for j in range(0, N):
max=0
for i in range(len(list0)):
   if list0[i]>max:
     max=list0[i]
list0.remove(max)
list1.append(max)

第二题是蠡口 贰亿伍

第二题要k次quick selection。。k largest numbers 不是k th largest, 最优klogn

感谢分享~~~