Lyft 12月20电面

两轮技术电面：编程基础（第一轮）+ML相关（第二轮）

ML相关： 从简历项目问。问了DL相关的基础，EM算法。
编程基础： 小行星撞击地球，计算有多少颗会撞向地球。

#
#Assume you’re in a space station close to an asteroid belt. In this particular asteroid belt there are N asteroids of varying sizes (no two asteroids have the same size). All of the asteroids move at the same speed, but their direction is either towards you or away from you.

#When two asteroids collide, the larger asteroid completely destroys the smaller asteroid and continues moving in the same direction. Your task is to write a function to find the number of asteroids that will hit your space station.

#Your function will be given a list of Asteroid objects with .mass and .direction properties. .mass will be between 1 and Integer.MAX_VA

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

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

urn 'Asteroid({},{})'.format(self.mass, self.direction)
def count_hits(asteroids):
    return 0 # TODO

follow up：
计算一共剩下多少颗行星（没有被destroy的，向左以及向右的都算）。要求调用count_hits()实现。