面试code
赛亚人_1
开通博客发表自己的一些编程代码以及学习的一些感受,希望各位朋友能给予我一些宝贵的建议。
展开
-
华为2016校园招聘上机笔试题
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'原创 2016-03-17 09:33:17 · 1344 阅读 · 0 评论 -
蘑菇街2016研发工程师_搬圆桌
现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。#include #include using namespace std;int main(){ double d; long long x1,x2,y1,y2; long lo原创 2016-03-14 20:55:12 · 616 阅读 · 0 评论 -
蘑菇街2016研发工程师_最大间隔
给定一个递增序列,a1 2 n 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?#include using namespace std;int main(){ int a[101]; int i,tmax,tmin,n; while(cin>>n)原创 2016-03-14 20:57:01 · 371 阅读 · 0 评论 -
蘑菇街2016研发工程师_聊天
A和B是好友,他们经常在空闲时间聊天,A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天,那么这个时间就是合适的,问有多少个合适的起床时间?#include using原创 2016-03-14 20:59:19 · 359 阅读 · 0 评论 -
蘑菇街2016研发工程师_投篮游戏
有一个投篮游戏。球场有p个篮筐,编号为0,1...,p-1。每个篮筐下有个袋子,每个袋子最多装一个篮球。有n个篮球,每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i,否则重复至所有球都投完。输出-1。问游戏最终的输出是什么?#include using namespace std;int main(){原创 2016-03-14 21:00:18 · 434 阅读 · 0 评论 -
蘑菇街2016研发工程师_回文串
给定一个字符串,问是否能通过添加一个字母将其变为回文串。#include #include #include using namespace std;bool isHuiWen(char *str){ int len = strlen(str); bool ans = true; int i; for(i=0; i<len/2; ++i)原创 2016-03-14 21:01:12 · 420 阅读 · 0 评论 -
2016网易研发工程师
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后原创 2016-03-14 21:06:29 · 475 阅读 · 0 评论 -
华为研发工程师
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?#inc原创 2016-03-14 21:12:31 · 901 阅读 · 1 评论