![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 78
姜皓
胸藏文墨怀若谷 腹有诗书气自华
展开
-
Java算法(02) -- 最小栈的实现
最小栈的实现1、题目分析方法一【错误】方法二【正确】2、代码实现1、题目分析实现一个栈,该栈带有出栈(pop)、入栈(push)、取最小元素(getMin)3 个方法,保证这3个方法的时间复杂度都是O(1)。方法一【错误】方法流程:创建一个整型变量min,用来存储栈中的最小元素;当第1个元素进栈时, 把进栈元素赋值给min,即把栈中唯一的元素当做最小值之后每当一个新元素进栈,就让...原创 2020-04-08 19:46:59 · 332 阅读 · 4 评论 -
Java算法(01) -- 如何判断链表有环
如何判断链表有环1、题目分析方法一方法二方法三【双指针】2、代码实现1、题目分析有一个单向链表,链表中有可能出现“环”,就像下图这样。如何用程序来判断该链表是否为有环链表呢?方法一方法流程:从头节点开始,依次遍历单链表中的每一个节点;每遍历一个新节点,就从头检查新节点之前的所有节点,用新节点和此节点之前所有节点依次做比较;如果发现新节点和之前的某个节点相同,则说明该节点被遍历过两...原创 2020-04-07 19:56:31 · 746 阅读 · 0 评论 -
Java 笔试题 (01)
Java 笔试题 1.有1、2、3、4、5个数字,能组成多少个互不相同且无重复数字的四位数?都是多少?提示:可填在千位、百位、十位、个位的数字都是1、2、3、4、5。组成所有的排列后再去 掉不满足条件的排列。代码: public class test01 { public static void main(String[] args) { int count ...原创 2018-09-04 19:32:05 · 438 阅读 · 0 评论 -
Java面试--网络基础(OSI模型/TCP与UDP/滑动窗口协议)
网络基础一、OSI七层模型及各层作用OSI是Open System Interconnect的缩写,意为开放式系统互联。OSI中的层 功能 TCP/IP协议族应用层 文件传输,电子邮件,文件服务,虚拟终端 TFTP,HTTP,SNMP,FTP,SMTP,DNS,Telnet表示层 数据格式化,代码转换,数据加密 没有协议会话层 解除或建立与别的接点的联系 没有协...原创 2018-09-18 17:26:16 · 780 阅读 · 0 评论 -
Java面试--数据库(事物/事物隔离级别/乐观锁与悲观锁)
数据库一、关系型数据库基于关系代数理论;缺点:表结构不直观,实现复杂,速度慢优点:健壮性高,社区庞大二、事物事务是应用程序中一系列严密的操作,所有操作必须成功完成,否则在每个操作中所作的所有更改都会被撤消。也就是事务具有原子性,一个事务中的一系列的操作要么全部成功,要么一个都不做。 事务的结束有两种,当事务中的所以步骤全部成功执行时,事务提交。如果其中一个步骤失败,将发...原创 2018-09-18 23:10:48 · 649 阅读 · 0 评论 -
Java面试--面试中的数据结构问题
面试中的数据结构问题数据结构分类:列表 型---1.数组 2.链表 3.队列 4.栈数组【详解】开辟一片连续的空间,将元素依次放入其中;数组的好处:可以进行随机访问,只需要一个下标就可以访问到该元素;但插入和删除会比较耗费时间,插入和删除操作都需要将之后的元素进行整体的移动,腾出空间来进行对应的操作。链表【详解】每一个节点通过 next 值链接起来;查找元素耗费时...原创 2018-09-24 10:58:18 · 5109 阅读 · 0 评论 -
Java面试--堆和栈的概念和区别
堆和栈的概念和区别【转载自博客】在说堆和栈之前,我们先说一下JVM(虚拟机)内存的划分: Java程序在运行时都要开辟空间,任何软件在运行时都要在内存中开辟空间,Java虚拟机运行时也是要开辟空间的。JVM运行时在内存中开辟一片内存区域,启动时在自己的内存区域中进行更细致的划分,因为虚拟机中每一片内存处理的方式都不同,所以要单独进行管理。 JVM内存的划分有五片:...转载 2018-09-19 20:30:33 · 68344 阅读 · 8 评论 -
Java面试--二叉树的遍历
二叉树的遍历一、前序遍历遍历顺序:先前序遍历树根,再前序遍历左子树,再前序遍历右子树先遍历树根(A)--再遍历左子树(B)--再遍历左子树(D)--(D没有左子树了)再遍历右子树(E)--再遍历左子树(G)--(A没有左子树了)再遍历右子树(C)--(C没有左子树了)再遍历右子树(F) ;故顺序为 A-B-D-E-G-C-F; 二、中序遍历遍历顺序:先中序遍历左子树...原创 2018-09-26 10:51:19 · 3291 阅读 · 1 评论 -
Java面试--面试中常考的递归问题
面试中常考的递归问题一、链表创建定义函数 CreateLinkedList,让其返回值为 Node(链表头),每次必须缩小问题规模且必须为1;则将 1 拆掉,把 2、3、4、5 添入到CreateLinkedList,再把 1 和 2、3、4、5 连接起来即可;如何接:把 1 的 next 和 2、3、4、5 的 head 接起来就完成了链表的创建;代码实现:...原创 2018-09-19 23:10:02 · 1787 阅读 · 0 评论 -
Java面试--Java常考的设计模式
Java常考的设计模式[转载自博客]设计模式主要指的就是 GoF 的23种设计模式,其分为三个方面:创建型模式、结构型模式、行为型模式。下面就罗列出每个方面常考的设计模式。1、创建型模式:单例模式(文章链接:浅析Java设计模式——单例模式(1)/ 单例模式(2))工厂模式(文章链接:浅析Java设计模式——简单工厂模式 / 工厂方法模式 / 抽象工厂模式 )2、结构型模式:...转载 2018-09-19 23:14:42 · 1916 阅读 · 0 评论 -
Java面试--面向对象
面向对象一、类与对象类的成员变量---对象状态类的成员函数---对象行为类的静态变量类的静态函数1.没有 this 引用,静态变量全局唯一一份2.普通函数引用静态变量、函数---可以3.对象上引用静态变量、函数---可以,但编译器会警告4.静态函数引用普通成员变量、函数---编译错误【静态函数里没有 this 引用,不知道该引用那个对象的成员变量和成...原创 2018-09-26 20:09:44 · 227 阅读 · 0 评论 -
Java面试--设计模式
设计模式单例模式【Singleton】定义:确保全局最多只有一个对象适用:构建缓慢的对象;需要统一管理的资源优点:1.减少内存的占用 2.单例模式会阻止其他对象实例化其自己的单例对象的副本,从而确保所有对象都访问唯一实例。 3.因为类控制了实例化过程,所以类可以灵活更改实例化过程 缺点:1.很多全局状态 2. 线程安全性问题创...原创 2018-09-26 21:12:59 · 954 阅读 · 0 评论 -
Java面试--面试中常考的循环问题
面试中常考的循环问题一、循环控制循环不变式(loop invariant)循环书写方法1.定义循环不变式,并在循环体每次结束后保持循环不变式2.先一般、后特殊3.每次 必须 向前推进循环不变式中涉及的变量值4.每次推进的规模必须为 1 例 1.链表反转步骤:1.定义循环不变式【在链表中间"切一刀",循环进行到一半、切在 3 和 4 之间,循...原创 2018-09-24 09:19:07 · 959 阅读 · 0 评论 -
Java面试--容易忽略的知识点
容易忽略的知识点并行计算【详解】步骤:1.将数据拆分到每个节点上【如何拆分:要保证每个节点都能独立计算;1.将大的数据根据尺寸进行拆分 2.根据用户首字母进行拆分】2.每个几点并行的计算出结果【每个节点算出什么样的结果,这时得到中间结果】3.将结果汇总例【外部排序】 如何排序10G个元素使用扩展的归并排序归并排序:将数据分为左右两半,分别归并排序,再把两个有序数据...原创 2018-09-27 11:03:33 · 251 阅读 · 0 评论 -
Java面试--google 笔试题
google 笔试题Beautiful Numbers分析:代码实现:BeautifulNumber.javapackage interview.google;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Scanner;public ...原创 2018-09-27 20:55:19 · 1017 阅读 · 0 评论 -
突破算法面试(01)——什么是优秀的算法面试
什么是优秀的算法面试一、简述算法面试对一组数据进行排序考虑要点:·有没有可能包含有大量重复的元素?·是否大部分数据距离它正确的位置很近?是否近乎有序?·是否数据的取值范围非常有限?比如对学生成绩排序。·是否需要稳定排序?·是否是使用链表存储的?·数据的大小是否可以装载在内存里?什么是“正确"的回答一个算法问题:正确还包含对问题的独到见解;优化;代码规范;容错性;如果是...原创 2019-01-11 17:44:02 · 353 阅读 · 0 评论 -
前端笔试题(03)
问题一1. 难度系数: ★★★2. 技术点: 1). this 2). 闭包<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>08_阿里3</title></head&a原创 2018-08-19 00:05:21 · 486 阅读 · 2 评论 -
前端笔试题(02)
问题一1. 难度系数: ★★★2. 技术点: 1). 变量提升 2). 函数提升 3). 预处理预热一<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>04_阿里1</title>原创 2018-08-18 23:27:24 · 246 阅读 · 0 评论 -
JS(作用域与闭包)
JS(作用域与闭包)1.对变量提升的理解1.变量定义(上下文)2.函数声明2.说明 this 几种不同的使用场景常见用法1.作为构造函数执行2.作为对象属性执行3.作为普通函数执行(this === window)4.call apply bind3.创建10个 <a>标签,点击的时候弹出来对应的序号结果:均显示 这种的结果是:每次点击时 i 都为10;点击 click 时,弹出 i,...原创 2018-05-10 22:32:19 · 7990 阅读 · 1 评论 -
JS(异步与单线程)
JS(异步与单线程)题目1.同步和异步的区别是什么,试举例(例子见知识点)区别:1.同步会阻塞代码执行,而异步不会2.alert 是同步,setTimeout 是异步题目2.关于 setTimeout结果:1 3 5 2 4题目3.前端使用异步的场景有哪些 1.定时任务:setTimeout,setInverval2.网络请求:ajax 请求,动态<img>加载3.事件绑定知识点一、什...原创 2018-05-10 22:33:12 · 8837 阅读 · 3 评论 -
JS(日期和math)
JS(日期和math)问题1.获取 2017-06-10结果:1.dt.getMonth() + 1 是真实的月份2.month = '0' + month 中,month 是数字(number)类型,+ ‘0’ 则会变为字符串类型问题2.获取随机数,要求是长度一致的字符串格式 结果:1.var random = random + '0000000000' 意义是防止因随机数 的位数没有 10 ...原创 2018-05-10 22:35:35 · 1097 阅读 · 0 评论 -
JS(DOM 和 BOM)
JS(DOM 和 BOM)常说的JS(浏览器执行的JS)包含两部分:1.JS基础知识(语法)(ECMA262标准)2.JS-Web-API(W3C标准)W3C 标准中关于 JS 的规定有:(只管定义用于浏览器中 JS 操作页面的API 和全局变量,没有任何JS语法)1.DOM 操作(Document Object Model)题目1.DOM 是那种基本的数据结构树题目2.DOM操作的常用API有哪...原创 2018-05-10 22:36:32 · 4627 阅读 · 0 评论 -
HTML 常见问题
问题1.Doctype 的意义是什么1.让浏览器以标准模式渲染2.让浏览器知道元素的合法性问题2. HTML XHTML HTML5的关系1.HTML 属于 SGML2.XHTML属于XML,是 HTML 进行 XML 严格化的结果3.HTML5 不属于 SGML 或 XML, 比 XHTML宽松问题3.HTML5 有什么变化1.新的语义化元素2.表单增强3.新的API(离线、音视频、图形、实时...原创 2018-05-11 13:26:52 · 1016 阅读 · 0 评论 -
HTML 知识点总结
HTML 常见元素1.<meta charset = "utf-8'>表示页面使用的那种字符集(编码字符),一般为 utf-8,囊括所有英文和中文(放在第1行)2.<meta name ="viewport" content="width=decive-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no">...原创 2018-05-11 13:28:47 · 959 阅读 · 0 评论 -
CSS布局相关问题
详细信息参见上篇博客1.实现两栏(三栏)布局的方法1.表格布局2.float + margin 布局3.inline-block布局4.flexbox 布局2.position:absolute/fixed 有什么区别position:absolute 相对最近的 absolute / realtiveposition:fixed 相对屏幕(viewport)3.display:inline-bl...原创 2018-05-19 23:53:10 · 134 阅读 · 0 评论 -
CSS效果常见问题
详细解答参见上篇博客问题1.如何用 div 画一个 xxxbox-shadow 无限投影 (堆叠成复杂图案)::before::after问题2.如何产生不占空间的边框1.box-shadow2.outline问题3.如何实现圆形元素(头像)border-radius:50%问题4.如何实现ios图标的圆角1.将设计图形导入矢量设计软件导成 svg2.用 clip-path:(svg)制作圆角图标...原创 2018-05-21 09:30:22 · 127 阅读 · 0 评论 -
CSS动画小结
CSS动画原理:1.画面之间变化 2.视觉暂留作用常见问题1.CSS 动画的实现方式有几种1.transition 2. keyframes(animation)2.过渡动画和关键帧动画的区别1.过渡动画需要状态变化 2.关键帧动画不需要状态变化 3.关键帧动画能控制更精细3.如何使用逐帧动画1.使用关键帧动画 2.去掉补间动画(steps)4.CSS动画性能1.和 JS 动画很难比较出谁更...原创 2018-05-21 17:38:34 · 190 阅读 · 0 评论 -
CSS(非布局样式总结)
CSS(非布局样式)问题1.CSS样式(选择器)的优先级1.计算权重2.!important3.内联样式比外嵌样式高4.后写的优先级高问题2.雪碧图的作用1.减少 HTTP 请求数,提高加载性能2.有一些情况下可以减小图片大小问题3.base64 的使用1.用于减少 HTTP 请求2.适用于小图片3.base64 的体积约为原图 4/3问题4.伪类和伪元素的区别1.伪类表状态(链接状态--link...原创 2018-05-15 22:21:08 · 369 阅读 · 0 评论 -
Bootstrap 小结
Bootstrap 小结Bootstrap4特点:1.兼容IE10+ 2.使用flexbox 布局 3.抛弃Nomalize.css 4.提供布局和 reboot 版本 Bootstrap组成:1.基础样式 2.常用组件 3.JS插件常见问题:1.Bootstrap 的优缺点优点:CSS 代码结构合理 ,现成的样式可以直接用缺点:定制较为繁琐,体积大2.Bootstrap 如何实现响应式布局原理:...原创 2018-05-23 20:28:28 · 251 阅读 · 0 评论 -
CSS 预处理器框架
CSS 预处理器框架参考博客:为您详细比较三个 CSS 预处理器(框架):Sass、LESS 和 Stylus可以按照需求来使用别人的代码1.sass (compass)2.less (lesshat/EST)3.提供现成的 mixin4.类似 JS 类库 ,封装常用功能 css 预处理器常见问题(详细讲解见上篇博客)1.常见的 css 预处理器1.Less(Node.js) 2.Sass (...原创 2018-05-23 23:23:44 · 673 阅读 · 0 评论 -
CSS 工程化 小结
CSS 工程化 组成:1.组织 (代码目录)2.优化(那种实现方式更好) 3.构建(代码完成后需要经过哪些处理步骤) 4.维护常见问题1.如何解决 CSS 模块化问题 1.Less Sass 等CSS 预处理器2.PostCSS 插件 (postcss-import / precss 等)3.webpack 处理 CSS (css-loader + style-loader)2.PostCSS 可...原创 2018-05-23 23:24:33 · 370 阅读 · 0 评论 -
Java 学习(04)--运算符/循环常见问题
Java 学习(04)--运算符/循环常见问题1:输入年份和月份,输出是平年还是闰年,输出该月份的天数import java.util.Scanner; public class runnian{ public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.pr...原创 2018-06-01 10:37:50 · 721 阅读 · 0 评论 -
前端笔试题(01)
问题一、难度系数: ★★★★相关技术点: 1). 引用变量赋值 2). 内存分析 3). 函数调用传参 4). 运算符的优先级预热1.<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>01_百度&l原创 2018-08-18 22:13:06 · 2172 阅读 · 0 评论 -
JS(原型和原型链)
(学习自慕课网《前端JavaScript 面试技巧》JS(原型和原型链)题目1.如何准确判断一个变量是数组类型使用 instanceof 方法题目2.写一个原型链继承的例子实例:封装 DOM 查询定义构造函数 Elem,属性封装成 id 打印出所有的 html 将所有的 html 变为 hello imooc ,并且点击弹出 ‘clicked’...原创 2018-05-10 22:28:47 · 39664 阅读 · 9 评论