Java笔试之编程题库
Java笔试题库之编程题库总共30道编程题，掌握了就可以应付中级以内Java面试题
1.编程实现：二分搜索算法
解答：
public class SearchT est {
/** 被搜索数据的大小*/
private static final int size = 5000000;
public static void main(String[] args) {
long[] data = new long[size];
// 添加测试数据
for (int k = 0; k < data.length; k++) {
data[k] = k;
}insert into test values
// 要查的数据
long target = 4970002;
binaryFindTest(data, target);
}
/**
* 二分搜索算法实现
*
* @param data
* 数据集合
* @param target
* 搜索的数据
* @return 返回到的数据的位置，返回-1表示没有到。
*/
public static int binaryFind(long[] data, long target) {
int start = 0;
int end = data.length – 1;
while (start <= end) {
int middleIndex = (start + end) / 2;
if (target == data[middleIndex]) {
return middleIndex;java常见笔试题
}
if (target >= data[middleIndex]) {
start = middleIndex + 1;
} else {
end = middleIndex – 1;
}
}
return -1;
}
/**
* 二分搜索测试
*
* @param data
* 数据集合
* @param target
* 搜索的数据
*/
public static void binaryFindTest(long[] data, long target) {
long start = System.nanoTime();
int result = binaryFind(data, target);
匿名内部类怎么调用long end = System.nanoTime();
System.out.println(“binary search position：” + result);
json是python自带的吗
System.out.println(“binary search time：” + (end – start));
}
}
2.编程实现：线程A向队列Q中不停写入数据，线程B从队列Q中不停读取数据（只要Q 中有数据）。
解答：
接口中有两个一个是向队列中写push方法一个是从队列中读。
public interface StackInterface
{
public void push(int n);
public int[] pop();
}
上边接口的实现类。
public class SafeStack implements StackInterface {
private int top = 0;
private int[] values = new int[10];
private boolean dataAvailable = false;
public void push(int n) {
synchronized (this) {
while (dataAvailable) // 1
{
try {
wait();
} catch (InterruptedException e) {borderline paper什么意思
// 忽略//2
}
}
values[top] = n;
System.out.println(“压入数字” + n + “步骤1完成”); top++;
dataAvailable = true;
notifyAll();
System.out.println(“压入数字完成”);
}
}
public int[] pop() {
synchronized (this) {
while (!dataAvailable) // 3
{
try {
wait();
} catch (InterruptedException e) {
submithandler不进去// 忽略//4
}
}
System.out.print(“弹出”);
top–;
int[] test = { values[top], top };
dataAvailable = false;
// 唤醒正在等待压入数据的线程
notifyAll();
return test;
}
}
}
读线程
public class PopThread implements Runnable {
private StackInterface s;
public PopThread(StackInterface s)
{
this.s = s;
}
public void run()
{
while(true)
{
System.out.println(“->”+ s.pop()[0] + “<-”); try {
Thread.sleep(100);
}
catch(InterruptedException e){}
}
}
}
写线程
public class PushThread implements Runnable {
private StackInterface s;
public PushThread(StackInterface s)
{
this.s = s;
}
public void run()
{
int i = 0;
while(true)
{
java.util.Random r = new java.util.Random();
i = r.nextInt(10);
s.push(i);
try {
Thread.sleep(100);
}
catch(InterruptedException e){}
}
}
}
3.编程实现：使用Socket经行网络通信时，客户端和服务器端流程。
解答：
服务器，使用ServerSocket监听指定的端口，端口可以随意指定（由于1024以下的端口通常属于保留端口，在一些操作系统中不可以随意使用，所以建议使用大于1024的端口），等待客户连接请求，客户连接后，会话产生；在完成会话后，关闭连接。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。