- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 百度2017暑期实习生编程裁减网格纸
度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9i,yi
2016-08-05 09:11:39
374
原创 百度2017暑期实习生编程钓鱼比赛
ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子每分钟有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？ 输入描述: 第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m); 接下来为一个n＊m的矩阵，每行m个一位小数，共n行，第i行第j个数代表坐标为(i,j)的格子
2016-08-04 23:28:55
611
原创 百度2017暑期实习生编程罪犯转移
C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)
2016-08-04 22:43:20
296
原创 腾讯2016研发工程师编程题生成格雷码
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：["0","1"] 格雷码的递归生成，主要是找准对称的性质，n位格雷码的排列中，其低n-1位排列是对称的， import java.ut
2016-08-04 15:36:43
375
原创 腾讯2016研发工程师编程题微信红包
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：["0","1"] import java.util.Arrays; public class Gift { /** * 思路1：
2016-08-04 15:07:25
861
原创 腾讯2017暑假实习生编程题构造回文
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子: abcda google 输出
2016-08-04 15:03:47
426
原创 腾讯2017暑假实习生编程题有趣的数字
小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差的绝对值最小的有多少对呢？差的绝对值最大的呢？ 输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据，输
2016-08-04 14:50:52
563
原创 腾讯2017暑假实习生编程题字符移位
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: k
2016-08-04 14:24:29
476
原创 网易2016年实习生笔试题－二叉树
网易2016年实习生笔试题－二叉树有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root，请返回所求距离public class Tree { int current_min; int current_max;
2016-07-19 10:12:42
516
原创 网易2016 实习研发工程师编程题
小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号， 第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这
2016-07-19 09:40:09
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人