Python
是DRR啊
一个小白
展开
-
【字节跳动】(测试工程师-面试)求阶乘的累加和【Python】
【字节跳动】(测试工程师-面试)求阶乘的累加和【Python】题目描述输入描述输出描述示例1方法一:双层循环方法二:递归题目描述求1!+2!+3!+……+n!输入描述输入n的值(整数)输出描述输出1至n的阶乘的累加和示例1输入:4输出:33方法一:双层循环sum = 0a = int(input('请输入整数n:'))for i in range(1, a+1):...原创 2019-08-18 19:42:29 · 2759 阅读 · 0 评论 -
【京东】(数据分析工程师-笔试)姓名排序【Python】
【京东】(数据分析工程师-笔试)姓名排序【Python】题目描述输入输出样例输入样例输出使用字典统计姓氏并排序题目描述马上就开学了,教务处的老师拿到了新生的名单,现在他需要根据考生的姓名录入一个拼音版的新名单。老师录入时,需要输入姓和名(例如:ZHANG SAN,字母均为大写,姓名以空格隔开),并且要将这些人按一定规则排序。排序方式如下:首先,按照该形式出现的次数排序,即:姓出现次数多的...原创 2019-08-25 16:23:41 · 496 阅读 · 0 评论 -
【作业帮】(数据开发工程师-面试)统计字符串出现的次数以及其对应的值的和【Python】
【作业帮】(数据开发工程师-面试)统计字符串出现的次数以及其对应的值的和【Python】题目描述输出方法一:最直观,‘简单’(当下只能想到这样的笨办法...)字典求和列表内字典值相加列表,使用字典方法实现对应值相加题目描述已知列表如下,统计列表中第一列中的字符串出现的次数以及其对应值的和a,1b,2c,3a,2b,3输出[[‘b’, 2, 5], [‘c’, 1, 3], ...原创 2019-08-21 15:07:41 · 216 阅读 · 0 评论 -
【快手】(笔试)合并内容流【Python】
【快手】(笔试)合并内容流【Python】题目描述输入描述输出描述对于符合条件的元素:.append()题目描述合并两个内容流,实现隔4个插入1个,如果合并完还有剩下,则加内容流尾部输入描述第一行表示第一种类型的内容,第二行表示第二种类型的内容,字符数量<=100,空格分隔。比如说1 2 3 4 5 6 7 8 9a b c输出描述合并两种内容流,输出1 2 3 4 ...原创 2019-08-25 22:48:52 · 236 阅读 · 0 评论 -
【猿辅导】(数据开发工程师-面试)求二叉树的最大链路和【Python】
【猿辅导】(数据开发工程师-面试)求二叉树的最大链路和【Python】题目描述输出关于二叉树二叉树的三种遍历方式(Python)广度优先遍历输出所有链路计算最大链路和题目描述已知一个满二叉树如下,最所有链路的最大链路和 4 / \ 2 7 / \ / \ 9 ...原创 2019-08-22 17:23:27 · 542 阅读 · 0 评论 -
【美团】(数据方向-笔试)棋子翻转【Python】
【美团】(数据方向-笔试)棋子翻转【Python】题目描述输入样例输出样例棋子翻转(Python)题目描述在4x4的棋盘上摆满了黑白棋子,黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4)现在依次有一些翻转操作,要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转,请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请...原创 2019-08-22 17:34:14 · 1906 阅读 · 1 评论 -
【美团】(数据方向-笔试)月份天数【Python】
【美团】(数据方向-笔试)月份天数【Python】题目描述输入输出样例输入样例输出月份天数(Python)题目描述使用编程的基本语法(不能使用编程语言中专用的日期处理类及方法),根据所输入的月份,年份输出当月的实际天数输入第一个参数为月份,如1代表1月,2代表2月第二个参数为月份,如2018代表2018年,2019代表2019年(参数见均以空格隔开)输出输出当月的实际天数样...原创 2019-08-22 17:41:54 · 252 阅读 · 0 评论 -
【快手】(笔试)版本升级判定【Python】
【快手】(笔试)版本升级判定【Python】题目描述输入描述输出描述输入输出用0补为定长题目描述给定两个版本号,只有在版本号更高的时候,才可以升级。【.】号作为分割符使用,版本号中只有数和.号。输入描述第一行为m(1<=m<=100000),表示测试组数,接下来mm行,表示m次查询。每行两个版本号,空格分隔。一个版本号中最多只会出现3个【.】。每个版本号中数字1<...原创 2019-08-26 15:29:22 · 277 阅读 · 0 评论 -
【美团】(数据开发面试)二分法求开方【Python】
【美团】(数据开发面试)二分法求开方【Python】题目描述输入描述输出描述输入样例1输出样例1输入样例2输出样例2二分法题目描述给定一个整数,求其开方后的整数位输入描述一个整数,如:5输出描述开方后的整数位输入样例15输出样例12输入样例210输出样例23二分法#coding=utf-8import sysn = int(input()...原创 2019-08-30 20:30:07 · 232 阅读 · 0 评论 -
【赛码】(基本算法-难度2)公交车乘客【Python】
【赛码】(基本算法-难度2)公交车乘客【Python】题目描述输入描述输出描述输入样例输出样例列表题目描述一个公交车经过n个站点,乘客从前门上车,从后门下车。现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。问公交车运行时候车上最多有多少乘客。输入描述第一行读入一个整数n(1<=n<=100),表示有n个站点接下来n行,每行两个数值,分别表示在第i个站点下车人数...原创 2019-08-31 15:08:25 · 930 阅读 · 0 评论 -
【赛码】(基本算法-难度2)研究生考试【Python】
【赛码】(基本算法-难度2)研究生考试【Python】题目描述输入描述输出描述输入样例输出样例列表直接输出题目描述欢迎大家参加奇虎360 2016校招在线招聘考试,首先预祝大家都有个好成绩!我相信参加本次在线招聘考试的有不少研究生同学。我们知道,就计算机相关专业来说,考研有4门科目,分别是政治(满分100分),英语(满分100分),数学(满分150分)和专业课(满分150分)。某校计算机专...原创 2019-08-31 15:13:22 · 488 阅读 · 0 评论 -
【赛码】(基本算法-难度2)行编辑器【Python】
【赛码】(基本算法-难度2)行编辑器【Python】题目描述输入描述输出描述输入样例输出样例遇到 ## :删除前两位, #:删除前一位, @:将本行已经收到的都删除掉题目描述你知道行编辑器吗?不知道也没关系,现在我会告诉你:1如果你收到一个‘#’,那么你应该删掉一个你已经收到的字符,不包括‘#’;2如果你收到‘@’,那么你应该把你收到的一整行都删掉。(‘#’和‘@’都为不可见字符。)你明白了吗...原创 2019-08-31 15:18:01 · 241 阅读 · 0 评论 -
【赛码】(基本算法-难度2)下楼我最快【Python】
【赛码】(基本算法-难度2)下楼我最快【Python】题目描述输入描述输出描述输入样例输出样例输出电梯和小楼梯的最小值题目描述小赛是一名机智的程序员,他的机智主要表现在他下楼的速度特别快( > c < )。小赛的家住在第n层,他可以选择从电梯下楼(假设只有小赛一个人会用电梯)或者走楼梯下楼。当前电梯停在第m层,如果他从电梯下到第1层,需要:电梯先到达这一层->开门->...原创 2019-08-31 15:21:18 · 184 阅读 · 0 评论 -
【赛码】(基本算法-难度2)回文串【Python】
【赛码】(基本算法-难度2)回文串【Python】题目描述输入描述输出描述输入样例输出样例判断字符串是否为回文串(一)判断字符串是否为回文串(二)能否通过添加一个字符使之成为回文串关于字符串列表的相互转换切片取值超出索引范围时不报错,返回空值题目描述给定一个字符串,问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如:”aa”,”bob”,”testse...原创 2019-09-03 15:53:22 · 892 阅读 · 0 评论 -
Python面试题
Python面试题Q.1. Python 的特点和优点Q.2. 列表和元祖的区别Q.3. 解释 Python 中的三元表达式Q.4. Python 中如何实现多线程Q.5. 继承Q.6. Python 管理内存Q.7. 当退出 Python 时是否释放所有内存分配Q.8. 什么是 Python 字典?Q.9. 负索引Q.10. 如何随机打乱列表中元素,要求不引用额外的内存空间Q.11. 解释 Py...原创 2019-10-06 12:50:11 · 710 阅读 · 0 评论 -
【京东】(数据分析工程师-笔试)最优打字策略【Python】
【京东】(数据分析工程师-笔试)最优打字策略【Python】题目描述输入输出样例输入样例输出只考虑大小写变换就转换(18%)贪心算法(100%)题目描述在英文的输入中,我们经常会遇到大小写切换的问题,频繁切换大小写会增加我们按键的次数,也会降低我们的打字策略。众所周知,切换大小写有两种方式,一种是按下“Caps locks”,也就是大写锁定键,这样一来,之后的输入模式都会被切换。另一种是同时...原创 2019-08-25 15:48:26 · 475 阅读 · 0 评论 -
【360】(数据分析师)表面积【Python】
【360】(数据分析师)表面积【Python】题目描述输入描述输出描述示例1求数学期望题目描述将长N*M厘米的短形区域分成N行M列(每行每列的宽度均为1厘米),第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体(1<=Aij<=100)所有正方难题就组成了一个立体图形,每个正方体六个面中部分会被其他正方体遮挡,未被遮挡的部分的总面积即为该立方体图形的表面积,那么该立体图形的表面...原创 2019-08-15 22:06:42 · 430 阅读 · 0 评论 -
【leetcode】(初级算法-数组)只出现一次的数字【Python】
【leetcode】(初级算法-数组)只出现一次的数字只出现一次的数字说明示例1示例2方法一:构建新列表方法二:count()方法三:异或只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例1输入:[2,2,1]输出: 1示例2输入:[4...原创 2019-08-09 19:08:28 · 374 阅读 · 0 评论 -
【leetcode】(初级算法-数组)旋转数组【Python】
【leetcode】(初级算法-数组)旋转数组【Python】旋转数组说明示例1示例2方法一:使用临时空间(不符合题目要求)方法二:逐个向前移动(测试时会发生超时)方法三:整个区域向前移动方法四:切片方法旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。说明尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的 原地...原创 2019-08-09 21:24:10 · 288 阅读 · 0 评论 -
【leetcode】(初级算法-数组)两个数组的交集II【Python】
【leetcode】(初级算法-数组)两个数组的交集II【Python】两个数组的交集II说明示例1示例2方法一:遍历两个数组,没有考虑到第一个数组重复的情况,36/61方法二:简洁版应该遍历一个数组,并且remove就不会出现方法一的情况了方法三:利用collections.Counter的&运算两个数组的交集II给定两个数组,编写一个函数来计算它们的交集。说明输出结果中每个元素...原创 2019-08-10 14:25:03 · 470 阅读 · 0 评论 -
【leetcode】(初级算法-数组)两数之和【Python】
【leetcode】(初级算法-数组)两数之和【Python】两数之和说明示例1方法一:遍历,耗时很长方法二:字典两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。说明你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例1给定 nums = [2, 7, 11, 15], ...原创 2019-08-10 15:14:09 · 279 阅读 · 1 评论 -
【赛码】(基本算法-难度1)约会【Python】
【赛码】(基本算法-难度1)约会【Python】约会-题目描述输入输出样例注意:输入变量以空格隔开,应考虑坐标可能为负数的情况约会-题目描述Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y),(x-1,y),(x,y...原创 2019-08-10 17:11:54 · 290 阅读 · 0 评论 -
【赛码】(基本算法-难度2)约德尔测试【Python】
【赛码】(基本算法-难度2)约德尔测试【Python】约德尔测试-题目描述输入输出样例方法一:构建新列表约德尔测试-题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,...原创 2019-08-10 20:49:03 · 381 阅读 · 0 评论 -
【贝壳】(算法工程师)KB的数字【Python】
【贝壳】(算法工程师)KB的数字【Python】KB的数学公式-题目描述示例1示例2解题KB的数学公式-题目描述KB最近在研究阶乘,他发现了一个很有趣的式子n* (n-1)* (n-2)* …* 3* 2+n*(n-1)* (n-2)* …* 3* 1+…+n* (n-1)* (n-2)* …* (i+1)* (i-1)* 2* 1+…+(n-1)* (n-2)* (n-3)* …* 3* ...原创 2019-08-10 21:06:58 · 313 阅读 · 0 评论 -
【贝壳】(算法工程师)采木【Python】
【贝壳】(算法工程师)采木【Python】采木-题目描述输入输出样例解题采木-题目描述在你面前依次排着n棵树,而你有两种工具,锯子和斧头,它们砍第i棵树的时间分别为ai和bi,一开始你拿的是斧头,而砍第i棵树前交换工具需要花费ci的时间,问题来了,依次砍2完这些树的时间最短为多少呢?输入输出输入第一行一个数n(n<=100)接下来n行,每行3个数ai,bi,ci(<=30...原创 2019-08-10 21:17:44 · 501 阅读 · 0 评论 -
【猿辅导】(数据开发工程师-面试)求两个超长数字字符串的和【Python】
【猿辅导】(数据开发工程师-面试)求两个超长数字字符串的和【Python】题目描述方法一:分别把每个字符串按位转换为数字,然后相加方法二:翻转字符串,逐位相加(注意进位)方法三:与方法二同理,未反转,反向遍历题目描述求两个超长数字字符串的和(直接相加会发生溢出)‘123…0’‘333…9’(综合了别人的方法)方法一:分别把每个字符串按位转换为数字,然后相加这个方法主要是将两个省略了某...原创 2019-08-20 14:18:59 · 766 阅读 · 0 评论 -
【猿辅导】(数据开发工程师-面试)求两个字符串的最大公共子串【Python】
【猿辅导】(数据开发工程师-面试)求两个字符串的最大公共子串【Python】题目描述示例方法一:建立一个二维数组,保存连续位相同与否的状态方法二:遍历不同长度的所有子串题目描述求两个字符串的最大公共子串示例输入:asdfbdsdfdsasdfasddsdfsaoesdf输出:4dsdf方法一:建立一个二维数组,保存连续位相同与否的状态def getNumofCommo...原创 2019-08-20 14:32:36 · 540 阅读 · 0 评论 -
【leetcode】(初级算法-字符串)反转字符串【Python】
【leetcode】(初级算法-字符串)反转字符串【Python】反转字符串示例1示例2方法一:直接按步长为-1打印方法二:步长-1改变s方法三:直接调用reverse函数方法四:依次交换首位反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。...原创 2019-08-11 16:11:38 · 353 阅读 · 0 评论 -
【leetcode】(初级算法-字符串)字符串中的第一个唯一字符【Python】
【leetcode】(初级算法-字符串)字符串中的第一个唯一字符【Python】字符串中的第一个唯一字符示例注意事项:方法一:方法一:判断第i个字符是否在除i之外的字符串中方法二:使用字典记录字符出现的次数字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例s = “leetcode”返回 0.s = “lovelee...原创 2019-08-11 16:47:16 · 383 阅读 · 0 评论 -
【leetcode】(初级算法-字符串)字符串转换整数 (atoi)【Python】
@[TOC](【leetcode】(初级算法-字符串)字符串转换整数 (atoi)【Python】)字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字...原创 2019-08-11 18:49:19 · 278 阅读 · 0 评论 -
【字节跳动】(测试工程师)判断第二个字符串的排列是否为第一个字符串的子串【Python】
【字节跳动】(测试工程师)判断第二个字符串的排列是否为第一个字符串的子串【Python】判断第二个字符串的排列是否为第一个字符串的子串输入描述输出描述示例1方法一:找出s2的左右排列情况,然后遍历判断是否存在是s1子串的情况方法二:生成字符串包含的各个字母个数的字典,比较两个字典判断第二个字符串的排列是否为第一个字符串的子串输入两个字符串s1和s2,写一个函数来判断字符串s1是否包含s2的任意...原创 2019-08-11 21:05:56 · 2057 阅读 · 0 评论 -
【赛码】(360真题-难度2)数学期望【Python】
【赛码】(360真题-难度2)数学期望【Python】数学期望输入描述输出描述示例1求数学期望数学期望小明同学最近学习了概率论,他了解到数学期望的定义:设X为一个随机变量,X可以取n种不同的取值x1,x2,x3,…,xn。取x1的概率为p1,取x2的概率为p2,以此类推。定义随机变量X的数学期望为:E[X]=x1p1+x2p2+…+xn*pn。小明回到家中,他想编程计算数学期望,你能帮助他么...原创 2019-08-15 21:42:01 · 966 阅读 · 0 评论 -
python中的lambda函数与sorted函数
python中的lambda函数与sorted函数举例注意lambda常用使用场景1.函数式编程:2.Python中最常见的filter筛选、map小刷子、reduce合并,都可以用lambda表达式来生成sorted()函数排序1 简单列表(list)排序2 字典(dict)的键(key)排序3 字典(dict)的值(value)排序(使用lambda函数)4列表(list)内嵌套列表(list...原创 2019-10-06 22:52:21 · 5697 阅读 · 5 评论