Python程序员面试真题解析(二)

作者：佚名类别：编程开发状态：已完本总点击数：总推荐数：阅读权限：免费最后更新：2019-08-15 21:54:11

Python程序员面试真题解析(二)

题目列表

【问答题】写一个方法，检查字符串是否是整数，如果是整数，那么返回其整数值。
【问答题】给定主字符串S与模式字符串P，判断P是否是S的子串，如果是，那么找出P在S中第一次出现的下标。
【问答题】回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。例如“abcba”就是回文字符串，而“ab
【问答题】已知字母序列[d, g, e, c, f, b, o, a]，请实现一个方法，要求对输入的一组字符串input= [“bed”，“dog”，“dear
【问答题】判断一个字符串是否包含重复字符。例如：“good”就包含重复字符‘o’，而“abc”就不包含重复字符。
【问答题】给定一个字符串数组，找出数组中最长的字符串，使其能由数组中其他的字符串组成。例如给定字符串数组 [“test
【问答题】假设L=＜a1,a2...,an＞是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=＜ak1,ak2,...,akm＞，其中，k1＜k2＜...＜km
【问答题】4. 给定一个字符串，找出这个字符串中最长的重复子串，比如给定字符串“banana”，子字符串“ana”出现2次，因此最
【问答题】给定一个字符串，求串中字典序最大的子序列。字典序最大的子序列是这样构造的：给定字符串a0a1…an-1，首先在字符
【问答题】给定一个能判断一个单词是否为另一个单词的子字符串的方法，记为isSubstring。如何判断s2是否能通过旋转s1得
【问答题】编辑距离又称Levenshtein距离，是指两个字符串之间由一个转成另一个所需的最少编辑操作次数。许可的编辑操作
【问答题】寻找一条从左上角(arr[0][0])到右下角(arr[m-1][n-1])的路线，使得沿途经过的数组中的整数的和最小。
【问答题】给定一个如下格式的字符串：(1,(2,3),(4,(5,6),7))，括号内的元素可以是数字，也可以是另一个括号，实现一个算法消
【问答题】给定主字符串S与模式字符串P，判断P是否是S的子串，如果是，那么找出P在S中第一次出现的下标。
【问答题】已知字母序列[d, g, e, c, f, b, o, a]，请实现一个方法，要求对输入的一组字符串input= [“bed”，“dog”，“dear
【问答题】设计一个程序，当输入一个字符串时，要求输出这个字符串的所有排列。例如输入字符串abc，要求输出由字符a、b、c
【问答题】找出两个字符串的最长公共子串，例如字符串“abccade”与字符串“dgcadde”的最长公共子串为“cad”。
【问答题】实现字符串的反转，要求不使用任何系统方法，且时间复杂度最小。
【问答题】换位字符串是指组成字符串的字符相同，但位置不同。例如：由于字符串“aaaabbc”与字符串“abcbaaa”就是由相
【问答题】给定由字母组成的字符串s1和s2，其中，s2中字母的个数少于s1，如何判断s1是否包含s2?即出现在s2中的字符在s1中都
【问答题】有一个由大小写字母组成的字符串，请对它进行重新组合，使得其中的所有小写字母排在大写字母的前面 (大写字母或
【问答题】给定一个大小为N×N的迷宫，一只老鼠需要从迷宫的左上角(对应矩阵的[0][0])走到迷宫的右下角(对应矩阵的[N-1
【问答题】给定以非递减顺序排序的三个数组，找出这三个数组中的所有公共元素。例如，给出下面三个数组：ar1=[2,5,12,20,45
【问答题】有两个有序的集合，集合中的每个元素都是一段范围，求其交集，例如集合{[4,8],[9,13]}和 {[6,12]}的交集为{[6,8],
【问答题】给定一个数组，已知这个数组中有大量的重复的数字，如何对这个数组进行高效地排序?
【问答题】假设有一个中央调度机，有n个相同的任务需要调度到m台服务器上去执行，由于每台服务器的配置不一样，因此，服务器
【问答题】有N个磁盘，每个磁盘大小为D[i](i=0...N-1)，现在要在这N个磁盘上”顺序分配”M个分区，每个分区大小为P[j](j=0
【问答题】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请实现一个函数
【问答题】坐标轴上从左到右依次的点为a[0]、a[1]、a[2]…a[n-1]，设一根木棒的长度为L，求L最多能覆盖坐标轴的几个点?
【问答题】给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占 R[i]空间，计算结果需要占
【问答题】给定一个数组a[N]，希望构造一个新的数组b[N]，其中，b[i]=a[0]*a[1]*…*a[N-1]/a[i]。在构造数组的过程中，有如下
【问答题】给定一个矩阵序列，找到最有效的方式将这些矩阵相乘在一起。给定表示矩阵链的数组p，使得第i个矩阵A i的维数为p
【问答题】一个数组里，除了三个数是唯一出现的，其余的数都出现偶数次，找出这三个数中的任意一个。比如数组序列为[1,2,4,5
【问答题】请实现方法：print_rotate_matrix(intmatrix,int n)，该方法用于将一个n*n的二维数组逆时针旋转45°后打印，例如，
【问答题】所谓中位数就是一组数据从小到大排列后中间的那个数字。如果数组长度为偶数，那么中位数的值就是中间两个数
【问答题】有一个集合，求其全部子集(包含集合自身)。给定一个集合s，它包含两个元素＜a,b＞，则其全部的子集为＜a,ab,b＞。
【问答题】把一个含有N个元素的数组循环右移K(K是正数)位，要求时间复杂度为O(N)，且只允许使用两个附加变量。
【问答题】给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第3小的元素是1。
【问答题】给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现的位置的最小距离。
【问答题】已知三个升序整数数组a[1], b[m]和c[n]，请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组距离
【问答题】有一个升序排列的数组，数组中可能有正数、负数或0，求数组中元素的绝对值最小的数。例如，数组[-10，-5，-2，7，15，50]，该
【问答题】给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第3小的元素是1。
【问答题】2. 给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现的位置的最小距离。
【问答题】已知三个升序整数数组a[1], b[m]和c[n]，请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组距离
【】有一个升序排列的数组，数组中可能有正数、负数或0，求数组中元素的绝对值最小的数。例如，数组[-10，-5，-2，7，15，50]，该
【问答题】一个有n个元素的数组，这n个元素既可以是正数也可以是负数，数组中连续的一个或多个元素可以组成一个连续的子
【】数字1～1000放在含有1001个元素的数组中，其中只有唯一的一个元素值重复，其他数字均只出现一次。设计一个算法，将
【问答题】给定数组a1,a2,a3,…an，要求找出数组中的最大值和最小值。假设数组中的值两两各不相同。
【问答题】把一个有序数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个排好序的数组的一个旋转，输出
【问答题】给定一个由n-1个整数组成的未排序的数组序列，其元素都是1到n中的不同的整数。请写出一个寻找数组序列中缺失
【问答题】数组中有N+2个数，其中，N个数出现了偶数次，2个数出现了奇数次(这两个数不相等)，请用O(1) 的空间复杂度，找出这两个