自学python之后，可以借助这些企业招聘时的机考题目来锤炼一下实践能力。。
每道题含要点解析，是按照自己理解梳理的，多个答案的是结合自己的答案+网上的答案，不一定很严谨，请读者自行在编译器中调试！有些题目是至今还没搞出来的，欢迎大家在评论中给出程序~~
本文中不含进阶的算法编程题，均是基础编程题，常规操作！找算法题请转牛客网之类的吧~
3、计数问题：创建defaultdict，将计数值作为key，如果有相同的计数值就可以添加到同一个key中
5、熟练掌握排序（sorted）、切片等方法
1.【输入】计算字符串最后一个单词的长度，单词以空格隔开。
这里经过split()后，即按空格分割。a的类型会变成list。输出时不能直接len(a)，试一试为什么。
2.【大小写转换】写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
3.【set概念、排序】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
4.【切片】连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
此题建议自己写一遍，会有很多收获。比如字符串的乘法的效果。
5.【进制类型转换】写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（支持多组同时输入 ）
附：python整数之间的进制转换:
6.输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）,最后一个数后面也要有空格
7.【四舍五入】写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
注：据称，由于python对于浮点数存储有点抽风（4.5会存储成4.4999999），所以要加上0.001
8.数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
map : 将函数一次作用到每个元素 (可以是列表、字符串……等Iterable的容器）
9.【倒序切片】输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
10.编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
11.输入一个整数，将这个整数以字符串的形式逆序输出,程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
12.写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：abcd---------dcba
13.将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。
14.给定n个字符串，请对n个字符串按照字典序排列。
15.输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
在内存中存储及机器语言二进制形式。bin()转int为二进制，ob开头。所以先把ob删掉。
最大的算法：辗转相除法。
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
19.从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值
注：最后四舍五入保留一位小数，round(n,1)
21.【列表型字典、排序】输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出。
这个答案给得比较简洁。先是创建一个字典dd，输入一个字符串s，开辟一个字符串res存放结果。
其中：set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。举例：
遍历set(s)中的字符，s.count(i)是计算s中包含i的次数，dd[s.count(i)]是以次数为key，取对应的值。这里将其赋值（更准确地说是添加一个值，因为dd生成时指定了存放类型为list）为这个字符：
然后按key来排序：dd.keys()取出所有key形成一个列表，sorted功能强大，key=ord表示按照ASCII码升序排列，如果加reverse=True就变成降序排列（即由多到少）。
join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。即 list → str 。如：
如果我们直接相加，就会变成：
用了join()后，逗号被""取代连接成字符串了。所以输出是一个字符串。这个可以根据题目要求来。
dic[s.count(i)] += i #计数值作为key，如果有相同的计数值就可以添加到同一个key中（重要！）
22.【输入List】输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）
需要了解等差数列求和公式。
最简单直白的，依题意用切片方法：
endswith() 方法用于判断字符串是否以指定后缀结尾，如果以指定后缀结尾返回True，否则返回False。可选参数"start"与"end"为检索字符串的开始与结束位置。
26.【保留小数位数、占位符】首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。
27.【字符串替换】将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变
这里有不同理解方法。我的理解是：若输入s180sa9，输出s*1*8*0*sa*9*：
网上另一种理解方式给的答案，试一试它的答案是什么样子的吧：
输入：候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。
输出：每行输出候选人的名字和得票数量。
关于counter：计数器，统计一个list中某个值出现的次数。
30.编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。
有点难。。写了一点还没想好后面怎么做。。请大家指点！
print('false') #如果剩下的值都不够填平二者差值 那就没啥好算的了
31.【判断数字】在字符串中找出连续最长的数字字符串。
输入：一个字符串。输出：字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度
37.【连续字符的表达、int转二进制】功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为，最大连续2个1
注意这里 '1'*i 的用法，可以快捷地表达连续的字符。
39.【判断大写】找出给定字符串中大写字符(即'A'-'Z')的个数
判断某个字符是否大写：i.isupper() ，主要有个is开头。如果是大小写转换的话，没有is。
41.【set的性质】字符串匹配：判断短字符串中的所有字符是否在长字符串中全部出现
42.【排序、set性质、list转字符串】将两个整型数组按照升序合并，并且过滤掉重复数组元素
43.计算字符串的相似度（题目不全 看代码学习一下~）
44.请设计一个算法完成两个超长正整数的加法。（“超长”的含义？）
网上的答案：（但是结果和直接加是一样的，应该是不对的）
个人认为应该把input转为str后，诸位计算，满十进一，得到最后的字符串。因为字符串可以是很长的，所以结果展示形式上就像是完成了超长数的相加。
45.【矩阵求解法】计算两个字符串的最大公共字串的长度，字符不区分大小写
这道题解法中巧妙地借助矩阵来记录信息。
51.实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
思路一：计数题型，用defaultdict，这里key是字符，value是出现的次数。
思路二：直接用Counter：
Counter相当于进化版的专门用于计数的字典。
52.【检测字母或数字、倒排】对字符串中的所有单词进行倒排。（非构成单词的字符均视为单词间隔符）
isalnum：检测字符串是否只有字母或数字组成。
isalpha()：检测字符串是否只有字母组成。
.reverse()：倒排。注意区分倒排和倒序。
53.【判断包含字符】输入一个范围，输出7有关数字的个数。包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理）
54.输入n个整数，输出其中最小的k个。
55.【Counter计数器】找出字符串中第一个只出现一次的字符
#先统计各个字符的次数
#找到出现次数为1的字符
56.任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
return False #不能被这个范围内的数整除说明是质数，否则是素数
需要了解求素（质）数的方法。由于求差值最小，故从算术平均值作为起点开始遍历。
58.【字符计数】一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。
掌握.count('a')的用法，来找到字符串中某字符的个数。
这道题中其实不用算比率，因为分母（最小子序列长度）是一定的，直接算C+G的总数来比较就可以了。
59.【统计字母、数字、其他字符……】输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。
61.【数列找规律】有一只，从出生后第3个月起每个生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
62.有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
注：通过数学分析，最后获得的饮料数是总空瓶数整除2 。。。
63.【正则表达式】密码验证合格:
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
69.输入一个字符串,输出:返回有效密码串的最大长度(密码是对称的)
70.名字的漂亮程度：给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
其实就是计数，然后算总分。
注：most_comman返回一个TopN列表。如果n没有被指定，则返回所有元素。当多个元素计数值相同时，排列是无确定顺序的
点击联系发帖人
