![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
互联网编程题们
姜枫渔火
这个作者很懒,什么都没留下…
展开
-
打印图形:人人贷测试岗面试题(20171103)
n=6: * ************* *** *n=5: * ******** *** *def A(n): j=1 for i in range(n): if j>n: j-=2 #将j变回来,否则超值 if i<=n//2: print((n-j)//2*' ',end='原创 2017-11-04 18:16:48 · 1168 阅读 · 0 评论 -
京东—幸运数
小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011,那么原创 2017-09-05 17:09:15 · 584 阅读 · 0 评论 -
去哪——身份证分组
18位身份证的编码规则是:前1、2位数字表示:所在省(直辖市、自治区)的代码第3、4位数字表示:所在地级市(自治州)的代码第5、6位数字表示:所在区(县、自治县、县级市)的代码;第7—14位数字表示:出生年、月、日;第15、16位数字表示:所在地的派出所的代码;第17位数字表示性别:奇数表示男性,偶数表示女性;第18位数字是校检码,用来检验身份证的正确性。用户在输入原创 2017-09-05 15:03:00 · 386 阅读 · 0 评论 -
美团—网格走法数目
有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。输入描述:输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。输出描述:输出包括一行,为走法的数目。示例1输入3 2输出10原创 2017-09-04 21:59:48 · 1065 阅读 · 0 评论 -
网易—解救小易
有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。输入描述:第一行为一个原创 2017-09-04 16:10:14 · 232 阅读 · 0 评论 -
网易—Fibonacci数列
是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个原创 2017-09-04 14:21:26 · 202 阅读 · 0 评论 -
搜狐笔试题目一袋鼠过河
一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃。河流一共N米宽,袋鼠初始位置就在第一个弹簧上面,要跳到最后一个弹簧之后就算过河了,给定每个弹簧的力量,求袋鼠最少需要多少跳能够到达对岸。如果原创 2017-09-04 10:40:25 · 873 阅读 · 0 评论 -
加油站问题(贪心法)
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n 要求:输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。原创 2017-09-03 17:18:34 · 1348 阅读 · 1 评论 -
8瓶酒一瓶有毒
8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要()人测试?将毒酒编号为0~7,有三个人ABC根据每一个值转化的二进制: 12十进制: 0 1 2 3 4 5 6 7二进制:000 001 010 011 100 101 110 111原创 2017-09-03 15:55:36 · 3289 阅读 · 0 评论 -
搜狐笔试题目一彩色宝石项链
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。 输入描述:原创 2017-09-02 15:56:03 · 1058 阅读 · 0 评论 -
搜狐笔试题目一kolakoski序列
Kolakoski序列是个随机生成的无限序列. 例如,当给定的整数组为[1,2]时,Kolakoski序列是这样的: [1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,...] 如果我们将相邻的相同的数字分成一组,那么将会得到: [[1],[2,2],[1,1],[2],[1],[2,2],[1],原创 2017-09-01 22:30:58 · 299 阅读 · 0 评论 -
网易—下厨房
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。示例原创 2017-09-05 23:07:32 · 294 阅读 · 0 评论 -
网易—数字翻转
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?输入描述:输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。输出描述:输出rev(rev(x) +原创 2017-09-06 14:26:27 · 228 阅读 · 0 评论 -
网易—小易喜欢的单词
小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的'B'小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"原创 2017-09-06 17:20:08 · 476 阅读 · 0 评论 -
找出只出现过一次的两个数字
数组中,有两个数字只出现过一次,其余数字都出现两次,找出只出现过一次的两个数字。并且按照顺序输出。a=[1,2,3,4,5,8,6,1,2,3,7,4,5,6]87a=[1,2,3,4,5,8,6,1,2,3,7,4,5,6]'''任何数字与0异或都是其本身,两个相同的数字异或为0。'''def yihuo(a): r=0 for i in a:原创 2017-10-30 12:15:31 · 236 阅读 · 0 评论 -
求数组的全排列
a=[1,2,3][1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 2, 1][3, 1, 2]a=[1,2,3,4][1, 2, 3, 4][1, 2, 4, 3][1, 3, 2, 4][1, 3, 4, 2][1, 4, 3, 2][1, 4, 2, 3][2, 1, 3, 4][2, 1, 4原创 2017-10-29 14:55:52 · 695 阅读 · 0 评论 -
英特尔—最大区间
一个有符号的数组(可能包含正负数),求数组的某个区间,其和最大。比如{-1,4,-3,4,5},其和最大区间是{4,-3,4,5},和是10。a=[int(i) for i in input().split()]#单纯求最大和def max_value(a): i = j = a[0] for u in a[1:]: i = max(u, i + u)原创 2017-09-14 22:02:03 · 156 阅读 · 0 评论 -
网易有道—构造列队
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x);原创 2017-09-14 15:07:07 · 187 阅读 · 0 评论 -
好未来—求和
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 5输出1 4 2 35{CSDN:CODE:25765原创 2017-09-13 16:34:55 · 210 阅读 · 0 评论 -
挖财—求数列的和
数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。输入描述:输入数据有多组,每组占一行,由两个整数n(n 输出描述:对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。示例1输入81 42 2输出94.733.41import sysfrom ma原创 2017-09-12 15:10:56 · 219 阅读 · 0 评论 -
网易—藏宝图
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试用例包含两行长度原创 2017-09-12 14:30:10 · 608 阅读 · 0 评论 -
网易—不要二
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组包含原创 2017-09-12 11:25:57 · 174 阅读 · 0 评论 -
好未来—删除公共字符
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students.aeiou输出T原创 2017-09-11 22:30:53 · 168 阅读 · 0 评论 -
网易—统计回文
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “aba”原创 2017-09-10 13:57:31 · 185 阅读 · 0 评论 -
腾讯—素数对
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))输入描述:输入包括一个整数n,(3 ≤ n 输出描述:输出对数示例1输入10输出2{CSDN:原创 2017-09-11 20:11:58 · 192 阅读 · 0 评论