某节跳动５轮面经

共五轮，面试人水平

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

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

.　（大牛）着色问题有部分位置未知，要方案总数，dfs不行，复杂度太高，卒

第五题是tree structured DP吧。
维护一个node pointer to pair的hashmap，pair中存储当前节点涂红色和当前节点涂黑色的方案数。
然后post order做DP，遇到预先涂好色的点单独处理下就可以了。

xiana406 发表于 2020-2-24 23:44
请问第五问有领口原题吗？或者相关连接或者例子，感觉通过描述没看懂题目，谢谢

应该没有，就是经典graph coloring，不过是在树上

jaedong 发表于 2020-2-25 03:46
楼主，想问一下这5轮店面的跨度一共是多少天啊？

一个月，如果没有中国新年，那会更快

这也太难了吧

楼主没有onsite吗？

请问第五问有领口原题吗？或者相关连接或者例子，感觉通过描述没看懂题目，谢谢

tinyrookie 发表于 2020-2-24 11:30
楼主没有onsite吗？

感觉不是北加的不太可能有

楼主，想问一下这5轮店面的跨度一共是多少天啊？

楼主厉害 顶顶

coding全是hard 题目。。。