2019网易校园招聘 - 算法平台开发工程师

第一题：输出元素个数统计，AC100%

n,m = [int(i) for i in input().split(' ')]
A = [int(i) for i in input().split(' ')]
A = sorted(A)
query  = []
for _ in range(m):query.append(int(input()))
m = {}.fromkeys(query)
for key in m.keys():m[key] = 0
for i in range(len(A)):if A[i]  in m:m[A[i]] += 1
for k in query:print(m[k])

第二题：有a,b,c三种糖果，有三个人吃，第一个人只吃ab，第二个人只吃bc，第三个人只吃ca，要求吃最多的人尽量吃少，问吃吃最多的人吃了多少，AC 30% 超时，求老哥告诉我怎么优化

def slove(a,b,c,aa,bb,cc):if(a==0 and b==0 and c==0):return max(aa,bb,cc)if(a>0):return min(slove(a-1,b,c,aa+1,bb,cc),slove(a-1,b,c,aa,bb,cc+1))elif(b>0):return min(slove(a,b-1,c,aa+1,bb,cc),slove(a,b-1,c,aa,bb+1,cc))elif(c>0):return min(slove(a,b,c-1,aa,bb,cc+1),slove(a,b,c-1,aa,bb+1,cc))for _ in range(n):a,b,c = [int(i) for i in input().split(' ')]print(slove(a,b,c,0,0,0))

第三题：可以循环的列表里面（头尾相连），问能否找到一个划分，使得划分的两部分的和相等。 AC60% ，超时，求老哥告诉我怎么优化

for _ in range(c):input()A = [int(i) for i in input().split(' ')]sumA = sum(A)target = sumA//2if(sumA%2==1):print("NO")continuefind = False# O(n^2)for i in range(len(A)):sum_local = 0for j in range(i+1,len(A)):sum_local += A[j]if(sum_local==target):print("YES")find = Truebreakif find:breakif not find:print("NO")

第四题：跳格子，每次最多可以跳k格，要求当前格子高度比跳跃过去的格子高度大，但是允许使用一次超能力，可以无视格子高度的条件，但是还是最多能跳k格。问能否跳跃到第n个格子。AC 100%

def zeros(n,m):return [[0 for i in range(m)] for j in range(n)]def slove(A,k,super_power):n = len(A)dp = zeros(len(A),2)dp[n-1][0] = 1dp[n-1][1] = 1for i in range(n-1)[::-1]:for j in range(1,k+1):if i+j<n:if(dp[i][0]==0):dp[i][0] = 1 if (A[i+j]<=A[i] and dp[i+j][0]==1) else 0if(dp[i][1]==0):dp[i][1] = 1 if (A[i+j]<=A[i] and dp[i+j][1]==1) or(A[i+j]>A[i] and dp[i+j][0]==1) else 0return dp[0][1]c = int(input())
for _ in range(c):n,k = [int(i) for i in input().split(' ')]A = [int(i) for i in input().split(' ')]if(slove(A,k,1)):print("YES")else:print("NO")

2019网易校园招聘 - 算法平台开发工程师相关推荐

兴业数金C语言笔试,2021兴业数金校园招聘C语言开发工程师职位
中公金融人银行招聘网整理分享各大银行官方发布的招聘考试信息,整理的内容仅供格式参考,详情以官方发布的为准,忘各位考生悉知!笔面试通知等信息以各位考生接收到官方发布的短信或邮件为准! 岗位职责: 1.负 ...
OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10
思路: 1. 分割字符串,提取数字 2. multimap存储 3. 遍历找到相应结果输出 #include <iostream> #include <map> #includ ...
深信服科技2019年校园招聘移动应用开发一面
1.spring, aop, ioc 2.springmvc前端控制器,怎样找到对应的处理处理器设计这个查找模块..答的map 怎样用别的方式快速查找..包括查找带有正则匹配的 3.一个公交站在1分 ...
快手2019秋季校园招聘算法笔试A卷编程题 - 题解
快手算法笔试题,两个动态规划,一个签到题.数据太恶心了,魔法深渊那题,没给模,后来是我自己根据结果猜出来的,模是100000000310000000031000000003,居然还不是常规的10000 ...
快手2019秋季校园招聘算法笔试B卷编程题 - 题解
快手算法笔试题,一个签到题,一个动态规划,一个二分答案.其中二分答案有个数据有问题. 题目链接:点这儿. 字符串排序题目月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的 ...
2019 网易校园招聘---[小易的字典]
描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目. 小易的这个字典很奇特, 字典内的每个单词都包含 n 个 'a' 和 m 个 'z' ,并且所有单词按照字典序排列. 小易 ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
2019迅雷校园招聘！后端工程师岗位两次技术面题目总结和解析
2019迅雷校园招聘后端工程师面试总结一面一面概述基本上面试过的一面都是问答形式, 面试官有一个题目清单,每个回答一看准确,二看表达. 一面基本上给出正确答案就给过. 一面题目题目没有很特别的 ...
网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合第一题俄罗斯方块问题描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列, ...

2019网易校园招聘 - 算法平台开发工程师

2019网易校园招聘 - 算法平台开发工程师相关推荐

最新文章

热门文章