题库
三猪
一个不知名的码农
展开
-
腾讯2020校招-技术研究类和数据分析-第三次笔试
腾讯的笔试题真的觉得比其他公司的笔试题难太多了,可能腾讯对这种基本功比较重视?5道编程题 120分钟总体来说,按LeetCode的难度来看,大概2道困难等级、3道中等等级第一道(100%)两组数组A和B,去掉A的某一个值,求在A和B中各拿一个数,最坏情况下,得到的最大的乘积。注:看似简单,其实只要理清楚逻辑上的问题确实也不会太难,要考虑好数组中会存在负值,负负得正。而题目要求的...原创 2019-09-21 01:27:03 · 5048 阅读 · 6 评论 -
PAT-Practice 1007 Maximum Subsequence Sum (Python)
前言:理解好动态规划,这道题就没啥问题了对于任意一点(除第一个点)的最大的决策: r[i] =max(这个点的值加上上个点的最大决策值,这个点的值)挺好理解,这是一个连续的序列,如果你现在这个点的值加上上个点的最优使你变小了,那说明还不如不要前面那段,重新开始像题目给出的输入输出:input=[-10, 1, 2, 3, 4...原创 2019-02-28 01:37:16 · 181 阅读 · 0 评论 -
历届试题 兰顿蚂蚁
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复...原创 2018-02-20 22:58:49 · 236 阅读 · 0 评论 -
历届试题 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N(2<...原创 2018-02-20 23:14:09 · 169 阅读 · 0 评论 -
历届试题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。...原创 2018-02-24 15:49:06 · 370 阅读 · 1 评论 -
历届试题 斐波那契
问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式如下 但这个数字依然很大,所以需要再对 p...原创 2018-02-24 21:53:57 · 2150 阅读 · 6 评论 -
历届试题 核桃的数量
问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输...原创 2018-02-25 00:23:09 · 894 阅读 · 0 评论 -
历届试题 打印十字图
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$....原创 2018-02-25 04:57:05 · 147 阅读 · 0 评论 -
历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...原创 2018-02-27 21:28:59 · 289 阅读 · 0 评论 -
历届试题 翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的...原创 2018-03-03 01:33:02 · 341 阅读 · 0 评论 -
历届试题 幸运数(非使用堆)
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数...原创 2018-03-03 15:45:33 · 394 阅读 · 0 评论 -
PAT-Practice 1003 Emergency (Python)
set_city={} #每个站点可连接的其他站点序号及路径成本(采用字典(存每个站点)里存储字典(存连接至哪个站点的路径需要的时间))result=[] #可能的路径min_result=0 #当前存储的可能路径中的移动最小时间,利用这个数值对大于该时间的路径直接忽略,减少大量计算时间def toint(lis): for i in range(len(lis)): ...原创 2019-02-25 20:31:59 · 168 阅读 · 0 评论 -
PAT-Practice 1015 Reversible Primes (Python)
def zhuan(str_num,key):#转十进制 sumkey=0 lenn=len(str_num) for i in range(lenn): #print(i) if str_num[i]>='0' and str_num[i]<='9': vua=ord(str_num[i])-ord('0') else: vua=ord(str_num...原创 2019-02-25 01:10:40 · 149 阅读 · 0 评论 -
电信云2020校招-技术笔试题
电信云的技术笔试是单选题 不定项选题 编程题单选和不定项选会考得很基础,计算机网络相关那些,而且电信云主用的应该是java吧,有几道是java题,让我这种没搞java的表示无辜编程题就非常简单,在各个大小厂中最简单不为过,全部5分钟内一次AC。所以得出的结论是:慢慢做选好选择题,不用急。编程题1找出落单的数输入:71 2 2 1 3 4 3输出:4a = ...原创 2019-09-18 21:33:30 · 6405 阅读 · 1 评论 -
vivo2020校招-软件开发类-编程题
vivo有3道编程题,一个小时的笔试时间。一个小时3道题,已经决定了vivo的笔试难度不高按往常惯例就是第一题送分、第二题送点分、第三题稍微靠实力拿分。第一题(3分钟题 AC)给一个字符串,()代表一个礼物盒,礼物盒中叠加礼物盒,问至少打开多少层礼物盒,可以拿到礼物,’0‘代表礼物。其实很容易就可以发现,我们只需要看0之前有多少个’(’,减去有多少个 ’)‘,答案就出来了。输入...原创 2019-09-17 00:39:50 · 1598 阅读 · 0 评论 -
第四范式2020校招-建模工程师
选择题30道,一道2分,难度正常,大多数为常见的一些数理统计的一些计算题和机器学习的基本知识。编程题2道,一道20分,难度中等,基本只是想考察逻辑思路,不需要太深的数据结构算法。第一题(广度搜索 AC)给定一个正整数n,找出最少需要多少个完全平方数,使得他们的和等于n,比如12=4+4+4,返回3输入:12输出:3思路:先获取可能组成的n的所有平方数,如题的12,可以选取...原创 2019-09-17 00:36:12 · 1120 阅读 · 0 评论 -
华为2020校招-软件题
一共3道编程题,总体难度不高,没有出现比较难的算法,但是可能文字和逻辑理解上相对比较重要。第一题(难度不高 AC)按规则传播信息,输出所有可能传播的站点对输入:A={1,3,5},B={2,4,6},R=1输出:(1,2)(3,4)(5,6)def Toint(list): for i in range(len(list)): list[i]=int...原创 2019-09-11 23:02:18 · 4889 阅读 · 2 评论 -
LeetCode - 51. N皇后
问题描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q...", ".....原创 2019-09-03 23:49:34 · 139 阅读 · 0 评论 -
阿里2020校招-数据研发岗-笔试编程题
阿里巴巴-2020秋招-数据研发工程师虽然是昨晚才做的笔试,现在也就大概记得笔试题目,就说个大概题意。总体感觉笔试的选择题有些难度比较大,编程题的难度是《剑指》的一般水准。第一题:题意:给定N*M的地图(1或者0),如果2*2区域的点均为1,可以设置一个运营区域,运营区域不互相覆盖,问最多可以设置多少个运营区域。思路:按照地图自左往右 [ : -1]、自上而下 [ : -1],...原创 2019-08-31 13:00:45 · 9899 阅读 · 5 评论 -
牛客网 python 判断停止输入
python2.7import systry: while True: line = sys.stdin.readline().strip() if line == '': break lines = line.split() print int(lines[0]) + int(lines[1]...原创 2019-08-16 22:53:20 · 5854 阅读 · 0 评论 -
PAT-Practice 1014 Waiting in Line (Python)
from collections import deque def sam(num): #根据花费时间输出完成时间 a=8+num//60 b=num%60 print('%02d:%02d'%(a,b))def mapk(num): #将字符串列表转化为数字列表 s=num.copy() for i in range(len...原创 2019-02-24 03:06:58 · 213 阅读 · 0 评论 -
PAT-Practice 1011 World Cup Betting (Python)
def sam(index): if index==0: return 'W' elif index==1: return 'T' else: return 'L'a=input()b=input()c=input()list_a=list(a.split(' '))list_b=list(b.split(' '...原创 2019-02-24 03:10:51 · 278 阅读 · 0 评论 -
PAT- Practice 1010 Radix (Python)
def zhuan(str_num,key): sumkey=0 lenn=len(str_num) for i in range(lenn): #print(i) if str_num[i]>='0' and str_num[i]<='9': vua=ord(str_num[i])-ord('0') else: vua=ord(str_num[i])-...原创 2019-02-24 23:46:25 · 219 阅读 · 0 评论 -
历届试题 区间k大数查询(优化算法)
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2018-03-07 10:10:53 · 159 阅读 · 0 评论 -
历届试题 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < ...原创 2018-03-07 13:40:44 · 183 阅读 · 1 评论 -
第九届蓝桥杯大赛个人赛省赛C/C++A组答案(除编程题)
真题自取链接: https://pan.baidu.com/s/1guE6iINt-OIShFQVoQkS0Q 提取码: fhiu1.分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约...原创 2019-03-21 15:44:55 · 390 阅读 · 0 评论 -
第六届蓝桥杯大赛个人赛省赛C/C++A组答案(除编程题)
1.方程整数解方程: a^2 + b^2 + c^2 = 1000(或参见【图1.jpg】)这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。谢谢 答案:-30#比赛需要 很是暴力def sam(): for i in ran...原创 2019-03-21 22:25:34 · 606 阅读 · 0 评论 -
第五届蓝桥杯大赛个人赛省赛C/C++A组答案(除编程题)
真题自取:链接: https://pan.baidu.com/s/1clU-hMI0lV92L2rZYp_5ZQ 提取码: 8yrd 1.猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄注意: 只写一个人的年龄数字,请通过浏...原创 2019-03-22 00:10:16 · 385 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛决赛C/C++A组答案(除编程题)
写在前面: 答案只代表个人观点,出错麻烦指正!1.随意组合小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的...原创 2019-03-22 01:09:46 · 1329 阅读 · 1 评论 -
历届试题 航班时间
标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友...原创 2019-03-22 20:06:40 · 239 阅读 · 0 评论 -
历届试题 三体攻击
标题:三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 ...原创 2019-03-22 20:44:45 · 1095 阅读 · 1 评论 -
历届试题 全球变暖
标题:全球变暖【题目描述】你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹...原创 2019-03-22 22:24:13 · 446 阅读 · 3 评论 -
历届试题 正则问题
问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输入(...原创 2019-03-23 10:14:54 · 604 阅读 · 0 评论 -
第十届蓝桥杯C/C++A组省赛个人思路及反思
今年的题总的来说没有那么暴力了,虽然大题似乎比17 18的题的简单一些了,但是还在和去年一样中了语文的坑.例如第三题最大降雨量求得是7周能量的中位数,我求了7周的中位数总和,第四题的迷宫,忽略了字典序要最小这个点,真的马虎,太马虎.这次省赛提前一星期接触C++,比赛的时候不停的debug测试,浪费太多时间了,这个锅得背.填空题浪费了1个半小时,结果降雨量错了,迷宫错了,RSA解密不会写...原创 2019-03-25 01:20:36 · 1153 阅读 · 1 评论 -
牛客网-万万没想到之抓捕孔连顺
时间限制:1秒空间限制:131072K我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应,我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一失,...原创 2019-07-08 02:40:52 · 185 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛C/C++A组答案(除编程题)
1.网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 答案:7 (30 41 52 63 74 ...原创 2019-03-21 01:13:21 · 412 阅读 · 0 评论 -
第八届蓝桥杯大赛个人赛省赛C/C++A组解析
1.迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放...原创 2019-03-20 17:35:53 · 298 阅读 · 0 评论 -
历届试题 数字游戏
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,...原创 2018-03-07 14:15:24 · 479 阅读 · 0 评论 -
历届试题 危险系数
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y...原创 2018-03-28 20:10:05 · 333 阅读 · 0 评论 -
历届试题 回文数字
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要求的5位或6位整...原创 2018-03-28 20:22:24 · 184 阅读 · 0 评论