![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
名企笔试
文章平均质量分 62
wyj_2016
这个作者很懒,什么都没留下…
展开
-
名企笔试:2015小米暑期实习(风口的猪-中国牛市)(2017-04-09 算法爱好者)
风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设法计算你能获得的最大收益。 输入数值范围:2原创 2017-04-11 20:45:56 · 386 阅读 · 0 评论 -
名企笔试:好未来2017秋招笔试:(倒置字符串)2017-03-07 算法爱好者
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I输入描述:每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割输入例子:I like beijing.输出例子:beijing. like I C++源代码://Haoweilai Problem原创 2017-04-24 20:03:21 · 372 阅读 · 0 评论 -
名企笔试:滴滴出行2017秋招笔试(餐馆消费问题)2017-03-06 算法爱好者
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大输入描述:输入包括m+2行。第一行两个整数n(1 第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。接下来m行,每行两个参数b,c。分别表示第i批客人的人数和预计消原创 2017-04-25 16:52:35 · 594 阅读 · 0 评论 -
名企笔试:好未来2017秋招笔试(连续最长的数字串)2017-03-05 算法爱好者
读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 输入例子: abcd12345ed125ss123456789 输出例子: 123456789 C++源代码: #include #inclu原创 2017-04-26 16:07:36 · 280 阅读 · 0 评论 -
名企笔试:腾讯2016秋招笔试编程题 2017-03-04 算法爱好者
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。输入描述:每组测试用例仅包含一组数据,每组数据第一行原创 2017-04-27 14:52:05 · 326 阅读 · 0 评论 -
名企笔试:2017美团java工程师笔试编程题(特殊运算)2017-03-02 算法爱好者
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。输入描述:每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 输出描述:输出一个数y。输入例子:5 1输出例子:2解析:x+y原创 2017-04-27 15:25:57 · 269 阅读 · 0 评论 -
名企笔试:百度2017春招笔试真题编程题(买帽子)2017-05-17 算法爱好者
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N 输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1输入例子:1010 10 10 10 20 20 30 30 40 40输出例子:30 C++源代码:原创 2017-05-18 20:43:11 · 359 阅读 · 0 评论 -
名企笔试:百度2017春招笔试真题编程题(度度熊回家)2017-05-18 算法爱好者
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入描述:输入一个正整数N, N 接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100输出描述:输出一个整数表示度度熊原创 2017-05-19 09:23:30 · 352 阅读 · 0 评论 -
名企笔试:2016京东笔试(抛小球)2017-05-14 算法爱好者
题目描述小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)给定四个整数A,B,C,D,请返回所求结果。测试样例:100,90,80,70返回:1020 C++源代码:// Jingdong problem 2017.05.14 /原创 2017-05-19 14:49:54 · 429 阅读 · 0 评论 -
名企笔试:2016CVTE笔试(兔子藏洞)2017-05-13 算法爱好者
名企笔试:2016CVTE笔试(兔子藏洞)2017-05-13 算法爱好者 题目描述 一只兔子藏身于20个圆形排列的洞中(洞从1开始编号),一只狼从x号洞开始找, 下次隔一个洞找(及在x+2号洞找),在下次个两个洞找(及在x+5号洞找),它找了n次仍然没有找到。 问兔子可能在那些洞中。 输入描述: 输入有多组数据,每组数据一行两个整数分别为x和n(x 输出描原创 2017-05-19 16:13:19 · 277 阅读 · 0 评论 -
名企笔试:2016网易笔试题(奖学金)2017-05-12 算法爱好者
题目描述小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。输入描述:第一行三个整数n,r,avg(n大原创 2017-05-22 17:43:12 · 827 阅读 · 2 评论 -
名企笔试:蘑菇街2017校招笔试题(修理桌子问题)2017-03-09 算法爱好者
Arthur最近搬到了新的别墅,别墅特别大,原先的桌子显得比较小,所以他决定换一张新的桌子。他买了一张特别大的桌子,桌子是由很多条桌腿进行支撑的,可是回到家之后他发现桌子不稳,原来是桌子腿长度不太相同。他想要自己把桌子修理好,所以他决定移除掉一些桌腿来让桌子变得平稳。桌子腿总共有n条腿,第i条腿长度为li,Arthur移除第i桌腿要花费代价为di。假设k条腿桌子平稳的条件 : 超过一半桌腿能够达到原创 2017-04-24 19:18:08 · 1049 阅读 · 0 评论 -
名企笔试:网易2017内推笔试编程题(合唱团)2017-03-11 算法爱好者
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ai(-50 接下来的一行包含两个整数,k原创 2017-04-21 18:23:09 · 635 阅读 · 0 评论 -
名企笔试:360研发工程师笔试题(挑选镇长)2017-03-14 算法爱好者
360员工桂最近申请了一个长假,一个人背着包出去自助游了。 路上,他经过了一个小镇,发现小镇的人们都围在一棵树下争吵。桂上前询问情况,得知小镇的人们正缺一个镇长, 他们希望能选一个知名又公正的镇长,即,大家希望能选出一个人,所有人都认识他, 但同时他不认识镇上除自己以外的其他人(在此,我们默认每个人自己认识自己)。 可是小镇里的人太多了,一下子大家谁也说服不了谁。 “这简原创 2017-04-19 19:11:56 · 458 阅读 · 0 评论 -
名企笔试:百度2015春季实习生(01排序) 2017-04-06 算法爱好者
给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述: 输入数据第一行是一个正整数T(T 接下来的T行,每行给出01串。 数据保证: 50%的字符串长度在[1,100 ] 95%的字符串长度在[1,10000] 100%的字符串长度在[1,1000000] 输出描述: 对于每原创 2017-04-11 20:55:17 · 677 阅读 · 0 评论 -
名企笔试:2015小米暑期实习笔试题(二进制) 2017-04-05 算法爱好者
世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7 C++源代码: // xiaomi problem 2017.04.05 // 2017.04.09 by wyj /* 名企笔试:2015小米暑期实习笔试题(二进制) 2017-原创 2017-04-11 20:59:51 · 753 阅读 · 0 评论 -
名企笔试:4399游戏2015校园(计算天数) 2017-04-01 算法爱好者
小陆每天要写一份工作日报,日报标准是“入职第X天-小陆-XXX”。 对于“入职第几天”,小陆现在每次需要对上次写的日报标题里的天数+1,遇到周末还要多加2天等等。 请你写一段程序,帮小陆自动完成这件事。 提供写日期当天的年月日,算出已入职的天数(假定小陆的入职时间是 2014年8月18日)。 要求:不能使用时间,日期相关的库函数。 C++源代码:原创 2017-04-11 21:06:10 · 484 阅读 · 0 评论 -
名企笔试:网易2017内推笔试编(星际穿越) 2017-03-29 算法爱好者
航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程。 科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗。 如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器, 假设在飞行过程中不产生损耗,那么为了保证其可以安全的到达目的地。 只考虑整数解,至多发射过程中可以承受多少程度的损原创 2017-04-11 21:14:28 · 288 阅读 · 0 评论 -
名企笔试:2017网易游戏笔试(赛马)2017-03-27 算法爱好者
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后, 所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。 在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后, 赛道上剩余的马匹数量的数学期望是多少 输入描述: 每个测试输入包含1个测试用例 输入只有一行,一个正整数N 1原创 2017-04-12 15:23:59 · 1484 阅读 · 0 评论 -
名企笔试:去哪儿2015研发笔试题(寻找Coder)2017-03-24 算法爱好者
请设计一个高效算法,再给定的字符串数组中,找到包含”Coder”的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列,若两个串中”Coder”出现的次数相同,则保持他们在原数组中的位置关系。给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。样例原创 2017-04-13 13:46:32 · 372 阅读 · 0 评论 -
名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。输入例子:BUTTER FLOURHO原创 2017-04-17 18:31:31 · 305 阅读 · 0 评论 -
名企笔试:网易2017内推笔试编(藏宝图)2017-03-25 算法爱好者
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的原创 2017-04-13 14:41:06 · 556 阅读 · 0 评论 -
名企笔试:蘑菇街2017校园(特殊交换)2017-03-18 算法爱好者
现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。输入描述:第一行输入一个正整数n(n≤1000),表示数字序列的元素个数,占一行;接下来一行输入从1到n的n个整数排序,中间用空格隔开输出描述:输出序列升序排列需要的最少交换次数输入例子:44 3 2 1输出例子:原创 2017-04-18 09:53:50 · 293 阅读 · 0 评论 -
名企笔试:网易2017内推笔试编(分田地)2017-03-22 算法爱好者
名企笔试:网易2017内推笔试编(分田地)2017-03-22 算法爱好者牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?输入描述:每个输入包原创 2017-04-14 12:29:51 · 714 阅读 · 0 评论 -
名企笔试:2016网易笔试题(路灯)2017-05-16 算法爱好者
题目描述 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai, 每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街, 但是为了省电,要是这个d最小,请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。 第二行有n个整数(均大于等于0小于等原创 2017-05-19 12:14:36 · 626 阅读 · 0 评论