快手【实习】网络研发工程师-【基础平台】

1. 单词反转
2. 石子游戏

Alice 和 Bob 在玩一个取石子的游戏,有 n 堆石子,第 i 堆有 ai 个石子,两个人轮流行动,Alice 先手。每个人每次行动必须选择一堆非空的石子,拿走其中的一部分石子,谁不能行动谁就输了。

他们玩过很多次这个游戏之后都觉得太无聊了,于是决定给游戏增加一个要求:当某个人要拿第 i 堆中的石子时必须要保证第 1 .. i-1 堆的石子都已经拿光了。也就是说两个人必须先拿光第 1 堆中的石子,然后再拿第 2 堆的,第 3 堆的……以此类推。

所以现在问在这个新游戏规则下,两个人都知道石子的堆数和每堆的数量,假设两个人都绝顶聪明而且不会失误,先手的 Alice 是否一定可以必胜?

输入描述
		
		

每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n (1 ≤ n ≤ 60) , 接下来一行有 n 个整数 ai 表示第 i 堆的石子数量( 1 ≤ ai ≤ 1000000000)。

输出描述
		
		

如果 Alice 必胜,输出 Alice,否则输出 Bob。

对于样例,Alice 第一步只能拿走第 1 堆上的 1 个石子,接下来 Bob 只要拿走第 2 堆上的全部石子即可获胜。但如果两堆石子数分别是 2 1 ,那么 Alice 就必胜了。

示例1

输入

2 1 2

输出

Bob
3. 前缀树:有一个正整数数组和一个输入x,要求找到与x从头开始连续匹配最多比特位的数
#快手##笔经##网络工程师#
全部评论
你好,同学 , 你结果怎么样了 , 一共几面
点赞 回复
分享
发布于 2020-05-25 18:28
请问这两道是手撕算法吗?面试都问些什么呢?
点赞 回复
分享
发布于 2020-05-27 19:37
阿里巴巴
校招火热招聘中
官网直投

相关推荐

点赞 11 评论
分享
牛客网
牛客企业服务