某节跳动５轮面经

这些事onsite还是全是视频面试啊？

lz面的什么职位啊。你和国内的人在面还是说在和加州的人在面？

ds面试吗？这么多题？

第五题是我的电面题，卒

店面了两周了快 也不给个据信.. 觉得印象一般..

楼主厉害 谢谢(>^ω^<)

所以这是5轮只要有一轮没过就挂了啊= =太难了吧

请问楼主面完onsite几天会给消息？

楼主第五题，部分位置未知的意思是？

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