![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 74
请叫我益达张
这个作者很懒,什么都没留下…
展开
-
一道关于打印M形状的问题
面试题,打印如下形状:原创 2013-07-27 19:00:05 · 747 阅读 · 0 评论 -
面试题之——抽象类(abstract class)与接口(interface)的区别
抽象类可以有构造方法,接口中不能有构造方法。(虽然抽象类有构造方法,但它也不能被实例化)抽象类中可以有普通成员变量,接口中没有普通成员变量。抽象类和接口中都可以包含静态成员变量。抽象类中的静态成员变量的访问类型可以是任意类型,但接口中定义的变量只能是public static final,并且默认为:public staic final类型。(接口毕竟要被子类实现,所以成员变量必须是public,原创 2013-09-13 17:58:07 · 3651 阅读 · 0 评论 -
面试题之——java交叉读取两个文件中单词,然后写入新的文件
今天看到一道面试题,题目为:编写一个程序,将a.txt文件中的单词与b.txt文件中的单词进行交替合并到c.txt文件中 。a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格分开。文章中给出的代码是import java.io.File;import java.io.FileReader;import java.io.FileWriter;public cl原创 2013-09-15 21:54:26 · 2385 阅读 · 0 评论 -
面试题之——对包含汉字的字符串截取指定字节数
题目:编写一个截取字符串的函数,输入为一个字符串和字节数, 输出为按字节截取的字符串,但要保证汉字不被截取半个,如"我ABC",4,应该截取"我AB",输入"我ABC汉DEF",6, 应该输出"我ABC",而不是"我ABC+汉的半个"。我们都知道在计算机中,存储一个汉字需要至少两个字节。例如:gbk和gb2312都是用两个字节存储一个汉字,而UTF-8是用三个字节存储一个汉字。关于字符编码原创 2013-09-16 22:32:30 · 2600 阅读 · 0 评论 -
面试题之——将文件夹下java文件写入到新的文件夹,并修改扩展名
题目:将d:/code/java文件夹下的所有.java文件复制到d:/code/java/jad文件夹下并且将原来的文件的扩展名.java改为.jad源代码:package com.zyh.interview;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStre原创 2013-09-17 20:09:57 · 1736 阅读 · 0 评论 -
面试题之——常用排序算法
以下排序默认排序效果是从小到大,待排序序列:3,4,63,4,-9,0,1,32,-21.冒泡排序 基本思想:依次交换相邻两个元素,使得大的数据往下沉(或小的数据往上附浮) 第一步:比较相邻的两个元素,如果前者比后者大,则交换两元素。否则,不交换。 第二步:重复第一步直到最后两个原创 2013-09-22 16:43:28 · 1524 阅读 · 0 评论 -
剑指offer面试题8-旋转数组的最小数字
问题描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为数组{1, 2, 3, 4, 5}的一个旋转,该数组最小值为1。解决思路最简单的解决方法不过就是把数组遍历一遍,但是这种方式是一个时间复杂度为O(n)的算法,而且这个算法没有利用旋转数组的特性,不是最优解原创 2018-01-31 15:40:43 · 293 阅读 · 0 评论 -
剑指offer面试题9-斐波那契数列问题
问题描述写一个函数,输入n,求斐波那契(Fibonacci)数列第n项。 斐波那契数列定义为:f(n) = f(n-1) + f(n-2) (n>1) ,其中f(0)=0, f(1)=1。递归解法斐波那契数列是一个典型的递归解法,代码如下:public int Fibonacci(int n) { if (n == 0) { return 0;原创 2018-01-31 15:37:13 · 285 阅读 · 0 评论 -
剑指offer面试题10-二进制中1的个数
问题描述请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数。 例如把9的二进制是1001,有2位是1。因此,如果输入9,该函数输出2。解决算法算法一根据题目,我们可以想到先判断最低位是否为1,然后将次高位右移一位,然后在判断最低位是否为1,通过不断右移直到最高位右移到最低位时就可判断出每一位的情况,就得到了有多少位是1。那么问题就来了,如和判断最低位是否为1。原创 2018-01-31 15:39:42 · 414 阅读 · 0 评论