万兴科技笔试

今天参加了万兴科技公司的笔试，题目不是很难，自己掌握的不够，自己有印象的记录一下。笔试的安卓开发岗。

1. Android中ANR的是什么？
2. padding和margin的区别是什么？
3. wait和sleep的区别是什么？
4. Android中adapter的作用是什么，请举例有哪些adapter？
5. 冒泡排序 ，找出最大值(增序)
6. 判断一个数是否是质数

考完回来查了一些答案

1、 Android中ANR的作用是什么？
ANR(Application Not Responding)是指在Android上，应用程序响应不够灵敏时，系统会向用户显示的一个对话框。用户可以选择“等待”而让程序继续运行，也可以选择“强制关闭”。所以一个流畅的合理的应用程序中不能出现anr，而让用户每次都要处理这个对话框。因此，在程序里对响应性能的设计很重要，这样系统不会显示ANR给用户。默认情况下，在android中Activity的最长执行时间是5秒，BroadcastReceiver的最长执行时间则是10秒。
2、 padding和margin的区别是什么？
margin是指从自身边框到另一个容器边框之间的距离，就是容器外距离。
padding是指自身边框到自身内部另一个容器边框之间的距离，就是容器内距离。
3、wait和sleep的区别是什么？
wait（）导致当前线程等待，直到另一个线程调用该对象的notify()方法或notifyAll()方法。 换句话说，这个方法的行为就好像简单地执行呼叫wait(0) 。当前的线程必须拥有该对象的显示器。 该线程释放此监视器的所有权，并等待另一个线程通知等待该对象监视器的线程通过调用notify方法或notifyAll方法notifyAll 。 然后线程等待，直到它可以重新获得监视器的所有权并恢复执行。
sleep（）使当前正在执行的线程以指定的毫秒数暂停（暂时停止执行），具体取决于系统定时器和调度程序的精度和准确性。 线程不会丢失任何显示器的所有权。
sleep和wait的区别有：
1），这两个方法来自不同的类分别是Thread（自控）和Object（他控）
2），最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。
3），wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用
synchronized (obj) {
while ()
obj.wait();
… // Perform action appropriate to condition
}
4）,sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常

4、 Android中adapter的作用是什么，请举例有哪些adapter？
apapter使数据绑定到控件变得更加简单和灵活…用途为容器提供子视图，利用视图的数据和元数据来构建每个子视图。
有arrayAdapter，simpleCursorAdapter，cursorAdapter
resourceCursorAdapter
如果需要自定义适配器可以扩展抽象类BaseAdapter.
5、冒泡排序

import java.util.Arrays;
public class BubbleSort()
{
/*
主要思路是：从左到右依次两两相比较，找出最大值，放在数组最末（其他数的顺序是变不了的），循环数组的length次，即每次找到最大的一个值放在最后，完成排序。

*/
	public static void BubbleSort(int [] arr)
	{
		int temp = 0;
		int len = arr.length;
		int temp = 0;
		for(int i = 0;i < len-1;i++)
			for(int j = 0; j < len-1-i; j++)
			{
				if(arr[j]>arr[j+1])
				{
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
	}
	public static void main(String[] args)
	{
 		int arr[] = new int[]{1,3,7,2,5};
        BubbleSort.BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
	}
}

6、判断一个数是否是质数
我用的是标志变量法

import java.util.*;
public void Test 
{
	public static void main(String[] args)
	{
		System.out.println("请输入一个正整数：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int flag = 1;
		if(n < 2)
		{
			System.out.println("输入的数既不是质数，也不是合数");
			return;
		}
		for(int i = 2; i < (int)sqrt(n); i++)
		{
			if(n % i == 0)
			flag = 0;
		}
		if(flag)
			System.out.println("该数是素数");
		else
			System.out.println("该数不是素数");
		sc.close();
	}
}

还有一些判断素数的方法

import java.util.*;
public void Test 
{
	public static void main(String[] args)
	{
		System.out.println("请输入一个正整数：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = (int)sqrt(n);
		if(n < 2)
		{
			System.out.println("输入的数既不是质数，也不是合数");
			return;
		}
		for(int i = 2; i < k; i++)
		{
			if(n % i == 0)
			break;//若n能被i整除，则终止检验并退出循环
		}
		if(i > k)//若循环次数超过k，则表明全部检验完毕，未能发现能整除n的数
			System.out.println("该数是素数");
		else
			System.out.println("该数不是素数");
		sc.close();
	}
}

第一种方法程序的可读性更好。

有的东西不懂，都是百度的，侵删。