上代码: 1. 使用增强for循环(foreach) package com.xxx; import java.util.ArrayList; import java.util.List; /** * 测试给定的list,使用for,foreach,iterator删除的不同表现 */ public class TestForOfList { public static void main(String[] args) { List<Integer> list = new ArrayList&…

package com.rui.test; import java.util.Random; /** * @author poseidon * @version 1.0 * @date:2015年10月25日 上午11:12:24 * @description: 面试题-->写一个函数,返回一个数组中所有元素被第一个元素除的结果 * 陷阱: * 1.循环需要倒着写,为什么? * 想想顺着写循环的结果,第一个元素的值会发生变化后面再除就会有问题 * 2.需要考虑除数为零的边界 * 考察: * 面试…

/** * @author:(LiberHome) * @date:Created in 2019/2/28 19:39 * @description: * @version:$ */ /* 编写一个函数,要求从给定的向量A中删除元素值在x到y之间的所有元素(向量要求各个元素之间不能有间断), 函数原型为int del(int A ,int n , int x , int y),其中n为输入向量的维数,返回值为删除元素后的维数*/ public class page0602 { public s…

在Java笔试面试中,经常会遇到代码题,今天我们就来看一则Java代码笔试题. 有如下代码: Class ReadOnlyClass { private Integer age=20; public Integer getAge() {return age;} } 现给定一个ReadOnlyClass的对象roc,能否把这个对象的age值改成30? 从正常编程的角度出发分析会发现,在本题中,age属性被修饰为 private,而且这个类只提供了获取age的 public的方法,而没有提供修改ag…

题目:给定一个长度为N的数组,其中每个元素的取值范围都是1到N.判断数组中是否有重复的数字.(原数组不必保留) 方法1.对数组进行排序(快速,堆),然后比较相邻的元素是否相同.时间复杂度为O(nlogn),空间复杂度为O(1). 方法2.使用bitmap方法.定义长度为N/8的char数组,每个bit表示对应数字是否出现过.遍历数组,使用 bitmap对数字是否出现进行统计.时间复杂度为O(n),空间复杂度为O(n). 方法3.遍历数组,假设第 i 个位置的数字为 j ,则通过交换将 j 换到下…

虽然TX的面试已经过去好几天了,然而惨痛的过程还历历在目.人生中第一次正式job面试就这么挂掉了.在于面试官的交流过程中,被问及了几个算法设计题,在今后几篇博文中,我一一总结与诸君分享. 1. 给定一个函数rand()能产生1到m之间的等概率随机数,产生1到n之间等概率的随机数? (为了简化问题,此处m小于n) 当被问到这个问题的时候,LZ我首先的想法就是能不能通过一次Rand就可以把结果找到.然后这个想法就被瞬间推翻了. 那么能否通过多次选取,然后组合呢? 答案是肯定的,然而悲剧的是,当时LZ…

如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for((i=0;i<100;++i));do wget http://test/$i.xml; done 关于计算机网络,以下说法正确的是 1 2 5 (1)在向下的过程中,需要添加下层协议所需要的首部或者尾部 (2)在向上的过程中不断拆开首部和尾部 (3)在向上的过程中,需要添加下层协议所需要的首部或者尾部 (4)在向下的过程中不断拆开首部和尾部 (5)SMTP属于…

写出一个算法,对给定的n个数的序列,返回序列中的最大和最小的数. 设计出一个算法,仅仅须要运行1.5n次比較就能找到序列中最大和最小的数吗?是否能再少? 分析:要求比較次数为1.5n,使用一般的逐个遍历每一个元素然后推断其是否为最大最小值是须要2n次的比較的,所以这个方案是行不通的. 如今考虑採用,每次从数组中取出两个元素.推断其大小.然后再分别推断其是否是最大或最小值,这样一次处理两个元素.每一次比較3次,终于的比較次数就是n/2*3=1.5n. C语言代码例如以下: #include <st…

第一种方法: 用两重循环对每对点都试一下,然后取最大值即可,时间复杂度为O(n2) #include <iostream> #include <algorithm> using namespace std; int maxIndexDiff(int a[],int n){ ; ; i < n; ++ i){ ; j > i ; --j){ if(a[j]>a[i]) maxDiff = max(maxDiff,j-i); } } return maxDiff; }…

public class CodeDecode {     /*变换函数encode()顺序考察已知字符串的字符,按以下规则逐组生成新字符串:       (1)若已知字符串的当前字符不是大于0的数字字符,则复制该字符与新字符串中:       (2)若以已知字符串的当前字符是一个数字字符,且他之后没有后继字符,则简单地将它复制到新字符串中:       (3)若以已知字符串的当前字符是一个大于0的数字字符,并且还有后继字符,设该数字字符的面值为n,          则将它的后继字符(包括后继…