首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

python 面试题-收集100+面试题笔试题

1.12 查找字符串最后一次出现位置 输出指定字符串A字符串B中最后出现位置,如果B包含A,则输出-1 从 0 开始计数 A = “hello” B = “hi how are you hello...使用列表推导式,将列表a = [1, 3, -3, 4, -2, 8, -7, 6] 找出大于0数,重新生成一个列表 3.15统计列表有多少大于0 统计一个队列数字,有多少个正数,多少个负数...nums 和一个目标值target ,请你该数组找出和为目标值那两个整数,并返回他 们数组下标。...,从高到低排序,并去除重复 比如2出现4次,排第一个位置。...’,’UYIIYU’ 总共有6个 5.22 找出一个列表,所有出现连续数(栈) 找出一个列表,所有出现连续数字,如列表a=[1,2,3,8,6,7,5,10,16,98,99,100,101]

6.5K20

Python3列表和元组

Python基本数据结构就是序列 序列 列表和元组;区别:列表可以修改,元组不可以修改 例:  a = ['name',age] 序列可包含其他序列,比如:all=[a,a] Python支持数据结构基本概念...容器可包含其他对象对象。两种主要容器是序列(列表和元组)和映射(字典)。序列每个元素都有编号;映射中,每个元素都有键;有一种既不是序列也不是映射容器,叫集合(Set)。...count:计算指定元素列表出现多少次 extend: 同时将多个值附加到列表末尾,即将一个列表extend到另一个列表里面(拼接效率会低于extends)                a[...参数1:插入位置 ;参数2:插入内容 pop:从裂帛啊删除一个元素 ,并返回这一元素   p.pop():pop最后一个元素 ;p.pop(0):pop第一个元素;pop是唯一一个      修改列表又返回一个非...,一般情况下而言,使用列表足以满足对序列需求

1.3K20
您找到你想要的搜索结果了吗?
是的
没有找到

嵌入向量能否理解数字?BERT竟不如ELMo?

一个数值出现时(可能是隐式出现),推理算法可以处理文本,如提取射门得分列表计算其最大值(图 2 一个问题)。...阅读和理解自然语言时,该模型成功地计算出得分列表最大值/最小值,提取最高级实体(superlative entity,argmax 推理),以及对比数值。...研究者还通过扰乱验证段落执行模型测试,并发现一种失败模式:模型难以推断训练区间外数字。 研究者对该模型学习数字能力非常好奇,即该模型如何基于嵌入了解数值?...为了了解它如何掌握识数能力,研究者综合列表最大值、数字解码和加法任务探索 token 嵌入方法(如 BERT 和 GloVe)。...研究者将数字输入到预训练嵌入模型(如 BERT、GloVe),训练 probing model 来解决数值任务,如找出列表最大值、解码数字或加法。

1.7K20

Python 序列通用操作介绍

列表与元组区别在于,列表是可以修改,而组元不可修改。理论上几乎所有情况下元组都可以用列表来代替。有个例外是但元组作为字典键时,在这种情况下,因为键不可修改,所以就不能使用列表。...通用序列操作 所有序列都可以进行如下操作: 索引 分片 加 乘 检查某个元素是否属于序列成员(成员资格) 并且python提供一些序列内置函数: 计算序列长度 找出做大元素及做小元素 另外序列操作还有迭代...python中比较神奇是,索引可以是负数:使用负数时,Python会从右边向左边计数,最后一个元素索引值为-1,为啥不是-0呢?...序列相加 序列相加就简单罗嗦。...x乘以一个序列会产生新序列,序列,原来序列将被重复x次。

56360

2019高考编程卷:谷歌面试编程题及解题技巧(MIT版)

同时,你还有一个老式天平可以称重,从而得出哪枚硬币稍重(或是否重量相同)。那么,最少要称多少次才能找出那枚稍轻硬币? 优秀答案:从 8 枚硬币取出 6 枚,天平左右盘各放 3 枚。...问题 2:在数组中进行查找 给定一个已排序整数数组,如何找出特定整数 x 位置? 优秀答案:使用二分搜索法。将数组中间数字与 x 进行比较。如果相同,则找出了 x。...每得到一个数字,总数乘以 10 并加上这个新数字。当计算结束时,返回当前总数,或者如果出现负号,返回该数字倒数。 凑合答案:另一种方法也是从头到尾查看整个字符串,再次进行累计求和。...「Mark」你到达每个节点。如果在抵达末端之前你到达一个 mark 过节点,列表中就有循环,否则就没有循环。这一过程花费时间也是 O(n)。 注意,这个问题在技术上是恰当。...一个普通链表不会有循环。他们意思是让你决定能否从一个图中节点到达循环,该图包含最多有一条输出边节点。 问题 8:计算 2^x 如何快速计算 2^x?

94910

位与进制

1-1000这1000个数放在含有1001个元素数组,只有唯一一个元素重复,其它均只出现一次,每个数组元素只能访问一次,设计一个算法,将它找出来,不用辅助存储空间  位运算总共就那么几条性质... 一个数组里除了某一个数字以外,其他数字出现两次。...请写程序找出这个只出现一次数字  这道题比上一道题还简单,这道题直接将所有的值全部异或起来,得到结果就是落单数了 题3:二进制1个数  请实现一个函数,输入一个整数,输出该二进制表示1个数...1,消掉多少次1,就表示3二进制中有多少个1。... 用一条语句判断一个整数是不是2整数次方  这道题比较好想,判断一个数是不是2整数次方,其实就是判断这个数二进制数是不是有且仅有一个1,这个和上面那道题很相似,仔细想想,直接给出代码 if(

46810

计算一个二进制数字1出现次数N种方法

引言 闲来无事,博客园里看到一篇博客。 如何统计二进制 1 个数 感觉解法非常新颖,分享一下。 2. 最基本思路 这个问题描述起来很简单,一句话,实际上解决起来也很简单。 2.1....存在问题 — 负数与补码 一旦传入数字变成负数,就会进入死循环,原因就在于计算机对于负数存储 — 2补码。...计算机保存负数方式是2补码,简单来说,一个整数 * -1 后结果为该整数按位取反再加 1: 计算机为什么要这样存储呢?...针对 python 语言, python2 ,我们可以通过 sys.maxint 获取到上面说“预定位数”最大数字计算 python3 sys.maxint 更换为了 sys.maxsize...高效新颖解法 下面是最巧妙一个方法,基本思路是把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。 那么一个整数二进制表示中有多少个1,就可以进行多少次这样操作。

88520

【C语言刷题——Leetcode12道题】带你起飞,飞进垃圾堆

有序数组中出现次数超过25%元素 1351. 统计有序矩阵负数 1903. 字符串最大奇数 1979. 找出数组最大公约数 2089. 找出数组排序后目标下标 2124....字母字符串百分比 总结 260.只出现一次数字III(难度:中等) 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出出现一次那两个元素。...bushi): 这里变量为了方便说明就使用我做题过程命名名字 解题思路:首先,我们定义一个变量(eor)初始化为0去遍历按位异或数组所有元素,此时得到是只出现一次两个元素二进制异或结果...然后去对二进制结果进行处理:对于两个不同数字,异或出来二进制结果为1的话说明了:该二进制位上数字是不同(我们可以定义一个变量rightone去找出此时二进制结果中最右边位1位置,至于怎么找等下直接看代码即可...统计有序矩阵负数 给你一个 m * n 矩阵 grid,矩阵元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 负数 数目。

81320

今天学习内容总结

2:5]) #顾头不顾尾切片 print(name[2:]) #写默认到末尾 print(name[1:9:2]) #在位置1-9之间步长为2取值 print(name[2::-2])...str.rsplit()从右边开始切割 name = " Cyber pu:nk 2077 " print(name.split()) print(name.split(':')) ''' 默认空格切割返回一个列表...,并返回第一次开始索引值,否则返回-1;str.rfind()则是从右往左,也就是最后一次出现位置,没有找到返回-1 str = "this is really a string example....str.find(substr, 0, 10); print str.find(substr, 10, 0); ''' 结果 5 5 -1 2 2 -1 ''' str.index()和str.rindex()同上一个方法这区别是找不到时候报错...str.count()同上一个方法,只是它只为了记数,出现多少次 str.center()、str.ljust()、str.rjust():默认空格填充到指定长度字符穿,str填充之后中间,左边

26210

Leetcode 【442、1031】

有没有办法保持时间复杂度为 O(n) 情况下让空间复杂度降为 O(1) 呢(即不需要额外空间消耗)?...如果有些数字出现两次,则肯定某些位置对应数字不同(如 [1,2,3,4,2,3,7,8] 第 5 个位置和第 6 个位置不是 5 和 6)。...因此,只遍历过一次负数,遍历两次是正数。我们只需要在遍历过程判断 nums[abs(nums[i])-1] 是否为正数,就能找到出现两次数字。...换句话说,这种方法使用正负数来当做计数器,负数记为 1,代表第 i 个位置数字出现一次;正数记为 2,代表第 i 个位置数字出现 2 次。...2(代表第 3 个位置数字 3 出现 2 次);将第 1 个位置 4 改写成 -4(代表第一个位置数字 1 出现 1 次)。

43120

关于“Python”核心知识点整理大全7

在前一节示例,我们打印一系列数字。...下面的代码演示 如何将前10个整数平方加入到一个列表: squares.py 1squares = [] 2 for value in range(1,11): 3 square = value*...循环中,计算当前值平方,并将结果存储到变量square(见3)。然后,将新计算得 到平方值附加到列表squares末尾(见4)。...当你觉得编写三四行代码来生成列表有点繁复时,就应考虑创建列表解析。 4.4 使用列表一部分 第3章,你学习了如何访问单个列表元素。本章,你一直在学习如何处理列表所 有元素。...我们指定任何索引情况下列表my_foods中提取一个切片,从而创建了 这个列表副本,再将该副本存储到变量friend_foods

9110

算法刷题:LC初级算法(一)

文章目录 前言 删除排序数组重复项 买卖股票最佳时机 II 旋转数组 存在重复元素 只出现一次数字 两个数组交集 II 加一 移动零 前言 今天本来要写模板编程,但是,网上对模板编程争论不休...不说废话,从头刷起。 ---- 删除排序数组重复项 给你一个有序数组 nums ,请你 原地 删除重复出现元素,使每个元素 只出现一次 ,返回删除后数组新长度。...,将数组元素向右移动 k 个位置,其中 k 是非负数。...找出那个只出现一次元素。 说明: 你算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 思路:这题不想浪费时间,位运算,不了解位运算小伙伴建议整体去了解一下,很重要。...---- 两个数组交集 II 给定两个数组,编写一个函数来计算它们交集。

37930

浮点类型(float、double)在内存如何存储?

任何数字计算机中都是用0和1二进制来表示,对于float(占据4字节)和double(占据8字节)类型,又是如何使用一串0和1表示出来呢?...这就是“浮点数有精度问题”根源之一,你代码声明一个变量double a = 0.6;时,计算机底层其实是无法精确存储那个无限循环二进制数,只能存一个四舍五入(准确说应该是零舍一入,毕竟是二进制)...对于指数部分,这里存储结果是实际指数加上偏移量之后结果。这里设置偏移量,是为了让指数部分不出现负数,全都为大于等于0正整数。...再来看一个8字节浮点数例子: image.png 8字节数字-0.1,可以看到最高位为1,表示负数。后面逻辑和前文4字节浮点数类似,只是偏移量略有区别。...这是由于c和d整数部分占据4字节太多位置,导致小数部分数值差距,4字节内已经体现不出来了。c和d在内存值是完全一样

19.5K336

几道和「黑洞照片」那种海量数据有关算法问题

那么现在问题来了,假设你作为给黑洞拍照研发人员,给你一台内存有限计算机,你如何找出这些数据中位数或者判断某个数字是否存在里面。 1....海量数据查找中位数 题目描述 海量数据查找中位数[1]: 现在有 10 亿个 int 型数字( java int 型占 4B),以及一台可用内存为 1GB 机器,如何找出这 10 亿个数字中位数...假设将这 10 亿个数字保存在一个大文件,依次读一部分文件到内存(超过内存限制: 1GB ),将每个数字用二进制表示,比较二进制最高位(第 32 位),如果数字最高位为 0,则将这个数字写入...布隆过滤器(英语:Bloom Filter)是 1970 年由 Burton Bloom 提出。 它实际上是一个很长二进制矢量和一系列随机映射函数。 它可以用来判断一个元素是否一个集合。...当要判断一个值是否布隆过滤器,对元素进行三次哈希计算,得到值之后判断位数组每个元素是否都为 1,如果值都为 1,那么说明这个值布隆过滤器,如果存在一个值不为 1,说明该元素不在布隆过滤器

91940

程序员进阶之算法练习(九十七)

: 1、将光标移到指定位置; 2、展示当前数字; 题目的意思非常简单,但是如果直接通过if去实现,计算0位置时,会比较繁琐;(因为数字0最右边,破坏了字符和数字对应关系) 这里有个实现小技巧...这样计算操作1时候,就能通过数字相减直接得到结果。...0,结果就是最小值0; 如果当前乘积是数字0,那么不管如何修改,最终结果都是0; 如果当前乘积是数字负数,那么修改任何数字,都可能会让结果更大,而不是更小。...有一个简单实现方案,对于每一个左区间(从大到小开始),我们从大到小去遍历右区间,找出一个最近节点。...但是这样复杂度是O(N x N); 我们可以引入优先队列来简化操作,选择右区间时候,big队列表示前面选择过节点队列,从大到小排列,这样就可以直接从big队列中找到之前遍历过最大值; backup

7610

经典面试问题: Top K 之 -- 海量数据找出现次数最多或,不重复

一,找出不重复 2.5亿个正整数找出不重复整数。...那么这样做情况下怎样找到这个数呢?我举个例子,例如我们此时读入一个数是:64,64对应所在bit位是:64*2=128,也就是说第 127 和 128 位共同标示出现状态。其他以此类推。...每一次统计,我们可以找出最大100个数,为什么只找10万100个啊?因为我们有1000份,其它份里面的第二大可能是这份里最小。这样全部加起来都100*1000个数了。...不是纯数字建议采用位图法。 第二题: 有 找出不重复 例子做基础。...其他 例如问:XXXXX找出最大一个,最小一个,最大几个,最小几个。这类就可以使用分治法+最小堆/最大堆秒之。 完矣

1.6K81

腾讯课堂 IMWeb 七天前端求职提升营 Day 5

DIV 元素和 SPAN 元素区别DIV 默认情况下是分行显示,SPAN 同行显示。...,请找出这个数字。...例如输入一个长度为 9 数组 {1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现 5 次,超过数组长度一半,因此输出 2。如果不存在则输出 0。...思路:① 新建一个空对象 obj 保存数组数字出现次数;② 遍历数组,如果该数字出现过,则 obj 以该数字为 key value 加 1;③ 若该数字出现过,则 obj 以该数字为 key...今天测试组开完会后,他又发话古老一维模式识别,常常需要计算连续子向量最大和,当向量全为正数时候,问题很好解决。但是,如果向量包含负数,是否应该包含某个负数,并期望旁边正数会弥补它呢?

60540

算法:位运算

总结 •正数原码就是其二进制,反码也是原码,补码也是原码•负数源码就是其二进制,只不过首位是1,符号位;反码是符号位不变,其它取反;补码是反码+1;•计算负数以正值类补码操作形式表达(取反...只出现一次数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现一次元素。 说明: 你算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?...只出现一次数字II 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现一次元素。...由于数组元素都在 int(即32位整数)范围内,因此可以依次计算答案一个二进制位是1还是0 。具体地,考虑答案第i个二进制位( i从0 开始编号),它可能为1 或 0。...对于数组中出现三次元素,每一个元素都出现3次,对应着第i个二进制位 3个0 或3 个1 ,无论是哪一种情况,它们和都是3倍数(即和为3或0 )。

1K20

mv argument list too long错误

家中领导负责一个系统,清理过期文件时候,提示个错误,是时候展示真正技术, ?.../backup文件夹,符合条件文件数量有几十万,此时执行mv,则会提示mv参数列表太长错误, mv /opt/app/log/a*.log /opt/app/log/backup/ 错误:mv argument...此时就可以借助find找出符合条件文件,然后拆开执行,mv指令,有两种执行方式,一个是xargs,另一个是-exec。...从结果来看,a*.log文件,确实从/opt/app/log移到/opt/app/log/backup,但是执行了多少次mv,就会提示多少次"... and ... are the same file...既然知道了解释,如何解决? 我们检索目标,其实就是/opt/app/log/,因此不让find找/opt/app/log/backup/路径,就可以

2.2K20

LeetCode通关:求次数有妙招,位运算三连

基础知识 开始之前,我们最好先了解一些位运算基础知识。 原反补码 先简单说一下,原码、反码、补码。 一个计算二进制表示形式, 叫做这个数机器数。...机器数是带符号计算机用一个最高位存放符号, 正数为0, 负数为1. 比如,十进制数 +3 ,假如计算机字长为8位,转换成二进制就是00000011。...描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现一次元素。 说明: 你算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? ? ?...数组数字出现次数 是一模一样。 ?思路: 这次不是一个重复元素,是两个。还是先上我们朴素哈希法。...空间复杂度:O(n) 位运算[5] 我们 LeetCode136. 只出现一次数字 里只用了一个异或就找出了那个出现一次数字。 这道题怎么办呢? 要是我们能把它分成两组就好了。 怎么分呢?

33840
领券