亚麻L4挂经

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

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

最近看的面經感覺都是偏向OOD 居多

好奇问一下，bar raiser 是什么呀？

Little琳仔。 发表于 2021-05-28 11:23:15
好奇问一下，bar raiser 是什么呀？

社招，一般4轮，其中有一轮的面试官是和你面的组毫不相干的一个人，这一轮是纯bq，他对你的评价挺重要的

王托福 发表于 2021-5-29 02:57
社招，一般4轮，其中有一轮的面试官是和你面的组毫不相干的一个人，这一轮是纯bq，他对你的评价挺重要的

噢噢明白了~谢谢

第一题应该是变形成merge k sorted linkedlist吧，就是divide and  conquer， 每次merge超过5个需要prun

第一题，把每个 Song 作为图里一个顶点，如果两个 Song 共享 artist，就把两个顶点连上一条边，问题就转化为 Graph Coloring 问题：每个playlist的 Song 是同一种颜色，怎样为各顶点着色，使图中每条边的两个顶点有不同的颜色。不过这个题的限制条件有点多，既要每种颜色至少5个顶点，还要duration最大（或者说是颜色数最小？）

楼主能再详细说一说第一题么
input 和 output都是啥？

DaQuan 发表于 2021-06-11 21:12:18
楼主能再详细说一说第一题么
input 和 output都是啥？

输入就是图里的那个输入，返回就是playlist 类 集合