【顺丰科技】 2019校招 人工智能与机器学习工程师在线考试 笔试编程题

#!/bin/python
	# -*- coding: utf8 -*-
	import sys
	import os
	import re
	
	#请完成下面这个函数，实现题目要求的功能
	#当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ 
	#******************************开始写代码******************************
	
	
	def  change(str1, str2):   
	    matrix = [[i+j for j in range(len(str2) + 1)] for i in range(len(str1) + 1)]
	 
	 
	    for i in range(1,len(str1)+1):
	        for j in range(1,len(str2)+1):
	            if str1[i-1] == str2[j-1]:
	                d = 0
	            else:
	                d = 1
	            matrix[i][j] = min(matrix[i-1][j]+1,matrix[i][j-1]+1,matrix[i-1][j-1]+d)
	 
	 
	    return matrix[len(str1)][len(str2)]
	
	
	#******************************结束写代码******************************
	
	
	try:
	    _str1 = input()
	except:
	    _str1 = None
	
	try:
	    _str2 = input()
	except:
	    _str2 = None
	
	  
	res = change(_str1, _str2)
	
	print(str(res) + "\n")

AC 100%

#!/bin/python
	# -*- coding: utf8 -*-
	import sys
	import os
	import re
	
	#请完成下面这个函数，实现题目要求的功能
	#当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ 
	#******************************开始写代码******************************
	
	
	def  schedule(data):
	    for i in range(len(data)-1)[::2]:
	        if data[i]>=data[i+1]:
	            return 0
	    s,f=[0],[0]
	    for i in range(len(data)-1)[::2]:
	        s.append(data[i])
	        f.append(data[i+1])
	    n=len(s)
	    k=1
	    a = [k]
	    for m in range(1,n):
	        if s[m]>=f[k]:
	            a.append(m)
	            k=m
		#if n==len(a):
	        #return 0
	    return int(n-1-len(a))
	
	#******************************结束写代码******************************
	
	
	_data_cnt = 0
	_data_cnt = int(input())
	_data_i=0
	_data = []
	while _data_i < _data_cnt:
	    _data_item = float(input())
	    _data.append(_data_item)
	    _data_i+=1
	
	  
	res = schedule(_data)
	
	print(str(res) + "\n")

只AC了83%。