笔试
Qiankun Wang
北京工业大学 生物信息学
展开
-
无重叠线段的条数-贪心法-Python2.7-2018爱奇艺秋招
无重叠线段的条数 问题描述: 爱奇艺原题是把面条放在坐标轴上铺开,和这道题目一样。 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 输入说明: 第1行:1个数N,线段的数量(2 <= N <= 10000) 第2 ...原创 2018-09-15 22:14:24 · 382 阅读 · 0 评论 -
第M天P种食物的份数排名-局长的食物-Python2.7-2018爱奇艺秋招
题目描述: 局长有N种食物,每种食物有Ai份。每天局长会吃一份食物,或者买一份食物(即每天只能进行吃或者买其中的一种动作),这样过了M天,现在局长想知道M天后第P种食物的份数排名(从大到小,相同并列,例如3 3 2,则排名为1 1 3) N,M,P <= 100,Ai <= 1000 输入描述: 第一行N M P 第二行N个数Ai 接下来M行,每行Ai或者Bi分别表示买一份...原创 2018-09-16 10:49:03 · 184 阅读 · 0 评论 -
字符串系数-Python2.7-2018腾讯秋招
题目描述: 对于A和B两个字符串的字符串系数按照如下规则定义: 1.对于每一个A的长度为k的不同子串,我们统计在B中的出现的次数。 2.A和B的字符串系数就是所有出现次数之和。 例如:A = “abab”,B = “ababab”,k = 2 A有两个长度为2的不同的子串”ab”和”ba”,在B中”ab”出现了3次,”ba”出现了2次,所以A和B的字符串系数为3+2=5。 现在给出两...原创 2018-09-16 19:00:56 · 371 阅读 · 0 评论 -
数字和为Sum的方案数-Python2.7实现-途家2019秋招笔试题
问题描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数,以空格隔开。 输出: 输出所求的方案数 例子: 输入: 5 15 5...原创 2018-09-12 17:50:40 · 475 阅读 · 2 评论 -
无重复字符的最长子串-滑动窗口法-Python2.7实现
LeetCode 算法 第3题 问题描述 : 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。 示例 3: 输入: “pwwkew” 输...原创 2018-09-13 16:53:04 · 956 阅读 · 0 评论 -
电脑耗电量 Python --贝壳2018秋招数据挖掘工程师在线笔试题目
众所周知,新款笔记本电脑都拥有自己的省电方案,现有某品牌笔记本电脑,正常工作状态下耗电量为P1/min,当机主离开电脑T1min时,电脑进入屏幕保护状态,耗电量为P2/min,当电脑进入屏保状态T2min后,电脑进入睡眠状态,耗电量为P3/min。 已知电脑主人的一天有n段时间在使用电脑工作,即[l1, r1], [l2, r2],…, [ln, rn],在[rn-1, ln]期间是没有操作电脑...原创 2018-09-13 17:05:17 · 441 阅读 · 0 评论