![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试刷题
LukaMadrid
这个作者很懒,什么都没留下…
展开
-
【日常】-腾讯往年笔试-压缩算法
题目描述小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?思路无压缩直接输出有压缩2.1 对输入的字符依次入栈2.11 若字符为】,向前查找【,将中间字符出栈解压缩后重新入栈直到输入字符全部入栈str1 = list(input())re原创 2020-08-26 09:42:19 · 338 阅读 · 0 评论 -
【日常】-腾讯往年笔试-纸牌游戏
题目描述牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。思路最优选择,故将所有纸牌倒序排列牛牛先抽,即牛牛牌为[::2]羊羊牌为[1::2]求和做差即可n= int(input())val = list(map(int,input()原创 2020-08-26 09:29:47 · 331 阅读 · 0 评论 -
【日常】-堆排序
#coding = utf-8class HeapSort : def __init__(self): self.arr = [4,6,8,5,9] self.arr = self.sort(self.arr) print(self.arr) def sort(self,arr): #1.构建大顶堆 for i in range(len(arr)//2-1,-1,-1): #从第一个非叶原创 2020-08-25 09:49:54 · 91 阅读 · 0 评论 -
【日常】- maximum-depth-of-binary-tree
题目描述求给定二叉树的最大深度。最大深度是指树的根结点到最近叶子结点的最长路径上结点的数量。1(最初劣质版)思路遍历所有从根节点到叶子节点的路径,求最长当栈顶左子树右子树均为空时→叶子节点:如果长度大于最长长度则记为最长长度,否则退回父节点,并进入废弃数组当栈顶左子树不为空且左儿子不在废弃数组:左儿子入栈当栈顶右子树不为空且右儿子不在废弃数组:右儿子入栈当栈顶左子树右子树均不为空但均在废弃数组时:出栈 class Solution: def maxDepth(self , r原创 2020-08-25 09:46:55 · 148 阅读 · 0 评论 -
【日常】- minimum-depth-of-binary-tree
题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。1(最初劣质版)思路遍历所有从根节点到叶子节点的路径,求最短当栈顶左子树右子树均为空时→叶子节点:如果长度小于最短长度则记为最短长度,否则退回父节点,并进入废弃数组当栈顶左子树不为空且左儿子不在废弃数组:左儿子入栈当栈顶右子树不为空且右儿子不在废弃数组:右儿子入栈当栈顶左子树右子树均不为空但均在废弃数组时:出栈# class TreeNode:# def __init__(self,原创 2020-08-25 09:16:44 · 113 阅读 · 0 评论 -
【日常】
题目描述:有N个小朋友站在一排,每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果:每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果?思路初始化每人一颗糖果正序遍历 若后面的人评分高于前面 糖数比前面人多一颗倒序遍历 若前面的人评分高于后面且糖不大于后面 糖数比后面人多一颗## # @param ratings int整型一维数组 # @return int整型#class Solution: def can原创 2020-08-25 08:35:39 · 127 阅读 · 0 评论 -
阿里笔试——小动物崇拜
这道题考试的时候我就完全没看懂,一直在纠结为什么不对。。。结果第二题也没写。后来根据面试的小哥哥才明白是啥意思。。。。题目大意:有n只小动物,序号按能力值大小排序(从1开始,序号越小能力值越强),现在森林选举,每个小动物需要上报自己的崇拜对象,会投和崇拜对象一样的票【就这句最坑。。。】,没崇拜者就只给自己投票,求每个小动物得的最大票数。小哥哥说这题的意思是如果 1 2 3 三只小动物,崇拜对象为0,1,1 ,最后结果为3,0,0,即每个小动物的选择和它崇拜的小动物相同输入n(小动物数量)n个数原创 2020-05-13 14:06:45 · 335 阅读 · 0 评论 -
字节笔试——优惠券
考的时候没有ac,只有0.2,继续努力吧题目没有找到,凭记忆复述一下吧题目描述有n张优惠券,用来买m个商品,只要优惠券面值不大于商品价值就可以用,用完不收回,求购买这些商品所花的最少钱数。输入输出描述第一行是两个数n,m,表示优惠券数和商品数第二行有n个数,表示优惠券面值第三行有m个数,表示商品价值(均不保证按大小排序)输出一行,一个数,你最少所花钱数示例1输入:3 45...原创 2020-04-14 11:05:25 · 642 阅读 · 0 评论 -
字节笔试——折木棍
笔试时候没做得太好,结束了重新做一遍,刷题还是不能停啊QAQ。题目描述在你的面前从左到右摆放着n根长短不一的木棍,你每次可以折断一根木棍,并将折断后得到的两根木棍一左一右放在原来的位置(即若原木棍有左邻居,则两根新木棍必须放在左邻居的右边,若原木棍有右邻居,新木棍必须放在右邻居的左边,所有木棍保持左右排列)。折断后的两根木棍的长度必须为整数,且它们之和等于折断前的木棍长度。你希望最终从左到右的...原创 2020-04-14 10:33:12 · 817 阅读 · 0 评论