1.正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项, 例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12 (1).设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项 (2).设计测试数据来验证函数程序在各种输入下的正确性. 感觉有点类似归并排序的Merge.有两个数组A.B. 数组A存放:3*1.3*2.3*3… 数组B存放:5*1.5*2.5*3… 有两个指针 i, j,…
1.        有一个整数数组,请求出两两之差绝对值最小的值.记住,只要得出最小值即可,不需要求出是哪两个数.(Microsoft)  方法1:两两作差求绝对值,并取最小,O( n2 ). 方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ). 方法3:有没有O( n )的解法?网上有如下解法: 设数组A = { a1, a2, - , an }, 求 s = min( |ai - aj| ), 其中1<= i, j <=n. 设B = { b1, b2, - , bn-1 }…
源地址:http://blog.csdn.net/sj13051180/article/details/6754228 1.判断单链表是否有环,要求空间尽量少(2011年MTK) 如何找出环的连接点在哪里? 如何知道环的长度? 很经典的题目. 1.判断是否有环.使用两个指针.一个每次前进1,另一个每次前进2,且都从链表第一个元素开始.显然,如果有环,两个指针必然会相遇. 2.环的长度.记下第一次的相遇点,这个指针再次从相遇点出发,直到第二次相遇.此时,步长为1的指针所走的步数恰好就是环的长度.…
1.不可变对象 指对象一旦被创建状态不能再改变.任何修改都会创建一个新的对象,如 String.Integer及其它包装类. 2.能否创建一个包含可变对象的不可变对象? 可以.不要共享可变对象的引用就可以了,如果需要变化就返回原对象的一个拷贝.最常见的例子是对象中包含一个日期对象的引用. 3.java 创建对象的方式 采用new 通过反射 采用clone 通过序列化机制 前2者都需要显式地调用构造方法. 造成耦合性最高的恰好是第一种,因此你发现无论什么框架,只要涉及到解耦必先减少new的使用.…
前言: 我想每个程序员比较头疼的事情都是:工作拧螺丝,面试造火箭吧.但是又必须经历这个过程,尤其是弄不清面试官问的问题,如果你准备的不是很充分,会导致面试的时候手足无措.今天这篇文章是从已工作5年的程序员面试几十次中挑选的面试概率比较大的一些题目,都是大家被问到过的(就是这么自信),希望这篇文章能够对大家找工作有所帮助.   基础部分 一丶抽象类和接口的区别1.语法区别(1)抽象类可以有构造方法,接口不能有构造方法:(2)抽象类中可以有普通成员变量,接口中没有普通成员变量:(3)抽象类中可以有非…
版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/devcloud/article/details/100707463 查看挑战10个最难的Java面试题(附答案)[上] 在本文中,我们将从初学者和高级别进行提问, 这对新手和具有多年 Java 开发经验的高级开发人员同样有益. 关于Java序列化的10个面试问题 大多数商业项目使用数据库或内存映射文件或只是普通文件, 来满足持久性要求, 只…
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明.本文链接:https://blog.csdn.net/devcloud/article/details/100698417 欢迎添加华为云小助手微信(微信号:HWCloud002 或 HWCloud003),验证通过后,输入关键字“加群”,加入华为云线上技术讨论群:输入关键字“最新活动”,获取华为云最新特惠促销.华为云诸多技术大咖.特惠活动等你来撩! 这是收集的10个最棘手的Java面试问题列…
欢迎添加华为云小助手微信(微信号:HWCloud002 或 HWCloud003),验证通过后,输入关键字"加群",加入华为云线上技术讨论群:输入关键字"最新活动",获取华为云最新特惠促销.华为云诸多技术大咖.特惠活动等你来撩! 这是收集的10个最棘手的Java面试问题列表.这些问题主要来自 Java 核心部分 ,不涉及 Java EE 相关问题.你可能知道这些棘手的 Java 问题的答案,或者觉得这些不足以挑战你的 Java 知识,但这些问题都是容易在各种 Jav…
查看挑战10个最难的Java面试题(附答案)[上] 在本文中,我们将从初学者和高级别进行提问, 这对新手和具有多年 Java 开发经验的高级开发人员同样有益. 关于Java序列化的10个面试问题 大多数商业项目使用数据库或内存映射文件或只是普通文件, 来满足持久性要求, 只有很少的项目依赖于 Java 中的序列化过程.无论如何,这篇文章不是 Java 序列化教程或如何序列化在 Java 的对象, 但有关序列化机制和序列化 API 的面试问题, 这是值得去任何 Java 面试前先看看以免让一些未知…
转自:http://blog.sina.com.cn/s/blog_4e8be0590100fbb8.html J2EE面试题集锦(附答案)一.基础问答 1.下面哪些类可以被继承? java.lang.Thread (T) java.lang.Number (T) java.lang.Double (F) java.lang.Math  (F) java.lang.Void  (F)         java.lang.Class  (F) java.lang.ClassLoader (T) 2…