第一轮是HM简单介绍
第二轮电面是Coding面试+MLchat
Coding是一个简单的bottomupbfs,非常经典。一个矩阵里有三种数字,0是村庄,1是水
井,-1是不能通过的墙。输出一个矩阵是从每个村庄到最近水井的路径,墙不能走,现场跑+test
case;然后ML就是一些闲聊,不整述,比如xgboost,word2vec,etc
Onsite面试一共五轮(两轮coding两轮数学+M一轮系统设计)
1.MLDesign:设计Facebook假新闻侦测器。用什么方法,怎么评估,怎么label(这里顺带问了很多NLP知识),怎么改进
2.Coding 1:图形算法。一个有向图,每个顶点都是一个整数,输出max
3.Coding2:几道简单题目,第一题topological sort(BFS),第二题min heap v.s.maxheap
timecomplexity的不同