笔试面试 牛牛最近在玩一个石头游戏。在这个游戏中,牛牛和他的朋友轮流从一堆石头中取石头。牛牛是一个非常聪明的小动物,他总是第一个开始取石头。在每一轮中,他和朋友都可以取走1至3块石头,取走最后一块石头的玩家将成为赢家。 给定一个非负整数数组,表示多堆石头的数量。牛牛想知道,对于每一堆石头,如果按照上述规则进行游戏,他是否能保证自己赢得游戏?如果牛牛能赢,返回1;如果牛牛不能赢,返回0。请你帮助牛牛解决这个问题。
笔试面试 牛牛是一只非常聪明的小牛,它喜欢探索世界。在一次冒险旅程中,牛牛发现了一个神奇的链表,这个链表中的每个节点都包含一个指向下一节点的指针(next),但是不幸的是,这个链表有可能存在环。不仅如此,这个环中的每个节点还有一个特殊的值,该值具有唯一性。牛牛想知道这个链表中是否存在环,如果存在,环中所有节点的值的最大公约数(GCD)是多少? 请你帮助牛牛实现一个函数,这个函数接收一个链表的头节点,返回这个链表的环中所有节点的值的最大公约数。如果链表中不存在环,则返回-1。
笔试面试 北京天坛的圜丘坛为古代祭天的场所,分上、中、下三层,上层中心有一块圆形石板(称为天心石),环绕天心石砌m块扇面形石板构成第一 环,向外每环依次增加m块。下一层的第一环比上一层的最后一环多m块,向外每环依次增加m块。 已知每层环数相同。现给出每层的环数n和每一环比上一环增加的块数为m,求总共有多少块扇面形石板?