剑指Offer——好未来视频面知识点储备+面后总结

剑指Offer--好未来视频面知识点储备+面后总结情景介绍时间:2016.10.12 13:00- 地点:宿舍事件:好未来视频面知识点储备数据结构单链表反转 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } private static ListNode ReverseList(ListNode head) { if (head == null)…

剑指Offer——顺丰笔试题+知识点总结

剑指Offer--顺丰笔试题+知识点总结情景回顾时间:2016.10.16 19:00-20:40 地点:山东省网络环境智能计算技术重点实验室事件:顺丰笔试知识点总结快排霍尔排序(快排) 快速排序是由安东尼·霍尔所发明的一种排序算法,又名霍尔排序. 哈夫曼树带权路径长度赫夫曼树又称最优二叉树,是带权路径长度WPL最小的二叉树. WPL定义:树中所有叶子节点的带权路径长度之和. 构建赫夫曼树的步骤: 1.构造森林全是根: 2.选用两小造新树: 3.删除两小添新人: 4.重…

剑指Offer——乐视笔试题+知识点总结

剑指Offer--乐视笔试题+知识点总结情景回顾时间:2016.9.19 15:10-17:10 地点:山东省网络环境智能计算技术重点实验室事件:乐视笔试总体来说,乐视笔试内容体量不算少,主要分为35道选择题,3道编程题,时间稍微有点紧张. 编程题数字游戏 package cn.edu.ujn.practice; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator…

剑指Offer——携程笔试题+知识点总结

剑指Offer--携程笔试题+知识点总结情景回顾时间:2016.9.17 19:10-21:10 地点:山东省网络环境智能计算技术重点实验室事件:携程笔试总体来说,携程笔试内容与其它企业笔试题类型基本一致,主要分为智能题.选择题.编程题.附加题(编程题).其实,附加题前面的题目难度还算可以,真正拉开差距的是附加题的编程题.自己当时没有通过附加题,结束后进行一小结.为后序笔试积累经验. 编程题二分查找 package cn.edu.ujn.practice; import java.ut…

剑指Offer——京东校招笔试题+知识点总结

剑指Offer--京东校招笔试题+知识点总结笔试感言经过一系列的笔试,发觉自己的基础知识还是比较薄弱的,尤其是数据结构和网络,还有操作系统.工作量还是很大的.做到精确制导的好方法就是在网上刷题,包括牛客和赛马网.另外,赛马网的编程IDE实在是不敢恭维.在本地运行正确,在他那居然提示全部数据未通过. 关键是在京东投的是Android岗,我只能说总体上Android确实比Java岗容易,但是自己的重心还是放在Java后台研发的. 网络方面,其中考到FTP端口.TCP.HTTP等. 默认情况下FT…

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 输入: 每个测试案例包括2行: 第一行为1个整数n(1<=n<=10000),表示数组的长度. 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]. 输出: 对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出…

剑指Offer——CVTE校招笔试题+知识点总结(Java岗)

剑指Offer(Java岗)--CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令.网络协议.数据库.数据结构. 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度. 考察二叉树中树的深度与节点数目的关系二叉树的性质 n(向下取整)+1. 性质5:如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从…

剑指Offer:面试题24——二叉搜索树的后序遍历序列(java实现)

问题描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字都互不相同. 思路: 1.首先后序遍历的结果是[(左子树的后序)(右子树的后序)根结点],那么我们首先找到了根结点的值, 2.其次,我们知道二叉搜索树的性质是:任何结点的左子树的值小于根结点的值,小于右子树的值. 3.因此,从后向前遍历,找到第一个小于root.val的,下标为index, 若index == n-1(n为数组的长度),则显然不满足,返…

剑指offer（23）二叉搜索树的后序遍历序列

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 题目分析 1.后续遍历我们可以知道,最右边的是根节点r. 2.通过根节点r我们可以判断左子树和右子树. 3.判断左子树中的每个值是否小于r,右子树的每个值是否大于r. 4.对左.右子树递归判断. 当然我们也可以不用递归,用循环来做,不过需要更高的技巧. 代码递归版本: // 递归版 function VerifySquenceOfBST(sequ…

剑指offer编程题Java实现——面试题4后的相关题目

题目描述: 有两个排序的数字A1和A2,内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数,把A2中的所有数字插入到A1中并且所有的数字是排序的. 还是利用从后向前比较两个数组中的数字的方式来实现. package Solution; /** * 有两个排序的数字A1和A2,内存在A1的末尾有足够多的空余空间容纳A2. * 请实现一个函数,把A2中的所有数字插入到A1中并且所有的数字是排序的. * @author GL * 本题应该注意Java中不可变数组的性质,所以用创建新数组接受插入…

【剑指Offer】23、二叉搜索树的后序遍历序列

题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路: 对于后续遍历序列,序列的最后一个值一定是树的根结点,而由二叉搜索树的性质:左小右大,我们可以从头开始遍历,当遍历到某个值比根结点大时停止,记为flag,此时flag之前的所有数值都是二叉搜索树的左子树的结点,flag以及flag之后的所有数都是二叉搜索树的右子树的结点.这是由二叉搜索树以及后序遍历共同决定的. 接下…

【剑指offer】27. 二叉树的镜像

剑指 Offer 27. 二叉树的镜像知识点:二叉树:递归:栈题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 示例输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 解法一:递归法函数功能:二叉树镜像: 1.终止条件:root==null的时候,返回null: 2.每个节点该做什么:将两个孩子节点互换: 3.什么时候做:递去的时候或者回来的时候都行(前序或者后序都行) /** * Definition for a binary tre…

【剑指offer】28. 对称的二叉树

剑指 Offer 28. 对称的二叉树知识点:二叉树:递归题目描述请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 示例输入:root = [1,2,2,3,4,4,3] 输出:true 输入:root = [1,2,2,null,3,null,3] 输出:false 解法一:递归法函数功能:判断树是否对称 1.终止条件:left和right都为null,return true: 2.最小单元节点做什么:判断是否对称呗:如果有一方到null…

《剑指offer》题解

有段时间准备找工作,囫囵吞枣地做了<剑指offer>提供的编程习题,下面是题解收集. 当初没写目录真是个坏习惯(-_-)||,自己写的东西都要到处找. 提交的源码可以在此repo中找到:https://github.com/zhuli19901106/jobduoj 剑指Offer - 九度1524 - 复杂链表的复制剑指Offer - 九度1509 - 树中两个结点的最低公共祖先剑指Offer - 九度1508 - 把字符串转换成整数剑指Offer - 九度1504 - 把数组排成最小…

【剑指Offer】剑指offer题目汇总

本文为<剑指Offer>刷题笔记的总结篇,花了两个多月的时间,将牛客网上<剑指Offer>的66道题刷了一遍,以博客的形式整理了一遍,这66道题属于相对基础的算法题目,对于刷题练手是很好的实践,接下来会继续回到LeetCode,争取每天拿出一个小时,刷一到两道题. 本文主要对这66道题做一个总结,整体来看,这66道题,涉及到了常用的数据结构:数组.字符串.链表.树.二叉树.栈.队列,还有在编程中经常用到的数据操作和算法:循环.递归.查找.排序.回溯.动态规划.位运算.以下对…

剑指Offer——当当+搜狐+好未来笔试题+知识点总结

剑指Offer--当当+搜狐+好未来笔试题+知识点总结情景回想时间:2016.9.21 15:00-21:00 地点:山东省网络环境智能计算技术重点实验室事件:当当笔试.搜狐笔试.好未来笔试 3场笔试中好未来相对简单点. 好未来编程题马踏棋盘(贪心算法) 马踏棋盘是经典的程序设计问题之中的一个,基本的解决方式有两种:一种是基于深度优先搜索的方法,还有一种是基于贪婪算法的方法.第一种基于深度优先搜索(DFS)的方法是比較经常使用的算法,深度优先搜索算法也是数据结构中的经典算法之中的一个…

剑指Offer——网易笔试题+知识点总结

剑指Offer--网易笔试题+知识点总结 Fibonacci package cn.edu.ujn.nk; import java.util.ArrayList; import java.util.Scanner; /** * 费波纳茨数 * @author SHQ * */ public class Finonacci { /** * @param args */ public static void main(String[] args) { // System.out.println(fi…

剑指Offer——知识点储备--Linux基本命令+Makefile

剑指Offer--知识点储备–Linux基本命令 1.linux下查看进程占用cpu的情况(top): 格式 top [-] [d delay] [q] [c] [S] [s] [i] [n] 主要参数 d:指定更新的间隔,以秒计算. q:没有任何延迟的更新.如果使用者有超级用户,则top命令将会以最高的优先序执行. S:累积模式,会将己完成或消失的子行程的CPU时间累积起来. s:安全模式. n:显示更新的次数,完成后将会退出top. 在图1中,第一行表示的项目依次为当前时间.系统启动时间…

剑指Offer——知识点储备-常用算法

剑指Offer--知识点储备-常用算法快速排序注:若排序是有序的,采用快排,则退化为冒泡排序. 解决这个问题,采用两个选取基准的方法 (1)随机选取基数(在这个区间内随机取一个数) 出现的恶劣情况是整个数组全相等,还是退化为冒泡排序 (2)三数取中法把待排序列分成等长的子序列,最佳的是取中间数为基准举例:待排序序列为:8 1 4 9 6 3 5 2 7 0 左边为:8,右边为0,中间为6. 我们这里取三个数排序后,中间那个数作为枢轴,则枢轴为6 四种优化方式: 优化方式1:插排当待排序…

剑指Offer——知识点储备-设计模式

剑指Offer--知识点储备-设计模式设计模式设计模式的六大原则 (1)单一职责原则(有且仅有一个原因引起类的变化): (2)里氏替换(任何父类出现的地方子类都可以替换): (3)依赖倒置(依赖抽象而不是依赖具体): (4)接口隔离(接口的方法尽量少)(注意:单一职责注意的是类和接口职责单一,是业务上的划分): (5)迪米特原则(一个对象应该对其他对象有最少的了解): (6)开闭原则(OCP)(对内修改关闭,对外扩展开放): 设计模式的分类 (1)创建型模式: 工厂方法模式(整体对象的创建方…

剑指Offer——知识点储备-网络基础

剑指Offer--知识点储备-网络基础计算机网络 http和https的区别 (1)http是http协议运行在tcp之上,所传输的内容都是明文,客户端和服务器端都无法验证对方的身份. (2)https是http协议运行在SSL/TLS之上,SSL/TLS运行在tcp之上.所有传输的内容都经过加密.加密采用对称加密,但对称加密的秘钥用服务器方的证书进行非对称加密,此外客户端可以验证服务器端的身份,如果配置了客户端验证,服务器方也可以验证客户端的身份. (3)https协议需要到CA申请证书,一…

剑指Offer——知识点储备-操作系统基础

剑指Offer--知识点储备-操作系统基础操作系统操作系统什么情况下会出现死锁? 产生死锁的必要条件 (1)互斥条件:即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有,这种独占资源如CD-ROM驱动器,打印机等,必须在占有该资源的进程主动释放它以后,其他进程才能占有该资源,这是资源本身的属性决定的. (2)不可抢占条件:进程所获得资源在未使用完毕之前,资源申请者不能强行将资源从占用者手中夺取,而只能由该资源的占有者进程自行释放. (3)占有且申请条件:进程至少已经…

剑指Offer——知识点储备-数据库基础

剑指Offer--知识点储备-数据库基础数据库事务事务的四个特性(ACID): 原子性(Atomicity).一致性(Consistency).隔离性(Isolation).持久性(Durability) - (1)原子性整个事务中的所要操作要么全部提交成功,要么全部失败回滚. - (2)一致性保证数据库中的数据操作之前和操作之后的一致性.(比如用户多个账户之间的转账,但是用户的总金额是不变的) - (3)隔离性隔离性要求一个事务对数据库中数据的修改,在未提交完成前对于其它事务是…

剑指Offer——知识点储备-故障检测、性能调优与Java类加载机制

剑指Offer--知识点储备-故障检测.性能调优与Java类加载机制故障检测.性能调优用什么工具可以查出内存泄露 (1)MerroyAnalyzer:一个功能丰富的java堆转储文件分析工具,可以帮助你发现内存漏洞和减少内存消耗; (2)EclipseMAT:是一款开源的java内存分析软件,查找内存泄漏,能容易找到大块内存并验证谁在一直占用它,它是基于Eclipse RCP,可以下载RCP的独立版本或者Eclipse的插件; (3)JProbe:分析java的内存泄漏; 类加载机制 JVM…

剑指Offer——知识点储备-JVM基础

剑指Offer--知识点储备-JVM基础 1.java内存与内存溢出 1.1 JVM分为哪些区,每一个区干嘛的?(见java虚拟机38页) (1)程序计数器(线程私有) 当前线程执行字节码的信号指示器.(每个线程都会在程序计数器中存储其指令,从而实现线程切换后恢复到正确的执行位置) (2)虚拟机栈(就是常说的栈,线程私有) 每个方法执行(开始到结束就是这个方法的生命周期)都会创建一个栈帧,栈帧存储局部变量表.操作数栈.动态链接.方法出口等信息. 1)(栈内存)为虚拟机执行java方法服务:方法被…

剑指Offer——知识点储备-J2EE基础

剑指Offer--知识点储备-J2EE基础 9.2 jdk 1.8的新特性(核心是Lambda 表达式) 参考链接:http://www.bubuko.com/infodetail-690646.html (1)接口的默认方法 (给接口添加一个非抽象的方法实现,只需default关键字即可) 采用接口的默认方法,还是为了解决java不能多继承的原因. (2)Lambda 表达式(使代码变得异常简洁)(1参数列表 2箭头符号 3代码块) 其实是一种函数值编程,都是直接调用函数,而且编译器可以自动推…