招聘笔试 - 随笔分类(第2页) - 水滴四川

华为上机：五子棋

摘要：此题目限定的五子棋规则： 1、棋盘大小：15*15 2、分为黑棋和白棋，一种颜色棋子不论横、竖、斜连成5个或大于5个算赢 3、黑白交替下，也就是说一方不能连续2次成功落子。要求：根据双方落子，进行有效性判断和胜负判断。输入一行或多行，每行包括三个整数，分别是棋子类型，棋子的横坐标，棋子的纵坐标，阅读全文

posted @ 2016-07-26 13:20 水滴四川阅读(753) 评论(0) 推荐(0)

华为上机：树的遍历

摘要：按到如下要求遍历树： 1、对于给定的一棵树，要求从根节点开始遍历完所有节点，相对于一般的节点遍历，要求边的遍历，即每条边都要正好遍历过两次 2、对叶子节点的遍历，即会预先指定所有叶子节点的遍历先后顺序。每个测试文件包含多个测试案例，每个测试案例包含三个部分：第一行为一个整数K，代表这棵树总的节点阅读全文

posted @ 2016-07-26 11:13 水滴四川阅读(351) 评论(0) 推荐(0)

华为上机：Tom的生日礼物

摘要：四月一日快到了，Tom想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Tom为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，A表示礼物，Tom想让你帮她算出愚人指数，即最少需要拆多少阅读全文

posted @ 2016-07-26 11:04 水滴四川阅读(1213) 评论(1) 推荐(0)

华为上机：求2的N次幂的值

摘要：求2的N次幂的值（N最大不超过31，用位运算计算，结果以十六进制进行显示）。数字N 2的N次方（16进制，需要按照16进制格式进行显示）解题直接调用内部函数自己实现2的n次方、16进制转换阅读全文

posted @ 2016-07-26 10:28 水滴四川阅读(715) 评论(0) 推荐(0)

2016搜狗：矩阵元素相乘

摘要：题目矩阵元素相乘 A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]. 阅读全文

posted @ 2016-07-22 21:46 水滴四川阅读(610) 评论(0) 推荐(0)

砝码称重问题二

摘要：题目描述有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。现要用这些砝码去称物体的重量,问能称出多少种不同的重量。现在给你两个正整数列表w和n，列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第i个元素n[i]表示砝码i的最阅读全文

posted @ 2016-05-13 20:11 水滴四川阅读(1661) 评论(0) 推荐(0)

智力题：砝码称重问题

摘要：第一题假设有280g食盐，有一架天平，有两个砝码，分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法解法一：第一次：平分280g的食盐：140g、140g 目前重物：食盐：140g、140g，砝码：4g、14g 第二次：平分140g的食盐：70 阅读全文

posted @ 2016-05-12 17:18 水滴四川阅读(7092) 评论(1) 推荐(0)

2016百度实习编程题：编号转换

摘要：参考链接：http://www.cnblogs.com/sshoub/archive/2011/07/29/2121312.html 根据参考链接中的算法，我这样理解 ABCDEF，这个看出一个26进制的数，0<->Z、1<->A、2<->B 题目要求我们将十进制数和 26进制数进行转换 26进制阅读全文

posted @ 2016-04-28 19:25 水滴四川阅读(502) 评论(0) 推荐(0)

2016百度实习编程题：括号序列

摘要：不知如何解决 1.感觉贪心或者动态规划，不知道如何解决 2.做过生成合法括号序列的题目，想到用DFS补成合法的括号，然而没有成功阅读全文

posted @ 2016-04-28 16:37 水滴四川阅读(546) 评论(0) 推荐(0)

2016腾讯编程题：微信红包

摘要：微信红包题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。测试样例： [1,2 阅读全文

posted @ 2016-04-13 15:25 水滴四川阅读(684) 评论(0) 推荐(0)

2016腾讯编程题:生成格雷码

摘要：生成格雷码题目描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：["0","1"]解题参考百度百科递归生成码阅读全文

posted @ 2016-04-13 11:20 水滴四川阅读(1352) 评论(0) 推荐(0)

2016京东编程题：小东分苹果

摘要：小东分苹果题目描述果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。阅读全文

posted @ 2016-04-13 09:57 水滴四川阅读(731) 评论(0) 推荐(0)

2016京东编程题：抛小球

摘要：抛小球题目描述小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。测试样例： 100 阅读全文

posted @ 2016-04-12 21:41 水滴四川阅读(483) 评论(0) 推荐(0)

2016京东编程题：年终奖

摘要：年终奖题目描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请阅读全文

posted @ 2016-04-12 21:08 水滴四川阅读(632) 评论(0) 推荐(0)

2016CVTE编程题：兔子藏洞

摘要：兔子藏洞题目描述一只兔子藏身于20个圆形排列的洞中（洞从1开始编号），一只狼从x号洞开始找,下次隔一个洞找(及在x＋2号洞找)，在下次个两个洞找(及在x＋5号洞找)，以此类推。。。它找了n次仍然没有找到。问兔子可能在那些洞中。输入描述: 输入有多组数据，每组数据一行两个整数分别为x和n(x < 阅读全文

posted @ 2016-04-12 21:02 水滴四川阅读(670) 评论(0) 推荐(0)

2016去哪儿编程题：5-血型遗传检测

摘要：题目描述血型遗传对照表如下：父母血型子女会出现的血型子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O B,AB A与B A,B,AB,O —— A与AB A,B,AB O B与O B,O A,AB B与B B,O A,AB B与AB A,B,AB O AB与阅读全文

posted @ 2016-04-12 20:14 水滴四川阅读(758) 评论(0) 推荐(0)

2016去哪儿编程题：文本嗅探

摘要：文本嗅探题目描述现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，阅读全文

posted @ 2016-04-12 19:59 水滴四川阅读(320) 评论(0) 推荐(0)

2016去哪儿编程题：字符替换

摘要：字符串替换题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg和它的大小m，请返回替换后的字符串。保证参数阅读全文

posted @ 2016-04-12 19:43 水滴四川阅读(575) 评论(0) 推荐(0)

2016去哪儿编程题：乘坐公交

摘要：题目描述从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公阅读全文

posted @ 2016-04-12 19:31 水滴四川阅读(686) 评论(0) 推荐(0)

华为编程题：字符串排序

摘要：题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。如，输入：B 阅读全文

posted @ 2016-04-01 20:55 水滴四川阅读(1235) 评论(0) 推荐(0)

随笔分类 - 招聘笔试

公告