2023年java企业面试题.pdf





《2023年java企业面试题.pdf》由会员分享,可在线阅读,更多相关《2023年java企业面试题.pdf(91页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1、1+2+3.+100构 建 一 个 函 数。(易)答 案:public int Sum(int n)return 1;return n+Sum(n-1);2、描 述 冒 泡 算 法。(易)答 案:基 本 思 绪:对 尚 未 排 序 的 各 元 素 从 头 到 尾 依 次 比 较 相 邻 的 两 个 元 素 是 否 逆 序(与 欲 排 顺 序 相 反),若 逆 序 就 互 换 这 两 元 素,通 过 第 一 轮 比 较 排 序 后 便 可 把 最 大(或 最 小)的 元 素 排 好,然 后 再 用 同 样 的 方 法 把 剩 下 的 元 素 逐 个 进 行 比 较,就 得 到 了 你 所 要
2、 的 顺 序。可 以 看 出 假 如 有 n 个 元 素,那 么 一 共 要 进 行 n-1轮 比 较,第 i 轮 要 进 行 j=n-i次 比 较。(如:有 5 个 元 素,则 要 进 行 5-1轮 比 较。第 3 轮 则 要 进 行 5-3次 比 较)3、堆 和 栈 的 区 别!(难)答 案:二、堆 和 栈 的 理 论 知 识 申 请 方 式 堆:由 系 统 自 动 分 派。例 如,声 明 在 函 数 中 一 个 局 部 变 量 in t b;系 统 自 动 在 栈 中 为 b 开 辟 空 间栈:需 要 程 序 员 自 己 申 请,并 指 明 大 小,在 c 中 malloc函 数 申 请
3、 后 系 统 的 响 应 栈:只 要 栈 的 剩 余 空 间 大 于 所 申 请 空 间,系 统 将 为 程 序 提 供 内 存,否 则 将 报 异 常 提 醒 栈 溢 出。堆:一 方 面 应 当 知 道 操 作 系 统 有 一 个 记 录 空 闲 内 存 地 址 的 链 表,当 系 统 收 到 程 序 的 申 请 时,申 请 大 小 的 限 制 栈:在 Windows下,栈 是 向 低 地 址 扩 展 的 数 据 结 构,是 一 块 连 续 的 内 存 的 区 域。这 句 话 的 意 思 是 栈 顶 的 地 址 和 栈 的 最 大 容 量 是 系 统 预 先 规 定 好 的,在 WINDOW
4、S下,栈 的 大 小 是 2M(也 有 的 说 是 1 M,总 之 是 一 个 编 译 时 就 拟 定 的 常 数),假 如 申 请 的 空 间 超 过 栈 的 剩 余 空 间 时,将 提 醒 overflowo因 此,能 从 栈 获 得 的 空 间 较 小。堆:堆 是 向 高 地 址 扩 展 的 数 据 结 构,是 不 连 续 的 内 存 区 域。这 是 由 于 系 统 是 用 链 表 来 存 储 的 空 闲 内 存 地 址 的,自 然 是 不 连 续 的,而 链 表 的 遍 历 方 向 是 由 低 地 址 向 高 地 址。堆 的 大 小 受 限 于 计 算 机 系 统 中 有 效 的 虚
5、拟 内 存。由 此 可 见,堆 获 得 的 空 间 比 较 灵 活,也 比 较 大。申 请 效 率 的 比 较:栈 由 系 统 自 动 分 派,速 度 较 快。但 程 序 员 是 无 法 控 制 的。堆 是 由 new分 派 的 内 存,一 般 速 度 比 较 慢,并 且 容 易 产 生 内 存 碎 片,但 是 用 起 来 最 方 便.堆 和 栈 中 的 存 储 内 容 栈:在 函 数 调 用 时,第 一 个 进 栈 的 是 主 函 数 中 后 的 下 一 条 指 令(函 数 调 用 语 句 的 下 一 条 可 执 行 语 句)的 地 址,然 后 是 函 数 的 各 个 参 数,在 大 多 数
6、 的 C 编 译 器 中,参 数 是 由 右 往 左 入 栈 的,然 后 是 函 数 中 的 局 部 变 量。注 意 静 态 变 量 是 不 入 栈 的。小 结:堆 和 栈 的 区 别 可 以 用 如 下 的 比 方 来 看 出:使 用 栈 就 象 我 们 去 饭 馆 里 吃 饭,只 管 点 菜(发 出 申 请)、付 钱、和 吃(使 用),吃 饱 了 就 走,不 必 理 睬 切 菜、洗 菜 等 准 备 工 作 和 洗 碗、刷 锅 等 扫 尾 工 作,他 的 好 处 是 快 捷,但 是 自 由 度 小。使 用 堆 就 象 是 自 己 动 手 做 喜 欢 吃 的 菜 肴,比 较 麻 烦,但 是 比
7、 较 符 合 自 己 的 口 味,并 且 自 由 度 大。4、用 单 利 模 式 构 建 一 个 类(中)答 案:public class SingletonTest private static SingletonTest instance;private SingletonTest()public static SingletonTest getlnstance()if(instance=null)instance=new SingletonTest。;return instance;5、索 引 是 如 何 来 提 高 搜 索 速 度 的!(难)答 案:使 用 索 引 可 快 速 访 问
8、数 据 库 表 中 的 特 定 信 息。索 引 是 对 数 据 库 表 中 一 列 或 多 列 的 值 进 行 排 序 的 一 种 结 构,例 如 employee表 的 姓(Iname)歹 U。假 如 要 按 姓 查 找 特 定 职 工,与 必 须 搜 索 表 中 的 所 有 行 相 比,索 引 会 帮 助 您 更 快 地 获 得 该 信 息。索 引 是 一 个 单 独 的、物 理 的 数 据 库 结 构,它 是 某 个 表 中 一 列 或 若 干 列 值 的 集 合 和 相 应 的 指 向 表 中 物 理 标 记 这 些 值 的 数 据 页 的 逻 辑 指 针 清 单。索 引 提 供 指
9、向 存 储 在 表 的 指 定 列 中 的 数 据 值 的 指 针,然 后 根 据 您 指 定 的 排 序 顺 序 对 这 些 指 针 排 序。数 据 库 使 用 索 引 的 方 式 与 您 使 用 书 籍 中 的 索 引 的 方 式 很 相 似:它 搜 索 索 引 以 找 到 特 定 值,然 后 顺 指 针 找 到 包 含 该 值 的 行。6、画 一 个 项 目 的 体 系 结 构 图。(难)答 案:Browser。Server/Web*-11,对 M V C的 理 解?(中)答 案:M V C是 Model-View-Controller的 缩 写。“Model”代 表 的 是 应 用 的
10、 业 务 逻 辑(通 过 JavaBean,EJB组 件 实 现),“View”是 应 用 的 表 达 面,用 于 与 用 户 的 交 互(由 JS P页 面 产 生)。“Controller”是 提 供 应 用 的 解 决 过 程 控 制(一 般 是 一 个 SERVLET)通 过 这 种 设 计 模 型 所 应 用 逻 辑 解 决 过 程 和 显 示 逻 辑 提 成 不 同 的 组 件 实 现 这 些 组 件 可 以 进 行 交 互 和 重 用 MODEL层 实 现 系 统 中 的 业 务 逻 辑 VIEW层 用 于 与 用 户 的 交 互 Controller层 是 M odel与 Vi
11、ew之 间 沟 通 的 桥 梁,可 以 分 派 用 户 的 请 求 并 选 择 恰 当 的 视 图 以 用 于 显 示,同 时 它 也 可 以 解 释 用 户 的 输 入 并 将 它 们 映 射、为 模 型 层 可 执 行 的 操 作 2.抽 象 类 和 接 口 的 区 别?(中)答 案:接 口 是 公 开 的,不 能 包 含 私 有 的 方 法 或 变 量,而 抽 象 类 是 可 以 有 私 有 方 法 或 私 有 变 量 的,实 现 接 口 的 一 定 要 实 现 接 口 里 定 义 的 所 有 方 法,而 实 现 抽 象 类 可 以 有 选 择 地 重 写 需 要 用 到 的 方 法,接
12、 口 可 以 实 现 多 重 继 承,而 一 个 类 只 能 继 承 一 个 超 类,但 可 以 通 过 继 承 多 个 接 口 实 现 多 重 继 承,接 口 尚 有 标 记(里 面 没 有 任 何 方 法,如 Remote接 口)和 数 据 共 享(里 面 的 变 量 全 是 常 量)的 作 用.一 般 的 应 用 里,最 顶 级 的 是 接 口,然 后 是 抽 象 类 实 现 接 口,最 后 才 到 具 体 类 实 现。3.同 步 和 异 步 有 何 异 同,在 什 么 情 况 下 分 别 使 用 它 们?(难)答 案:通 俗 版:举 个 例 子:普 通 B/S模 式(同 步)AJAX技
13、 术(异 步)同 步:提 交 请 求-等 待 服 务 器 解 决,解 决 完 毕 返 回 这 个 期 间 客 户 端 浏 览 器 不 能 干 任 何 事异 步:请 求 通 过 事 件 触 发,服 务 器 解 决(这 是 浏 览 器 仍 然 可 以 作 其 他 事 情)-解 决 完 毕 同 步 就 是 你 叫 我 去 吃 饭,我 听 到 了 就 和 你 去 吃 饭;假 如 没 有 听 到,你 就 不 断 的 叫,直 到 我 告 诉 你 听 到 了,才 一 起 去 吃 饭。异 步 就 是 你 叫 我,然 后 自 己 去 吃 饭,我 得 到 消 息 后 也 许 立 即 走,也 也 许 等 到 下 班
14、 才 去 吃 饭。所 以,要 我 请 你 吃 饭 就 用 同 步 的 方 法,要 请 我 吃 饭 就 用 异 步 的 方 法,这 样 你 可 以 省 钱。举 个 例 子 打 电 话 时 同 步 发 消 息 是 异 步 综 述 版:异 步 通 信”是 一 种 很 常 用 的 通 信 方 式。异 步 通 信 在 发 送 字 符 时,所 发 送 的 字 符 之 间 的 时 间 间 隔 可 以 是 任 意 的。当 然,接 受 端 必 须 时 刻 做 好 接 受 的 准 备(假 如 接 受 端 主 机 的 电 源 都 没 有 加 上,那 么 发 送 端 发 送 字 符 就 没 故 意 义,由 于 接 受
15、 端 主 线 无 法 接 受)。发 送 端 可 以 在 任 意 时 刻 开 始 发 送 字 符,因 此 必 须 在 每 一 个 字 符 的 开 始 和 结 束 的 地 方 加 上 标 志,即 加 上 开 始 位 和 停 止 位,以 便 使 接 受 端 可 以 对 的 地 将 每 一 个 字 符 接 受 下 来。异 步 通 信 的 好 处 是 通 信 设 备 简 朴、便 宜,但 传 输 效 率 较 低(由 于 开 始 位 和 停 止 位 的 开 销 所 占 比 例 较 大)。异 步 通 信 也 可 以 是 以 帧 作 为 发 送 的 单 位。接 受 端 必 须 随 时 做 好 接 受 帧 的 准
16、 备。这 是,帧 的 首 部 必 须 设 有 一 些 特 殊 的 比 特 组 合,使 得 接 受 端 可 以 找 出 一 帧 的 开 始。这 也 称 为 帧 定 界。帧 定 界 还 包 含 拟 定 帧 的 结 束 位 置。这 有 两 种 方 法。一 种 是 在 帧 的 尾 部 设 有 某 种 特 殊 的 比 特 组 合 来 标 志 帧 的 结 束。或 者 在 帧 首 部 中 设 有 帧 长 度 的 字 段。需 要 注 意 的 是,在 异 步 发 送 帧 时,并 不 是 说 发 送 端 对 帧 中 的 每 一 个 字 符 都 必 须 加 上 开 始 位 和 停 止 位 后 再 发 送 出 去,而
17、 是 说,发 送 端 可 以 在 任 意 时 间 发 送 一 个 帧,而 帧 与 帧 之 间 的 时 间 间 隔 也 可 以 是 任 意 的。在 一 帧 中 的 所 有 比 特 是 连 续 发 送 的。发 送 端 不 需 要 在 发 送 一 帧 之 前 和 接 受 端 进 行 协 调(不 需 要 先 进 行 比 特 同 步)。每 个 字 符 开 始 发 送 的 时 间 可 以 是 任 意 的 to o l 101 1 0起 始 位 结 束 位 t 每 个 帧 开 始 发 送 的 时 间 可 以 是 任 意 的 以 字 符 为 单 位 发 送 以 帧 为 单 位 发 送 帧 开 始 帧 结 束“
18、同 步 通 信”的 通 信 双 方 必 须 先 建 立 同 步,即 双 方 的 时 钟 要 调 整 到 同 一 个 频 率。收 发 双 方 不 断 地 发 送 和 接 受 连 续 的 同 步 比 特 流。但 这 时 尚 有 两 种 不 同 的 同 步 方 式。一 种 是 使 用 全 网 同 步,用 一 个 非 常 精 确 的 主 时 钟 对 全 网 所 有 结 点 上 的 时 钟 进 行 同 步。另 一 种 是 使 用 准 同 步,各 结 点 的 时 钟 之 间 允 许 有 微 小 的 误 差,然 后 采 用 其 他 措 施 实 现 同 步 传 输。串 口 进 行 通 信 的 方 式 有 两
19、种:同 步 通 信 方 式 和 异 步 通 信 方 式。同 步 通 信 方 式 规 定 通 信 双 方 以 相 同 的 时 钟 频 率 进 行,并 且 准 确 协 调,通 过 共 享 一 个 单 个 时 钟 或 定 期 脉 冲 源 保 证 发 送 方 和 接 受 方 的 准 确 同 步,效 率 较 高;异 步 通 信 方 式 不 规 定 双 方 同 步,收 发 方 可 采 用 各 自 的 时 钟 源,双 方 遵 循 异 步 的 通 信 协 议,以 字 符 为 数 据 传 输 单 位,发 送 方 传 送 字 符 的 时 间 间 隔 不 拟 定,发 送 效 率 比 同 步 传 送 效 率 低。4.
20、说 说 你 所 熟 悉 或 听 说 过 的 J2E E中 的 几 种 常 用 模 式,及 对 设 计 模 式 的 见 解(中)答 案:工 厂 模 式、单 例 模 式、代 理 模 式、门 面 模 式 等 设 计 模 式 就 是 解 决 某 一 类 问 题 的 方 法 论 5.servlet的 生 命 周 期(中)答 案:实 例 化 今 初 始 化 T 服 务)销 毁 6.连 接 相 数 据 库 的 几 中 方 式(中)答 案:直 连 桥 连 JNDI7.String s=new String(abc”);创 建 了 几 个 对 象?(易)两 个,一 个 是 abc,一 个 是 指 向“abc”的
21、 引 用 北 京 分 形 科 技 有 限 公 司 的 笔 试 题 目选 择 题:1.下 列 是 类 和 对 象 关 系 得 是(B)(易)A.苹 果 和 橘 子 B.水 果 和 苹 果 C.水 果 和 水 果 刀 D.苹 果 和 水 果 刀 2.Int i=0;i=i+;执 行 这 2 句 话 后 变 量 i的 值 为(A)(难)A.0 B.1 C.2 D.3程 序 题 一、.如 何 用 2 个 栈 实 现 队 列(难)队 列 的 规 定 是 先 进 先 出,用 两 个 栈 可 以 很 容 易 的 实 现 假 设 其 中 一 个 栈 为 S 1,另 一 个 为 s21.入 队:将 元 素 放
22、入 S1中,S2始 终 为 空 2.出 队:1).一 方 面 将 S1中 的 元 素 所 有 导 入 S2的 栈 中,清 空 S1,2).然 后 再 将 s2栈 顶 元 素 出 栈,保 存 下 来,3).将 S2剩 余 元 素 导 入 s 1中,恢 复 数 据 原 有 顺 序,就 可 以 了 二、用 递 归 实 现 任 意 一 个 数 的 阶 乘(中)public class test(public static void mainfString args)(System.out.println(fuc(100);public static double fuc(int n)if(n=1)re
23、turn 1;else return n*fuc(n-1);)三、使 用 递 归 检 索 指 定 文 献 夹 中 的 资 源(难)package com.accp;import java.io.File;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Recursive private static List fileList=new ArrayList();/*使 用 递 归 搜 索 指 定 文 献 夹 中 的 资 源*param path*要 搜 索 的 文 献
24、目 录*return包 含 文 献 途 径 的 列 表 列 public static List searchFile(String path)try(/List fileList=new ArrayList();File dir=new File(path);File files=dir.listFiles();if(files=null)return null;)for(int i=0;i files.length;i+)if(filesi.isDirectory()fileList.add(filesil.getAbsolutePath();searchFile(filesiJ.getA
25、bsolutePath();else String strFileName=filesi.getAbsolutePath().toLowerCase();fileList.add(filesiJ.getAbsolutePath();)return fileList;catch(Exception e)/TODO Auto-generated catch blocke.printStackTrace();return null;)public static void main(Stringl)args)String path=c:java”;long start=System.currentTi
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 java 企业 试题

限制150内