IMC Trading SDE 2024 NG OA 求大米看面经！

新人求大米！还差一些些才能看面经。

第一题 Avoiding the monsters
解法
1. Calculate every cell's minimum distance to any monster. Create a grid to record the distances. This can be done through either BFS or DFS. I used BFS as follows: add monster cells to a queue and set their values in the grid to distance = 0. Process the first layer

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

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

ize
2. delete outliers. 这里注意求mean 和 std 的时候要使用同样大小的 不包含current house的其他房子。我最开始用了所有同样大小的房子including currenct house就错了
3. just follow the instruction to get house price or interpolate house price

have you passed all test cases for the avoiding monster problem?