
公司笔试
hui1140621618
这个作者很懒,什么都没留下…
展开
-
2016[编程题]裁减网格纸
题目:度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。要求一个最小的正方形,使其能够包围所有的网格点。思路:遍历所有的点的坐标,记录最小的x,y原创 2017-03-18 11:33:39 · 356 阅读 · 0 评论 -
寻找Coder(2015去哪儿校招笔试题)
题目:请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现的次数相同,则保持他们在原数组中的位置关系。给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保原创 2017-03-18 21:33:32 · 290 阅读 · 0 评论 -
京东2016研发工程师笔试题【年终奖】
题目:小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价原创 2017-03-21 12:44:35 · 477 阅读 · 0 评论 -
迅雷2016研发工程师5道笔试题
题目1、若串str="xunlei",其子串的数目是()子串: n(n+1)/2 + 1非空子串:n(n+1)/2非空真子串:n(n+1)/2 - 1所以子串的数量是22。题目2、若栈采用链式存储结构,则下列说法中正确的是()A、需要判断栈满但不需要判断栈空B、不需要判断栈满也不需要判断栈空C、需要判断栈满且需要判断栈空原创 2017-03-21 14:27:50 · 618 阅读 · 0 评论 -
合唱团(2016网易编程题)
题目:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述:输出一行表示最大的乘积。输入例子:原创 2017-03-23 10:13:04 · 4682 阅读 · 0 评论 -
搜狗2016研发工程师笔试(矩阵元素相乘)
题目:思路: 将A[i][j]所在行除了A[i][j]元素的其余元素之积与A[i][j]所在列除了A[i][j]元素的其余元素之积相乘,其中A[i][j]所在行除了A[i][j]元素的其余元素之积为A[i][j]后面元素之积与前面元素之积相乘,A[i][j]所在列除了A[i][j]元素的其余元素之积为A[i][j]上面元素之积与下面元素之积相乘。代码AC:原创 2017-03-15 22:59:41 · 288 阅读 · 0 评论