笔试
文章平均质量分 60
拉布拉多先生
这个作者很懒,什么都没留下…
展开
-
double类型的浮点数的N次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class Solution { public double Power(double base, int exponent) { double res=1; if(exponent<0) { base=1/ba...原创 2018-03-31 23:52:15 · 2509 阅读 · 0 评论 -
面试题:数列还原(网易笔试17)
牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1 <...原创 2018-03-26 19:53:49 · 590 阅读 · 0 评论 -
面试在线题 幸运盒子(网易2017)
题目可以转化成求符合条件的集合真子集个数。每次从全集中选择若干元素(小球)组成子集(袋子)。集合子集个数为2^n个,使用dfs必然超时。且此题有重复元素,那么就搜索剪枝。 对于任意两个正整数a,b如果满足 a+b>a*b,则必有一个数为1.可用数论证明: 设a=1+x,b=1+y,则1+x+1+y>(1+x)*(1+y),---> 1>x*y,则x,y必有一个...原创 2018-03-27 11:32:46 · 198 阅读 · 0 评论 -
连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1)...原创 2018-04-02 23:10:57 · 89 阅读 · 0 评论 -
2018年 京东实习生 算法题 只包含因子2、3和5的数,求第N个数(丑数)
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。package Test3; import java.util.*; public class tecncent1 { public static void main(String[] args) ...原创 2018-04-10 23:08:08 · 879 阅读 · 0 评论 -
腾讯2017笔试题 求素数对
首先看一个关于质数分布的规律:大于等于5的质数一定和6的倍数相邻。例如5和7,11和13,17和19等等;证明:令x≥1,将大于等于5的自然数表示如下:······ 6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5,6(x+1),6(x+1)+1 ······可以看到,不在6的倍数两侧,即6x两侧的数为6x+2,6x+3,6x+4,由于2(3x+1),3(2x+1),2(3x+2)...原创 2018-04-03 20:45:50 · 282 阅读 · 0 评论 -
剑指offer :奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。找到第一个偶数标记startou再往下找奇数,与之前的偶数交换,先交换距离近的,直到偶数标记,startou++找完,Breakpackage Test3; public class niuke33 { public sta...原创 2018-04-04 18:37:03 · 1049 阅读 · 0 评论 -
剑指offer 打印出二叉树中结点值的和为输入整数的所有路径。
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 构建一个新的ArrayList<Integer>放入,如果把arr直接放入,后面修改 //修改arr,会改变已经放入ArrayList的arr的数值。 arr.r...原创 2018-04-04 21:51:36 · 127 阅读 · 0 评论