美团-地图业务-后台开发-校招春招面经

一面 3.2

自我介绍

Coding

  1. 求100以内的所有质数
num=[];
i=2
for i in range(2,100):
   j=2
   for j in range(2,i):
      if(i%j==0):
         break
   else:
      num.append(i)
print(num)
  1. 求 和最大的连续子序列
    https://blog.csdn.net/lovetaozibaby/article/details/107858955
nums = [9, 11, 1,19, -9, 10, -3, -100, 7, 4,15, -100, -9, 9, 11]
dp = nums.copy()
index_dp = [0]*len(nums)

dp[0] = nums[0]

seq = []
for i in range(1, len(nums)):
    A_now = nums[i]
    dp[i] = max(A_now, A_now + dp[i-1])

    if dp[i-1] < 0:
        index_dp[i] = i
    else:
        index_dp[i] = index_dp[i-1]

Sum_max = max(dp)  # 最大和
seq_max = dp.index(Sum_max)  # 最大和所在的位置

seq_sum_max = nums[index_dp[seq_max]:seq_max +1]  # 最大和的子序列

基础知识

Python:语言特点
Linux命令:查询磁盘占用空间,查询服务所在端口,返回所有包含**的文件
HTTP:那一层,和其他协议联系,提供哪些规范?详细
Java:范,范用在线程?
DB:三大范式
线程和进程:资源分配,进程之间通信,线程之间通信

二面 3.3

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页