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

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

判断一个字符串是否回文字符串,是打印True, 不是打印False 1.3字符串切割 已知一个字符串 “hello_world_yoyo”, 如何得到一个队列 [“hello”,”world”,”yoyo...1.13判断奇数偶数 给定一个数a,判断一个数字是否奇数或偶数 a1 = 13 a2 = 10 1.14判断一个姓名是否姓王 输入一个姓名,判断是否姓王 a = “王五” b = “老王” 1.15判断是不是数字...), 程序识别用户名和公司名后,将用户名和公司名输出到控制台。...注意必须以.com 结尾 可以循环“输入—输出判断结果”这整个过程 按字母 Q(区分大小写)退出循环,结束程序 5.6判断一个字符串括号自否闭合(栈) 判断一个字符串括号自否闭合(包括大小中括号)...,不考虑数字顺序 连续数字是指:123, 456, 78 这种,可以是连续2个,也可以是多个,135 这种是连续

6.5K20

几道 BAT 算法面试中经常问「字符串」问题

这道题目是 初级程序员 在面试时候经常遇到一道算法题,而且面试官喜欢面试者手写! 题目描述 给定一个字符串,验证它是否回文串,只考虑字母和数字字符,可以忽略字母大小写。...而这里与单独验证一个单词是否回文字符串有所区别的是加入了 空格 与 非字母数字字符,但实际上做法一样: 一开始先建立两个指针,left 和 right , 它们分别从字符开头和结尾处开始遍历整个字符串...题目描述 给定一个非空字符串 s 和一个包含非空单词列表字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现单词。 说明: 拆分时可以重复使用字典中单词。...面试官最喜欢你手写一道算法题! 题目描述 编写一个函数,其作用是将输入字符串反转过来。输入字符串以字符数组 char[] 形式给出。...对于这个题目,需要注意要点有: 指针是否空指针以及字符串是否空字符串; 字符串对于正负号处理; 输入是否合法值,即小于等于'9',大于等于'0'; int32位,需要判断是否溢出; 使用错误标志

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

几道 BAT 算法面试中经常问「字符串」问题

这道题目是 初级程序员 在面试时候经常遇到一道算法题,而且面试官喜欢面试者手写! 题目描述 给定一个字符串,验证它是否回文串,只考虑字母和数字字符,可以忽略字母大小写。...而这里与单独验证一个单词是否回文字符串有所区别的是加入了 空格 与 非字母数字字符,但实际上做法一样: 一开始先建立两个指针,left 和 right , 它们分别从字符开头和结尾处开始遍历整个字符串...题目描述 给定一个非空字符串 s 和一个包含非空单词列表字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现单词。 说明: 拆分时可以重复使用字典中单词。...面试官最喜欢你手写一道算法题! 题目描述 编写一个函数,其作用是将输入字符串反转过来。输入字符串以字符数组 char[] 形式给出。...对于这个题目,需要注意要点有: 指针是否空指针以及字符串是否空字符串; 字符串对于正负号处理; 输入是否合法值,即小于等于'9',大于等于'0'; int32位,需要判断是否溢出; 使用错误标志

86820

【C语言题解】三题:回文检查、刘备 关羽 张飞三人过年放鞭炮、约瑟夫环问题(犹太人死亡游戏)(难度up,推荐)

题目一:回文检查 ​ 根据题目要求,我们可以知道要输入一个完整英文句子,其中包括空格 这里我们就要注意了,在scanf 中使用%s来输入字符串时,它会从第一个非空白字符开始读取,直到遇到空白字符就停止读取...安全,因为前者不检查缓冲区大小,可能导致缓冲区溢出 我们知道了如何输入一个包含空格英文句子后,按题目要求 不考虑空格和标点符号,所以接着我们就要想办法除去空格和标点。...(忽略大小写) // 方法一 , 将逆置和原来字符数组对比 // 反转处理后句子并检查是否回文 char temp[20]; int l = len - 1;...我们需要注意如何这个数组中活着的人能够循环报数,即这些人像图中一样能够“围起来” 最后一个人报完数一个人接着报数。...所以我们要做就是如何数组中最后一个元素过了之后又来到开头元素。

7310

文字对称中数学与魔术(二)——英文字母到单词对称性

要说这些字母在设计写法之初没有考虑过它们在种种操作下关系,是不信。...,每个字母同样满足左右轴对称;回文的话本质是序列对称,涉及图形实体,故没有区别。...于是,从网上下载了一个常用单词词典,把上述表格里所有对称关系记录进去,然后搜索出来了所有形式对称单词结果。你们猜有多少?有很多这样单词吗?...(单个字母不算) 还真没有多少,哪怕算上大小写混用,中心对称单词也仅有:pHd,dip,NoN以及NooN,这里还只有dip一个冷门全小写单词,不过凭脑袋又想起一个全大写SOS。...有些并没法直接用程序批量生产,就像斯科特金作品一样,需要根据需求加上一些字体变形来进行艺术创造。每个魔术也都是独立有生命力个体,它们喜欢吸收这些养分来自己变得神奇。

80320

算法:字符串

例题 107 验证回文串 题目大意:描述:给定一个字符串 s。要求:验证它是否回文串,如果是回文串,则返回 True,否则返回 False。只考虑字母和数字字符, 可以忽略字母大小写。...: 使用数组words存放单词,使用字符串变量cur存放当前单词 遍历字符串,对于当前字符 如果遇到空格,则: 如果当前单词不为空,则将当前单词存入数组words中,并将当前单词空串 如果遇到字符...判断是否能成为回文字符串。 示例 : 输入: s = "aba" 输出: true 输入: s = "abca" 输出: true 解释: 你可以删除c字符。...输入: s = "abc" 输出: false 解题思路 首先考虑如果不允许删除字符,如何判断一个字符串是否回文串。常见做法是使用双指针。...定义左右指针,初始时分别指向字符串一个字符和最后一个字符,每次判断左右指针指向字符是否相同,如果不相同,则不是回文串;如果相同,则将左右指针都往中间移动一位,直到左右指针相遇,则字符串是回文串。

2.7K30

回文串「建议收藏」

最长回文串 LeetCode: 给定一个包含大写字母和小写字母字符串,找到通过这些字母构造成最长回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。...现在我们考虑一下可以构成回文两种情况: 字符出现次数双数组合 字符出现次数双数组合+一个只出现一次字符 统计字符出现次数即可,双数才能构成回文。...验证回文串 LeetCode: 给定一个字符串,验证它是否回文串,只考虑字母和数字字符,可以忽略字母大小写。 说明:本题中,我们将空字符串定义有效回文串。...最长回文子序列和上一题最长回文子串区别是,子串是字符串中连续一个序列,子序列是字符串中保持相对位置字符序列,例如,”bbbb”可以是字符串”bbbab”子序列但不是子串。...给定一个字符串s,找到其中最长回文子序列。可以假设s最大长度1000。 示例 1: 输入: "bbbab" 输出: 4 一个可能最长回文子序列为 “bbbb”。

33620

JAVA算法:回文字符串相关问题详解(回文字符串总结)

编写一个工具方法判断给定字符串是否回文字符串 例如:给定一个字符串“aabbaa”,判断该字符串是否回文字符串。...“子串”是指在源字符串中连续出现字符串片段;“子序列”是指在源字符串中可以连续出现字符串片段。一个连续,一个连续。...回文含义是:子串从左向右看和从右向左看是相同,例如:abba,yyxyy。 在判断时忽略所有标点符号和空格,且忽略大小写,但是输出应保持原样。 输入字符串长度超过5000,且占据单独一行。...在判断时忽略所有标点符号和空格,且忽略大小写,但是输出应保持原样。 * 输入字符串长度超过5000,且占据单独一行。 应该输出最长回文串。如果有多个,输出起始位置最靠左一个。...1) 是一个回文字符串时 dp(i, j) 取值 true * 当我们找到一个回文子字符串时,我们检查是否最长回文字符串 */ public static String longestPalindrome

72410

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

在学习期间,你不用过多地考虑代码行长,但别忘了,协作编写程序时,大家几乎都遵守PEP 8指南。 在大多数编辑器中,都可设置一个视觉标志——通常是一条竖线,你知道不能越过界线在什 么地方。...5.2.2 检查是否相等时不考虑大小写 在Python中检查是否相等时区分大小写,例如,两个大小写不同值会被视为不相等: >>> car = 'Audi' >>> car == 'audi' False...从3处输出可知,这个条件测试并没有影响存储在变量car中值。 网站采用类似的方式用户输入数据符合特定格式。...例如,网站可能使用类似的测试来 确保用户名是独一无二并非只是与另一个用户大小写不同。用户提交新用户名时, 将把它转换为小写,并与所有既有用户小写版本进行比较。...执行这种检查时,如果已经有用 户名'john'(不管大小写如何),则用户提交用户名'John'时将遭到拒绝。 5.2.3 检查是否不相等 要判断两个值是否不等,可结合使用惊叹号和等号(!

9910

【C++】9道经典面试题带你玩转string类

函数 myAtoi(string s) 算法如下: 读入字符串并丢弃无用前导空格 检查一个字符(假设还未到字符末尾)正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。...如果两者都不存在,则假定结果正。 读入下一个字符,直到到达下一个非数字字符或到达输入结尾。字符串其余部分将被忽略。...(注:字符串末尾不以空格结尾) 题目详情: 解题思路: 该题我们利用string类成员函数先找到最后一个空格位置,而后用字符串总长度减去最后一个空格位置再减1即为最后一个单词长度...题目详情: 解题思路: 将字符串中有效数据项(包括字母和数字字符)摘到新字符串中 验证摘出新字符串是否回文串 注意验证回文串时有三个条件(回文判断条件&&大小写回文判断条件&&数字回文判断条件,这三个有一个不满足就返回...&&大小写回文判断条件&&数字回文判断条件,这三个有一个不满足就返回ifalse if((*it!

6810

Java字符串面试问答

我们可以使用intern()方法将字符串对象存储到字符串池中,或者如果池中已经存在具有特定值String,则返回引用。 编写一种方法来检查输入String是否回文?...compareToIgnoreCase(String str):此方法与第一个方法类似,只是它忽略大小写。它使用String CASE_INSENSITIVE_ORDER比较器进行区分大小写比较。...因此,我们可以控制它在内存中可用时间,从而避免String带来安全威胁。 您如何检查Java中两个字符串是否相等? 有两种检查两个字符串是否相等方法–使用“ ==”运算符或使用equals方法。...因此,我们应该使用equals方法检查两个String是否相等。 还有另一个函数equalsIgnoreCase可以忽略大小写。...在这里,字符串池中“Hello”字符串被重用。 希望这里列出问题对你Java面试有所帮助。 -------------- “积跬步,无以至千里”,希望未来你能:有梦马 随处可栖!

1.2K50

字典树和前缀树_前缀树和后缀树

假设要查询单词是abcd,那么在他前面的单词中,以b,c,d,f之类开头显然不必考虑只要找以a开头是否存在abcd就可以了。...那么,对于一个单词只要顺着他从根走到对应节点,再看这个节点是否被标记为红色就可以知道它是否出现过了。把这个节点标记为红色,就相当于插入了这个单词。...我们做即时响应用户输入AJAX搜索框时,就是Trie开始。本质上,Trie是一颗存储多个字符串树。相邻节点间边代表一个字符,这样树每条分支代表一则子串,叶节点则代表完整字符串。...咱们来回顾下引言中提出回文问题具体描述:找出给定字符串里最长回文。例如输入XMADAMYX,则输出MADAM。 思维突破点在于考察回文半径,不是回文本身。...如果你输入一个长度N文本并想在其中搜索一个长度M串, 传统暴力匹配需要进行N*M次字符对比, 一些改进过匹配技术, 比如像Boyer-Moore算法, 可以在O(N+M)时间开销内解决问题

1.2K20

小米场景题,措手不及...

大家好,是千羽。 小米golang开发面试只进行了1小时,没有涉及过多八股文题目,给了两个场景题,一下子措手不及,虽然很想进入下一轮,但很遗憾,第一轮面试挂~~ 1.对安全了解。...,用于找到最长回文子串: 创建一个长度n布尔数组dp,其中dp[i]表示字符串s前i个字符是否回文串。...对于每个长度2子串,检查它们是否回文串,如果是,则将dp[i]设置true。 对于每个长度大于2子串,检查其前缀和后缀是否相等,如果相等,则将dp[i]设置true。...,通过遍历字符串s中所有子串,判断是否回文串,并记录最长回文子串长度和起始位置。...具体实现中,使用一个一维数组start来记录最长回文子串起始位置,使用一个一维布尔数组flag来标记最长回文子串是否存在。算法时间复杂度O(n^2),空间复杂度O(n)。

15910

Python编程:从入门到实践(选记)「建议收藏」

例如,一个重要示例是,在用户登录网站时检查用户名。但在一些简单得多情形下,额外空格也可能令人迷惑。所幸在 Python 中,删除用户输入数据中多余空白易如反掌。...5.2.2  检查是否相等时不考虑大小写 在 Python 中检查是否相等时区分大小写,例如,两个大小写不同值会被视为不相等: 如果大小写很重要,这种行为有其优点。...5.2.6  检查特定值是否包含在列表中 有时候,执行操作前必须检查列表是否包含特定值。例如,结束用户注册过程前,可能需要检查他提供用户是否已包含在用户名列表中。...在地图程序中,可能需要检查用户提交位置是否包含在已知位置列表中。 要判断特定是否已包含在列表中,可使用关键字 in 。...,没有考虑是否重复。

6.2K50

构建可读性更高 ASP.NET Core 路由

不能说一个项目一部分 URL 地址用大写另一部分采用是小写 URL 地址。...在某些特殊情况下,Area/Controller/Action 可能是由多个英文字母拼接而成一个混合英文单词,如果把这个混合单词全部进行小写不进行拆分的话,整个项目的 URL 可读性更低了。...虽然这样可以解决我们问题,可以一旦项目有新增页面时,就要手动指定特性路由地址,这样似乎有些麻烦。那么,如何自动程序帮我们实现这一功能呢?   ...就像下面的代码中,通过实现这个接口,从而实现将多个英文单词生成混合单词以 hyphen(-) 形式进行分隔。...通过使用小写路由和 hyphen(-) 路由,只是构建可读性更高 URL 地址第一步,在构建页面时,我们更应该考虑如何使用少数单词就可以用户清楚当前页面的功能,更简短,更易读 URL 不仅对于用户

64210

普林斯顿算法讲义(三)

**编写一个函数,该函数以字符串作为输入,并在字符串是回文时返回true,否则返回false。回文是指字符串从前往后读和从后往前读是相同。 **Watson-Crick 互补回文检查。...在这种情况下,输出包含每个查询词至少出现一次网页列表。 带有重复项符号表。 密码检查器。 编写一个程序,从命令行读取一个字符串和从标准输入读取一个单词字典,并检查是否一个“好”密码。...编写一个程序,从标准输入中读取一个文本文件,并编制一个按字母顺序排列索引,显示哪些单词出现在哪些行,如下所示输入。忽略大小写和标点符号。...只需检查 xy = yx 位置(这个事实并不平凡 - 它来自于 Lyndon-Schutzenberger 定理)。 字符串周期。 s 一个非空字符串。...编写一个正则表达式来检查一个序列是否包含两个或更多次重复 GATA 四核苷酸。 修改 Validate.java 使搜索区分大小写。 提示: 使用(?i)嵌入式标志。

11110

第33期:上海自来水来自海上,回文字符串验证!

leetcode 第一题通过次数 993,335,第二题通过次数 396,160,第三题通过次数 69,508。想说什么,请自己悟。...第125题:验证回文串 给定一个字符串,验证它是否回文串,只考虑字母和数字字符,可以忽略字母大小写。 说明: 本题中,我们将空字符串定义有效回文串。...首先,想确保你知道什么是回文串。“回文串”是一个正读和反读都一样字符串,比如“level”或者“noon”等等就是回文串。...然后上面的代码大家肯定也觉得简单一批。但是既然我们都知道哪些字符是幺蛾子(除了字母和数字,都是幺蛾子),为啥子直接遍历时候跳过嘞?这样是不是就不用先做一个替换预处理了。...希望大家对于回文判断烂熟于心,后面的题目做好准备~ ? ? ? 随意展示一张导图内容(所有的子节点都可以打开): ? 今日论点: 哪些编程书经常被大佬推荐?

74820

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

我们将有意地编写一些引发错误代码。请输入下面的代码,包括其中以粗体显示但拼写 正确单词mesage: message = "Hello Python Crash Course reader!"...Python解释器不会对代码做拼写检查, 但要求变量名拼写一致。例如,如果在代码一个地方也将message错误地拼写成了mesage, 结果将如何呢?...因此,创建变量名和编写代码时,你无需考虑英 语中拼写和语法规则。 很多编程错误都很简单,只是在程序某一行输错了一个字符。找出这种错误花费很长 时间大有人在。...例如,你可能希望程序将值Ada、ADA和ada视为同一个名字, 并将它们都显示Ada。 还有其他几个很有用大小写处理方法。...在这里,一个问候用户句子中使用了全名(见),并使用了方法title()来将姓名设置 合适格式。这些代码显示一条格式良好简单问候语: Hello, Ada Lovelace!

11210
领券