8月底收到了一次笔试通知，参加了，现在又收到笔试通知是咋回事呢？而且我8月10号就已经"面试已完成"了。

今天看到某公司的一道笔试题，是经典的斐波那契Nim游戏： 问题 A 和 B 轮流取数，一共有 个物品，A 是先手，先手第一次可以取个物品。每个人每次最少取1个物品，最多取前一个人取的数量的2倍，先取完者胜。假设双方都采取最优策略，问A是否能赢得游戏。 动态规划 这是一个典型的动态规划问题。游戏中可能出现的状态为，其中为当前剩下的物品，为最多可取的物品数量。假设表示游戏的结果（0=输，1=赢），那么问题相当于求解。 按照题意，要赢得比赛，必须有一种取物品的方法，使得取完后的状态必然会输掉比赛。也就是说，的充分必要条件，是存在使得。 此外，如果, 必然有，这是显然的。因此如果，必然有从而。 ...

题目来源：https://www.nowcoder.com/discuss/461872 第一题 给 n 个恐龙蛋及恐龙蛋的大小，按降序排列。第 i 个恐龙蛋每天增大 i，问最少几天会出现两个同样大小的恐龙蛋。 分析：根据题意，相邻的恐龙蛋增长速度相差为1。因此，如果相邻蛋的大小差异数组d为{d1, d2, …, dn-1}，那么每经过1天，数组d中每个元素都会减少1。 当d中首次出现0元素时，就是首次出现两个相同大小恐龙蛋的时候。这很容易证明，因为根据题设，d中的元素均非负。在d中出现0元素之前，恐龙蛋大小是严格递减的，不存在相同大小的蛋...

楼主没有参加这场笔试，在牛客网上看到题目，做了一些整理。 1. 吃烧饼。有n个盘子，每个盘子内有w[i]个烧饼。每次选取一个1≤x≤n，可以吃到1-x号盘子里的一个烧饼。若这x个盘子中有空盘时无法进行该操作。 问经过任意多次这种操作后，最多可以吃掉多少烧饼。 分析：不难得知，对每个盘子，最多可吃的数量为：它和它前面的盘子中最少的烧饼数。 用一个变量cur记录到目前盘子为止最少的烧饼数即可。时间复杂度O(n) def p1(arr):     cur, ret = arr[0], 0     for v in arr:         cur = min...

1. 给定N和K，求互不相同的正整数x,y,z使得x+y+z=N，且gcd(x,y)=gcd(x,z)=gcd(y,z)=K。 条件：1 ≤N, K≤ 1e18 思路：等式两边除K，得到x'+y'+z'=N'=N/K，且x',y',z'两两互素。 当N'为偶数，直接构造x'=1, y'=N'/2, z' = y'-1满足条件。 当N'为奇数，另x'=1,则y'+z'=N'-1。由于N'-1为偶数且y'和z'互素，必然有y',z'都为奇数。令y'=3,5,..., N' / 2逐个搜索即可。 在这里讨论一下N'为奇数时搜索的复杂度。 考虑奇素数pi，如...