2018年贝壳网校招（秋招）算法笔试编程题

1、题目描述：

给定一个长度为N的序列A1到AN，求所有区间[L，R]（1≤L≤R≤N）的极差之和，其中区间[L，R]的极差定义为AL到AR中的最大值与最小值之差。

思路：暴力求解，通过率36%

代码如下：

# -*- coding:utf-8 -*-
class Solution:# array 二维列表def Find(self, N, array):# write code herenum = 0for i in range(N-1):for j in range(i+1,N):num += (max(array[i:j+1]) - min(array[i:j+1]))return num
while (True):try:n = input()array = input()N = int(n)arr = array.split(' ')for i in range(N):arr[i] = eval(arr[i])s = Solution()num = s.Find(N,arr)print(num)except:break

2、题目描述：

众所周知，新款笔记本电脑都拥有自己的省电方案，现有某品牌笔记本电脑，正常工作状态下耗电量为P1/min，当机主离开电脑T1min时，电脑进入屏幕保护状态，耗电量为P2/min，当电脑进入屏保状态T2min后，电脑进入睡眠状态，耗电量为P3/min。

已知电脑主人的一天有n段时间在使用电脑工作,即[l1, r1], [l2, r2],…, [ln, rn],在[rn-1, ln]期间是没有操作电脑的，问在[l1, rn]时间内，电脑共耗电多少瓦。、

思路：没啥好说的，分段函数求解，通过率100%

代码如下：

# -*- coding:utf-8 -*-
class Solution:# array 二维列表def Find(self, arr, ran):# write code heren, p1, p2, p3, t1, t2  = arr[0],arr[1],arr[2],arr[3],arr[4],arr[5]num1 = s.ran_nei(ran,p1)num2 = s.ran_wai(ran, t1, t2, p1, p2, p3)return (num1+num2)def ran_nei(self,ran,p):score = 0for i in range(len(ran)):score += (ran[i][1] - ran[i][0])*preturn scoredef ran_wai(self,ran,t1,t2,p1,p2,p3):score = 0for i in range(len(ran)-1):sub_ran = ran[i+1][0] - ran[i][1]if sub_ran <= t1:score += sub_ran*p1elif t1 < sub_ran <= (t2+t1):score += (t1*p1 + (sub_ran-t1)*p2)elif sub_ran > (t2+t1):score += (t1*p1 +t2*p2 + (sub_ran-t2-t1)*p3)return scorewhile (True):try:ran = []array = input()arr = array.split(' ')for i in range(len(arr)):arr[i] = eval(arr[i])for i in range(arr[0]):a = input()b = a.split(' ')c,d = eval(b[0]),eval(b[1])ran.append([c,d])s = Solution()num = s.Find(arr,ran)print(num)except:break

3、题目描述：

扑克牌分别为A23456789TJQK共13张牌

出牌规则如下：

单牌，对子，三带至多一张牌，四带至多两张牌，连续至少五张为顺子

输入：一个长度为20的字符串，例如‘8K67A65K27T59K346AK2’

输出：至少多少轮能把手里的牌出完

思路：暂时只想起将输入的字符串挨个放入健排序的字典中，对字典的健可以进行排序（找顺子），以及每个健（对应牌值）底下有几张牌（找四带二，三带一，对子，单牌），继而算出至少多少轮出完

代码如下（暂时只实现字符串读取进字典）：

# -*- coding:utf-8 -*-
class Solution:# array 二维列表def Find(self, array):# write code herereturn 4
while (True):try:dic = {}arr = input()print(arr)a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, a13 = [],[],[],[],[],[],[],[],[],[],[],[],[]for i in range(len(arr)):if arr[i] == 'A':a1.append(arr[i])elif arr[i] == '2':a2.append(arr[i])elif arr[i] == '3':a3.append(arr[i])elif arr[i] == '4':a4.append(arr[i])elif arr[i] == '5':a5.append(arr[i])elif arr[i] == '6':a6.append(arr[i])elif arr[i] == '7':a7.append(arr[i])elif arr[i] == '8':a8.append(arr[i])elif arr[i] == '9':a9.append(arr[i])elif arr[i] == 'T':a10.append(arr[i])elif arr[i] == 'J':a11.append(arr[i])elif arr[i] == 'Q':a12.append(arr[i])elif arr[i] == 'K':a13.append(arr[i])dic[1], dic[2], dic[3], dic[4], dic[5], dic[6], dic[7], dic[8], dic[9], dic[10], dic[11], dic[12], dic[13] = a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13s = Solution()num = s.Find(dic)print(num)except:break

2018年贝壳网校招（秋招）算法笔试编程题相关推荐

2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
2021字节跳动校招秋招算法面试真题解题报告--leetcode148 排序链表，内含7种语言答案
148.排序链表 1.题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序 2.解题报告针对nlogn的排序算法,主要有快速排序,归并排序和堆排序.其中,堆排序利用了数 ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
2018 mysql 笔试题_2018秋招数据库笔试面试题汇总
1. 什么是数据库事务?事务有什么特点? 数据库事务:是指作为单个逻辑工作单元执行的一系列操作,这些操作要么全做,要么全不做,是一个不可分割的工作单元. 事务特点: 原子性一致性隔离性持久性特 ...
科大讯飞2019秋招研究算法笔试编程题
第一题样例输入 2 5 60 59 20 30 90 100 5 60 59 20 10 10 100 样例输出 1 2 Hint 对于第一组数据,将59改成60即可 AC代码: def minst ...
【小米集团】2019校招在线考试-算法试卷编程题
1. 小米大礼包题目描述: 小米之家是成人糖果店.里面有很多便宜.好用.好玩的产品.中秋节快到了,小米之家想给米粉们准备一些固定金额大礼包.对于给定的一个金额,需要判断能不能用不同种产品(一种产品在 ...
23届秋招阿里笔试算法题
import java.util.Scanner;//23届秋招阿里笔试第一题:二进制求解(100%) public class Main1 {public static void f1(int n) ...
23届秋招百度笔试算法题
import java.util.Scanner;//23届秋招百度笔试第一题:暴力(100%) public class Main10 {public static void main(String ...

2018年贝壳网校招（秋招）算法笔试编程题

1、题目描述：

给定一个长度为N的序列A1到AN，求所有区间[L，R]（1≤L≤R≤N）的极差之和，其中区间[L，R]的极差定义为AL到AR中的最大值与最小值之差。

思路：暴力求解，通过率36%

代码如下：

2、题目描述：

已知电脑主人的一天有n段时间在使用电脑工作,即[l1, r1], [l2, r2],…, [ln, rn],在[rn-1, ln]期间是没有操作电脑的，问在[l1, rn]时间内，电脑共耗电多少瓦。、

思路：没啥好说的，分段函数求解，通过率100%

代码如下：

3、题目描述：

扑克牌分别为A23456789TJQK共13张牌

出牌规则如下：

单牌，对子，三带至多一张牌，四带至多两张牌，连续至少五张为顺子

输入：一个长度为20的字符串，例如‘8K67A65K27T59K346AK2’

输出：至少多少轮能把手里的牌出完

思路：暂时只想起将输入的字符串挨个放入健排序的字典中，对字典的健可以进行排序（找顺子），以及每个健（对应牌值）底下有几张牌（找四带二，三带一，对子，单牌），继而算出至少多少轮出完

代码如下（暂时只实现字符串读取进字典）：

2018年贝壳网校招（秋招）算法笔试编程题相关推荐

最新文章

热门文章