挚文集团笔试 海外部门

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...

份量很大很足，有开心到   

面试题简述阴阳师已经上线很多年了，你觉得它为什么还能持续运营？如果从策划角度分析，你认为它的核心支撑点是什么？面试官想听的是什么1、你是否能对成熟产品做结构化拆解2、你是否理解长期运营型产品和短期爆款的本质差异3、你是否站在策划视角，而不是玩家视角面试回答举例我认为阴阳师能够长期运营，并不是因为某一个玩法或某一次成功更新，而是它在产品设计之初就把长期运营作为前提条件。详细请参考：http://xhslink.com/o/68UkQYX3pfG由浅入深分析很多上线多年的游戏失败，往往不是因为玩法不够新，而是因为结构不支持长期扩展。常见问题包括：1、世界观封闭，新内容只能靠数值堆叠2、玩家与角色之...