神州信息 后端开发 秋招笔试

#神州信息秋招# #软件开发笔面经#
35选择 2算法
1.算法:给定一串数字,判断每一位数字是奇数还是偶数,奇数改1,偶数改2。
思路:模拟,通过余数除法获取每位数字,拼接答案返回结果。
2.算法:n个桌子m批客人,每批客人消费金额固定,求让那些批次的客人落座后,店铺获得的消费额最高。
思路:1.贪心,按消费金额给客人批次排序,选择符合条件的客人落座。
          2.模拟,双重for循环直接比较条件,符合就落座。
全部评论
和我一样的编程题,刚笔试完
点赞 回复 分享
发布于 10-29 14:51 河南

相关推荐

10-12 21:50
#神州信息秋招# 神州信息笔试选择题三四十道,和Java相关,spring两道编程题一、输入一串数字,当该位数字为偶数时,对应为0;当该位数字为奇数时,对应为1。输入:22222   输出:0输入:123    输出:101二、有n张桌子,m批客人,每张桌子能容纳az位客人,每批客人有人数和预计消费额,问能获得的最大消费额是多少输入:3 5      #n张桌子,m批客人2 4 2   #每张桌子能容纳客人数az1 3      #这批客人的人数和预计消费额3 53 75 91 10输出:20只通过了30%的用例n,m = map(int,input().split())az = list(map(int,input().split()))dt = []for ii in range(m):    x,y = map(int,input().split())    dt = dt + [[x,y]]az.sort(reverse = False)dt.sort(key = lambda x:x[1],reverse = True)maxm = 0for i in range(int(n)):    if i>m:        break    for j in range(len(dt)):        if dt[j][0] <= az[i]:            maxm = maxm + dt[j][1]            del(dt[j])            breakprint(maxm)
投递神州信息等公司10个岗位
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务