题目:
写一个方法,要求参数int类型,如:传入一个12345,返回结果54321。
面试的时候遇到这个题,还有个要求,是方法体内的代码不能超过8行,而且还要用递归。
public static void main(String[] args) {
System.out.println(f(12345, 0));
}
public static int f(int i, int j) {
return i < 10 ? f(i / 10, (i % 10 + j) * 10) : i + j;
}
题目:
给定一个有序数组,统计其中不重复的绝对值的个数。(这个数组可能很长)
例如 int[] A = new int[]{-5, -3, -1, 0, 3, 6}; 不重复的绝对值有 5,3,-1,0, 6。 所以结果为5。
public static void main(String[] args) {
int arr[] = new int[] { -20, -18, -16, -4, -1, 1,5, 8, 9, 18, 20};
System.out.println(getCount(arr));
}
public static int getCount(int[] arr) {
int length = arr.length;
int count = getIndex(arr, 0, length, 0) + 1;// 得到<=0的数据个数
if (count == 1 || count == length)
return arr.length;
int i = count; // 得到第一个>0的数的数组下标
while (i < length) {
if (arr[i] + arr[0] > 0)
return count + length-i;
if (arr[getIndex(arr, 0, count, -arr[i])] + arr[i] != 0) {
count++;
}
i++;
}
return count;
}
/**
* 获得数组arr中最后一个数据小于等于k的数组下标
*
* @param arr
* @param i
* 左指针
* @param j
* 右指针
* @param k
* 边界
* @return
*/
public static int getIndex(int[] arr, int i, int j, int k) {
while (i != j - 1) {
int x = (i + j) / 2;
if (arr[x] > k)
j = x;
else
i = x;
}
return i;
}
题目:
有三个int, a, b, k . 其中 0<=a<=b, k>0. 统计a ,b 之间能被k整除的数的个数(含 a,b )。
例如a =6 , b = 11, k =2, 结果应该为3, 因为 6,8, 10 三个数能被2整除。
public static void main(String[] args) {
System.out.println(f(0, 9, 3));
}
public static int f(int a, int b, int k) {
return a%k==0?(a % k + b - a) / k + 1:(a % k + b - a) / k;
}
分享到:
相关推荐
java中级面试题整理,自身经验遇到的问题整理,希望对您有帮助
Java重点面试题 – 针对java面试过程中经常遇到的一些试题进行总结.docx JAVA面试基础知识点总结.docx Java面试笔记.docx 写出正则表达式,从一个字符串中提取链接地址.docx 出现几率最高和覆盖范围最广的一套经典...
数据库实战把一些工作中遇到的以及在网上找到的面试题进行了sql语句自己编辑以及测试.zip数据库实战把一些工作中遇到的以及在网上找到的面试题进行了sql语句自己编辑以及测试.zip数据库实战把一些工作中遇到的以及在...
java 面试题 笔试题 找工作 刷题库 .
个人秋招遇到的面试题,有答案;H5C3,js,es6,到vue,http,计网,还有HR面试问题;希望能帮到参加秋招春招的小伙伴
"51单片机原理面试题详解" 单片机原理面试题是IT行业中非常重要的一部分,了解单片机的原理和应用是每一个IT从业者必须掌握的知识。本文将对51单片机原理面试题进行详细的解释和分析。 单片机是将微处理器、一定...
一些面试中遇到的题目,希望对找工作的人有帮助。
python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 python面试题、知识点,用于程序员应聘学习参考,提供代码+题型等资料 ...
针对软件测试,互联网行业中经常面试过程中遇到的面试题进行总结,loadrunner常见的经典面试官会问到的问题
我将我收集的所有.net程序员在面试的时候会遇到的面试题都贡献出来啦。
电子信息、通信、电类专业将会遇到的面试题大全
经典的C面试题,在面试中会有很大的帮助,可以根据问题解决面试中遇到的很多问题
本人在武汉面试安卓遇到的面试题,包含答案和解析
每年招聘的时候,做笔试难免会遇到一些经典的面试题,而好多是google已经出过的
包含了面试宝典和面试真题,刚刚踏入社会的程序猿需要的面试技巧和常遇到的面试真题都在里面,你值得拥有!!!
Linux面试题与答案,面试LINUX时经常遇到的笔试题,有些是面试的总结,有些是从网络共享的经典试题
java面试题,都是常遇到了。肯定对你面试有帮助的。
对面试考试很帮助,里面有好多面试会遇到的面试题,非常有用
自己整理的hive的面试题,加上自己面试的时候遇到的面试题,整合到一起