网易有道C++后端9.8秋招笔试题 时间 2018.9.8 C++后端 name 描述 解析 小易走路 小易有1,2,3,4,5种方法走路，问到x最少要走几次 送分题 翻牌 N*M矩阵，每翻一张牌周围8张都会翻过来，求问所有翻完后背面的张数 注意到N，M都是1e9的数量级，所以不可能靠搜索方法解决，肯定是有公式的。于是找规律，可以发现，M=1是一种情况，M=2是结果全为0，M>2时除了最外圈全是背面。 香槟塔 往香槟塔的一层倒酒，满了会溢出到下一层。妞妞有2个操作，往x层倒v升的酒，以及查询第x层的酒数量。 注意到行为是修改与查询，应该选择合适的数据结构。但因为满了...