编程技能测评题目及答案

编程技能测评题目及答案1.题目：编写一个函数，实现对一个整数列表进行排序，并返回排序后的列表。答案：```pythondefsort_list(numbers):returnsorted(numbers)测试numbers=[3,1,4,1,5,9,2,6]sorted_numbers=sort_list(numbers)print(sorted_numbers)输出:[1,1,2,3,4,5,6,9]```2.题目：给定一个字符串，找出其中不重复的字符，并返回一个包含这些字符的列表。答案：```pythondeffind_unique_chars(s):unique_chars=[]forcharins:ifs.count(char)==1:unique_chars.append(char)returnunique_chars测试s="leetcode"unique_chars=find_unique_chars(s)print(unique_chars)输出:['l','e','t','o','d']```3.题目：实现一个函数，计算两个整数之间的最大公约数（GCD）。答案：```pythondefgcd(a,b):whileb:a,b=b,a%breturna测试a=48b=18print(gcd(a,b))输出:6```4.题目：编写一个函数，检查一个字符串是否是回文。答案：```pythondefis_palindrome(s):returns==s[::-1]测试s="racecar"print(is_palindrome(s))输出:True```5.题目：给定一个整数数组，请编写一个函数，找出数组中连续子数组的最大和。答案：```pythondefmax_subarray_sum(nums):ifnotnums:return0max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum测试nums=[-2,1,-3,4,-1,2,1,-5,4]print(max_subarray_sum(nums))输出:6```6.题目：实现一个函数，将一个整数转换为罗马数字。答案：```pythondefint_to_roman(num):roman_numerals={1000:'M',900:'CM',500:'D',400:'CD',100:'C',90:'XC',50:'L',40:'XL',10:'X',9:'IX',5:'V',4:'IV',1:'I'}result=''forvalue,numeralinsorted(roman_numerals.items(),reverse=True):whilenum>=value:result+=numeralnum-=valuereturnresult测试num=1994print(int_to_roman(num))输出:'MCMXCIV'```7.题目：给定一个整数数组，请编写一个函数，找出数组中缺失的最小正整数。答案：```pythondeffirst_missing_positive(nums):n=len(nums)foriinrange(n):while1<=nums[i]<=nandnums[i]!=nums[nums[i]-1]:j=nums[i]-1nums[i],nums[j]=nums[j],nums[i]foriinrange(n):ifnums[i]!=i+1:returni+1returnn+1测试nums=[3,4,-1,1]print(first_missing_positive(nums))输出:2```8.题目：实现一个函数，检查一个链表是否是回文。答案：```pythonclassListNode:def__init__(self,value=0,next=None):self.value=valueself.next=nextdefis_palindrome(head):fast=slow=headprev=Nonewhilefastandfast.next:fast=fast.next.nextnext_node=slow.nextslow.next=prevprev=slowslow=next_nodeiffast:slow=slow.nextreturnslow==reverse_list(slow)defreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev测试构建链表1->2->2->1head=ListNode(1)head.next=ListNode(2)head.next.next=ListNode(2)head.next.next.next=ListNode(1)print(is_palindrome(head))输出:True```9.题目：给定一个整数数组，请编写一个函数，找出数组中第k大的元素。答案：```pythonimportheapqdeffind_kth_largest(nums,k):returnheapq.nlargest(k,nums)[-1]测试nums=[3,2,1,5,6,4]k=2print(find_kth_largest(nums,k))输出:5```10.题目：实现一个函数，将一个二叉树按照层序遍历的方式打印出来，每一层的元素用一个分隔符隔开。答案：```pythonclassTreeNode:def__init__(self,value=0,left=None,right=None):self.value=valueself.left=leftself.right=rightdefprint_level_order(root):ifnotroot:return""queue=[root]result=[]whilequeue:level_size=len(queue)level=[]for_inrange(level_size):node=queue.pop(0)level.append(str(node.value))ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append("".join(level))return"\n".join(result)测试构建二叉树1/