首页 > 网易笔试python代码(自己做的很烂,复盘代码)
头像
大鹏呀
发布于 2021-08-22 12:06
+ 关注

网易笔试python代码(自己做的很烂,复盘代码)

 1.数组中找两数和小于等于M的数对数量 100
import sys
arrList = sys.stdin.readline().strip('\n')
arrList = list(map(int, arrList.split()))
M = int(sys.stdin.readline().strip())
print(arrList, M)
res=0
arrList_len = len(arrList)
for i in range(arrList_len):
    for j in range(i+1, arrList_len):
        if (arrList[i] + arrList[j]) <= M:
            print(i,j)
            res+=1
print(res)
2字符串的第k个字符 
这个题很明显的递归,自己想麻烦了,我的思路是按照递归先生成字符串,但是这样就会出现很大的问题,超时很严重
class Solution:
    def findKthBit(self, n, k):
        len_n = 2 ** n - 1
        mid = int(len_n / 2)+1
        if k == mid:
            return chr(ord('a') + n - 1)
        elif k<mid:
            return self.findKthBit(n-1,k)
        else:
            c= self.findKthBit(n-1,len_n-k+1)
            return chr(ord('z')-ord(c)+ord('a'))
S=Solution()
print(S.findKthBit(26,23))
3.小朋友分纸张,其实就是分发糖果的变形题
class Solution:
    def candy(self, ratings):
        left = [1 for _ in range(len(ratings))]
        right = left[:]
        for i in range(1, len(ratings)):
            if ratings[i] > ratings[i - 1]: left[i] = left[i - 1] + 1
        count = left[-1]
        for i in range(len(ratings) - 2, -1, -1):
            print(i)
            if ratings[i] > ratings[i + 1]: right[i] = right[i + 1] + 1
            count += max(left[i], right[i])

        print(left,right)
        return count
s=Solution()
print(s.candy([1,2,3,2,4,1]))
4.二维数组最短路径,注意题目条件第一个点不计算代价
class Solution:
    def minSailCost(self, input):
        m, n = len(input), len(input[0])
        inf = float('inf')
        dp = [[0] * n for _ in range(m)]
        dp[0][0] = input[0][0]
        for j in range(1, n):
            if input[0][j] == 1:
                dp[0][j] = dp[0][j - 1] + 1
            elif input[0][j] == 0:
                dp[0][j] = dp[0][j - 1] + 2
            else:
                dp[0][j] = dp[0][j - 1] + inf
        for i in range(1, m):
            if input[i][0] == 1:
                dp[i][0] = dp[i - 1][0] + 1
            elif input[i][0] == 0:
                dp[i][0] = dp[i - 1][0] + 2
            else:
                dp[i][0] = dp[i - 1][0] + inf
        for i in range(1, m):
            for j in range(1, n):
                temp = min(dp[i - 1][j], dp[i][j - 1])
                if input[i][j] == 1:
                    dp[i][j] = temp + 1
                elif input[i][j] == 0:
                    dp[i][j] = temp + 2
                else:
                    dp[i][j] = temp + inf
        if dp[m - 1][n - 1] >= inf:
            return -1
        else:
            return dp[m - 1][n - 1]-dp[0][0]


S = Solution()
print(S.minSailCost([[1, 1, 1, 1, 0],
               [0, 1, 0, 1, 0],
               [1, 1, 2, 1, 1],
               [0, 2, 0, 0, 1]]))z
总结:不怕丑,四道题我没有一道题全对,第一道题,题目条件看错了,第二道题递归思路出错,第三道题没做出来,第四道题自己明明做过在初始化边界条件时出错,
自己应该是凉了,但是也不能回避问题,每次笔试面试做好复盘,加油!!!

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐