这个博弈题很类似于“海盗分金”问题，从前往后考虑是行不通的，应该自底而上求解每轮的结果。如果我们从第1轮入手，并不知道，后面将会出现什么样的结果，从而无法确定每个voter的策略。但是，我们先假设投票能够进入最后一轮（cantidate K）。如果这轮赞成不过半，那么最终投票结果一定为0。所以在这轮中，voters的策略是可以轻松得出的，即：认为 K 好于0的 voters 会投赞成票，其他人会投反对票。据此，我们可以得出进入最后一轮的情况下，最终的投票结果是K还是0。有了第最后一轮的结果，我们就可以继续往前推。在倒数第二轮中，认为最后一轮结果（0或K）好于 K-1 的 voters ，会投赞...

使用 python 比较方便。先将输入的表达式转化为一个嵌套的 list，然后递归地求解每个子表达式的值即可。以下为代码中函数、全局变量的作用 expr2ls(s)：输入一个 S-expression，将其转化为嵌套列表。例如：表达式“( let ( x 4 ) ( if true x y ) )”会转化为 ['let', ['x', 4], ['if', 'true', 'x', 'y']]evaluate(e)：输入一个表达式（列表/数字/字符串），返回它的值。按照题意处理即可variables：字典，记录目前被 let 语句赋值过的变量名solve()：解决一个测试 testcase【吐...

题目处的样例输入和输出没有换行，因此没法正确运行代码。以下为正确的输入示例（输出同样是每个数独占一行）KQ3 3Q9 10QA 6102 5810 7KK 632 74J 10102 K77 JKJ 926 68K 27A 思路：目的是比较两个牌的大小，为了简化比较方法，我们把牌型进行一系列转化，从而可以直接比较两组牌的大小。现在假设我们将手牌从小到大排好了顺序，可以用如下方式判断牌型，以及同样牌型的比较大小方式：如果最大牌 = 最小牌，则属于“豹子”牌型。直接比较其中一张的点数即可。如果中间牌 = 最大牌，或中间牌 = 最小牌，则属于“对子”牌型。需要先比较对子的点数，再比较另外一张点数。如...

解题思路：模拟本题中，被判定为作弊有两种方式：即（a）互相回答问题判定；（b）提问被2个以上作弊者回答。整体思路是：先找到所有（a）类作弊者，再一步步找出（b）类作弊者。使用user_to_user，users，questions三个字典，以及集合ans，它们的用途如下：user_to_user：记录每个用户 id 回答过谁的问题。用于快速找出（a）类作弊者questions：记录每个问题的提问者、以及回答者中已经被标记为作弊的用户数量。当被标记次数加至2时，提问者判定为（b）类作弊者。users：记录每个id回答过问题的序号。用于发现新的作弊者后，快速定位并标记其回答过的问题。ans：记录已...

对于给定罪行值数组nums，先找出nums前 c 项之和，然后使用滑动窗口进行迭代。 每次减去窗口左边的值，加上右边的值。如果中间的值之和不大于 t ，那么计数器ans增加1 输出 ans 即可 时间复杂度 O(n) def solution(nums, n, t, c):     if c > n:         return 0   &n...

求点赞！我第二题没AC，也没找到哪里出了bug，欢迎讨论！ 第一题：数组去数 给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。 如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。 输入：包含3行 第一行，数组nums（输入的格式和 python 的列表相同，例如 [1, 2, 3, 4]。用 python 的 eval() 函数可以直接读入为列表） 第二行，数组num...

一晚上2小时做了中兴、百度、微众银行，是真的累。。。百度的编程题总体难度一般，以下代码均为AC代码。 第一题：baidu子串 “baidu子串”是第1、4个字母为辅音，2、3、5个字母为元音，且这些字母全都不同的字符串。给定输入字符串，输出baidu子串（注：子串必须连续）的数量。 输入： 一个字符串 输出： baidu子串的数量 解法：先把所有字母按照元音、辅音分开；然后遍历每个长度为5的子串，如果是“辅元元辅元”的形式，再检查它是否字母各异。 s = input() y = '' for c in ...

技术类笔试A卷，编程题总体不算太难，难在前面的选择题 第一题：探险 小X在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为i的钥匙能用于打开第i道门，而且只有在打开了第i (i≥1)道门之后，才能打开第i+1道门，一开始只能打开第1道门。幸运的是，小X在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找完钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。 输入： 第一行包含一个正整数n ，表示门的数量。 ...

算法工程师岗位，感觉难度在最近做过的其它笔试中算是比较难的一次了。以下代码均为全A通过，可供参考。 第一题：日志分析 一组攻击先后包含 s w r。现有 T 份日志，每份是一个小写字母字符串，需要从每份日志里，统计有多少种可能的潜在攻击。 输入：正整数 T，紧接着是 T 行日志 输出：T 行，每个日志的潜在攻击数。需要对 1e9+7 取模 解法：这题相当于查找字符串中有多少个 "swr" 子序列。用动态规划比较高效，否则有些大测试点估计过不了 考虑如下三个动态规划函数： ...

顺丰的运筹优化工程师岗位，2道题，代码量极小。想明白原理后很容易A。 第一题：幸运数 小昱非常喜欢5这个数字，如果一个数在十进制表示下数字5出现了不少于5次，则是一个幸运数。例如，55555、152****55565就是幸运数；而5、123则不是幸运数。小昱想知道大于N的最小的幸运数是多少。 解法：看到这题懒得多想，暴力硬解即可。很明显最坏的复杂度只有10万。比如输入 155555，我需要遍历到 255555 。因此，必不可能超时。 n = int(input()) + 1 while str(n).count('5') < 5:     n += 1...

京东集团，前端开发卷，三道编程题，比较容易，很快就A了。 第一题：输入俩数 n, k ，然后是一个长度为 n 的字符串。将前 k 个字母变成大写，后 n - k 个字母变成小写 入门题，不需要过多解释。只能说python的API真的很强大 n, k = [int(x) for x in input().split()] s = input() print(s[:k].upper() + s[k:].lower()) 第二题：输入正整数 n。输出一个正方形矩阵，要求包含的数为 1 ~ n^2，且相邻的数和为奇数（满足要求即可，答案不唯一） 如果n为奇数，...

不得不说，赛码的输入是真的坑……用python的 input() 读输入，第一题死活只过9%（只能过9%的，估计都是因为没处理行尾的换行符）。搞了半天，发现改成 input().strip() 马上就能AC了。 第一题DNA替换 记下 a = 第一个是A，第二个是T的数目；t = 第二个是A，第一个是T的数目。输出较大的即可 D1 = input().strip() D2 = input().strip() a = t = 0 for i in range(len(...

两道编程，难度都一般般。对比昨天的华为机试，简直是不能再容易了 第一题，给定有向无环图，0为起点，最后一个点为终点，计算 起点→终点 的总路径数量。输入为二维数组nodes，其中nodes[i]表示第i个节点指向的点。输出路径数量。【拓补排序，途中记录起点到每个节点的路径数即可】 第二天，题目原为“寻找最大的长方形面积”，实际上可以将问题等价为：给定数组arr，寻找两个值 arr[i],arr[j]，使得 min(arr[i],arr[j]) * (j-i)最大。我们要输出这个最大值。【双指针，移动指针的情况需要稍微考究一下】 class Solution:     d...