snap 店面面经 onsite求经验

海投，hm reach out, 联系hr，感觉挺fit，就约了店面.

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

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

收到hr 约了VO, 4轮coding 其中分ML coding和swe coding, 请问这两个有啥区别啊？

求前辈们指点 万分感谢！

knightna 发表于 2022-2-18 22:54
这道题和天空中的飞机那道题一样把

把任务时间点转换为 event (time, project_id, start/end), 然后time ...

你这个求的难道不是同时进行的task最多有多少个？

这道题和天空中的飞机那道题一样把

把任务时间点转换为 event (time, project_id, start/end), 然后time排序，o(nlogn)
然后就是从左向右扫描，根据start/end，增加或减少当前正在运行的任务列表，如果有project_id重复的任务，只能取一个，并且和一个max_project进行比较。最后返回max_project

大概思路

请问如何做到NLOGN呢？
这道题更像是一个背包问题？每个任务可以做 也可以不做
做的话，还得考虑到上一个任务是不是和当前任务属于一个PROJECT。
所以说每个状态有两个独立变量，上一个任务属于的PROJECT的编号 和当前任务的INDEX，所以时间复杂度是类似于N2
NLGN是怎么做到的呢？

楼主面完多久 hr有回复呀

lz 面什么组? 没想到店面也有bq ? 这道题我在想 能不能先sort by start and end time 然后用dp 来判断 相邻的两个不能同个project type ..不知道有没有更好的做法? thanks

这题能nLogn吗？

匿名账號 发表于 2022-2-18 01:04
这题能nLogn吗？

可以的 zszszs

mick233 发表于 2022-2-17 23:03
楼主面完多久 hr有回复呀

没几天，很快的。

say543 发表于 2022-2-18 00:12
lz 面什么组? 没想到店面也有bq ? 这道题我在想 能不能先sort by start and end time 然后用dp 来判断 相邻 ...

scan组 地里有另一个帖子说现在店面就会加这个 思路可以的

匿名者 发表于 2022-2-18 08:18
可以的 zszszs

z 能说说nlogn 的想法吗。我只想到o(n^2) 的.....

knightna 发表于 2022-2-18 22:54
这道题和天空中的飞机那道题一样把

把任务时间点转换为 event (time, project_id, start/end), 然后time ...

能说说你怎么确保相邻的project type 不同吗 没太明白....