编程题
文章平均质量分 52
stopBL
这个作者很懒,什么都没留下…
展开
-
2017阿里巴巴在线测试题
题目: 1. 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上,两年之后,它们生下一对小兔,之后开始每年都会生下一对小兔。生下的小兔又会以同样的方式继续繁殖。 2. 兔子的寿命都是x(x>=3)年,并且生命的最后一年不繁殖。 3. 如果岛上的兔子多于10对,那么猎人会每年在兔子们完成繁殖或者仙逝之后,从岛上带走两对最老的兔子。 请问y年(y>=3)后荒岛上所有的兔子加起来多少岁?转载 2017-08-16 21:05:16 · 5638 阅读 · 0 评论 -
2018网易笔试编程题----重排数列
题目 :小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述:输入的第一行为数列的个数t(1 ≤ t ≤ 10),接下来原创 2017-09-12 10:17:17 · 3307 阅读 · 1 评论 -
搜狐2017笔试题----Unix路径简化
题目描述简化Unix风格的路径,需要考虑的包括"/../","//","/./"等情况输入描述Unix风格的路径输出描述简化后的Unix风格路径示例输入/a/./b/../../c/示例输出/c思路用一个栈来存储路径中的目录信息,遍历读入的string字符串,当遇到‘/’时跳过,遇到不为‘/’的字符时累加从而得到当前目录信息,若目录为‘.’,则conti原创 2017-09-17 23:40:13 · 2266 阅读 · 0 评论 -
网易互娱2017笔试题----最大数
题目描述给定一个非负整数数组,如1 10 14 5 9,重新排序去组成一个最大的数字,如:9514110输入描述输入包含一行,为若干个整数输出描述输入排序能组成的最大的数字,结果可能很大,请返回字符串思路使用vector读入输入的int型数组(使用to_string进行int到string的转换),使用排序方法对vector内的数据进行比较,比较两个字符串(设为A和B)原创 2017-09-17 14:16:49 · 2481 阅读 · 0 评论 -
2017网易互娱笔试题----括号匹配
题目描述对于一行代码(字符串),里面可能出现大括号“{}”、中括号“[]”和小括号“()”,请编程判断改行代码的括号嵌套是否正确。“()”,“({})”,“printf('Hello Netease')”等都是括号使用的正确方法,“(}”,"print(Hello Netease]"则是错误的范例。输入描述输入包含一行,为一行包含括号的字符串(字符串长度不超过1000)输出描述原创 2017-09-17 01:11:29 · 918 阅读 · 0 评论 -
网易互娱笔试题----最多有多少点在一条直线上
题目要求游戏场景(二维平面)上有n个战斗点,求最多有多少点在同一条直线上。 输入描述:输入包含若干行,每组数据的第一行为正整数n,代表点的个数。剩下n行为点的坐标。输出描述:输出为在同一条直线上的输入点数(int)样例: 输入41 23 60 01 3输出3思路:使用自定义结构体point表示二维点的坐标,vector用来原创 2017-09-16 23:44:36 · 1058 阅读 · 0 评论 -
2017好未来校招真题----倒置字符串
题目描述将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I输入描述:每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入I like beijing.输出beij原创 2017-09-15 15:33:47 · 559 阅读 · 0 评论 -
剑指offer----替换
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路根据题目给的接口,字符串需要用char *,因此需要移动和插入(若为string则可以使用替换replace或插入insert函数完成)。因此首先第一轮循环统计空格个数,计算新字符串的长度,若长度大于给定数组长度,原创 2017-09-13 14:41:45 · 359 阅读 · 0 评论 -
网易2017秋招编程题----优雅的点
题目:小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。 输入描述:输入为一个整数,即为圆半径的平方,范围在原创 2017-08-18 22:37:42 · 285 阅读 · 0 评论 -
网易2017秋招编程题----回文序列
题目:如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到原创 2017-08-17 21:50:28 · 424 阅读 · 0 评论 -
剑指offer----二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路从左下角或右上角开始进行查找,因为左上角向右和向下都是递增,无法确定该点大于target时应该查找的方向。而左下角向上递减,向右递增,若当前点的值小于target则向右查找,若大于target的值则向上查找原创 2017-09-12 14:45:03 · 231 阅读 · 0 评论