
剑指Offer
文章平均质量分 77
以《剑指Offer》为参考资料,总结笔试、面试过程中所涉及的知识点,希望可为之后求职的小伙伴们解疑答惑。
No Silver Bullet
业精于勤荒于嬉,行成于思毁于随。
学业由于勤奋而专精,由于玩乐而荒废;德行由于独立思考而有所成就,由于因循随俗而败坏。
——出自(唐)韩愈《进学解》
展开
-
剑指Offer——你真的看懂无领导小组面试了吗?
剑指Offer——你真的看懂无领导小组面试了吗?什么是无领导小组面试? “无领导小组讨论”一般会将一定数量的被评人集中起来,不设主持人,让他们就给定的问题进行一定时间长度的讨论。 规则:在讨论过程中,考官只作为旁观者,不参与讨论,不发表任何意见,完全由组员自主进行。在讨论开始后,不得再向考官询问任何问题。 时间:一般为40分钟左右,讨论中各个成员处于平等的地位,并不指定小组的领导者。评委根据被原创 2017-02-18 10:29:10 · 51394 阅读 · 2 评论 -
剑指Offer——京东实习笔试题汇总
剑指Offer——京东实习笔试题汇总编程题1题目的详细信息已经记不住,只能大致描述一下,就是求最有价值的的委托信息。 n、s、B、S其中n代表委托信息,s要求的最有价值的委托信息的个数,B代表买入、S代表卖出,S条卖出按照从小到大,买入按照从大到小。 输出: 6 2 B 50 2 S 50 1 S 20 2 S 30 1 B 40 4 B 50 6 输出: B 50...原创 2016-12-20 21:26:23 · 44652 阅读 · 0 评论 -
剑指Offer——关于劳动合同,这6件事毕业生必须知道!
剑指Offer——关于劳动合同,这6件事毕业生必须知道! 求职找工作,不少人拿到劳动合同的那刻,可能连合同内容都没看清,就挥着笔杆子“签签签”。别急!劳动合同包含哪些条款你清楚吗?试用期工资标准有哪些规定?……戳图了解,关于劳动合同,你必须知道这6件事。原创 2016-12-07 16:48:50 · 43852 阅读 · 0 评论 -
剑指Offer——企业级项目中分层的含义与依据及多态的优势
剑指Offer——企业级项目中分层的含义与依据及多态的优势 关于以上两点,由于项目经验较少,自己不是很明白,特整理如下。常见分层架构模式三层架构 3-tier architecture 微软.net 体系推荐的分层结构,因此早期在ASP编码的系统中被广泛应用,同时也被其他语言广泛借鉴。表现层, Presentation layer(PL) 主要负责数据的输入接口和输出。输入指在WEB、客户端或原创 2016-12-05 17:22:03 · 44844 阅读 · 0 评论 -
剑指Offer——当当+搜狐+好未来笔试题+知识点总结
剑指Offer——当当+搜狐+好未来笔试题+知识点总结情景回顾时间:2016.9.21 15:00-21:00地点:山东省网络环境智能计算技术重点实验室事件:当当笔试、搜狐笔试、好未来笔试3场笔试中好未来相对简单点。好未来编程题马踏棋盘(贪心算法) 马踏棋盘是经典的程序设计问题之一,主要的解决方案有两种:一种是基于深度优先搜索的方法,另一种是基于贪婪算法的方法。第一种基于深度优先搜索(DF原创 2016-12-05 17:03:20 · 47875 阅读 · 0 评论 -
剑指Offer——毕业生求职网站汇总(干货)
国家电网( 英才网):http://campus.chinahr.com/2017/cgdc2017/index.html。中烟(邮寄报名):http://www.jrexam.com/2016/zpxx_1101/20778.html。2、联通(中华英才网):http://campus.chinahr.com/2017/liantong/齐鲁证券:http://www.zts.com.cn/jobs/index.aspx。中国银行:http://campus.chinahr.com/2017/boc/原创 2016-11-30 22:02:34 · 55460 阅读 · 0 评论 -
剑指Offer——“你最大的缺点是什么”回答技巧及范例
剑指Offer–“你最大的缺点是什么”回答技巧及范例 问题分析:认识自己的缺点是一个巨大的优点, 当HR问到你缺点的时候, 你的机会来了, 请快展示你的自知之明吧!你想把优点故意包装成缺点? 比方说把“对工作负责”这个优点伪装成“对自己和他人要求过高?”面试官会不屑一顾地批注:这是我五年前玩剩下的把戏,此人土冒之极。 你想完全实话实说: 应聘会计的人说自己粗心?应聘销售的人说自己容易紧原创 2016-11-29 11:34:45 · 46763 阅读 · 5 评论 -
剑指Offer——记中国银行体检之旅
剑指Offer——记中国银行体检之旅 11.23完成中国银行面试,当日回到学校。当天晚上8:39收到体检通知,自己真是又气又高兴啊。气的是自己刚从北京回来,接着又要去一次。高兴的是自己通过了面试。后来想想面试过程中的表现情况,还是比较满意的。其中有两个问题回答的应该还是令面试官比较满意的:1.就是自我评价中说自己爱钻牛角尖的缺点,我当时回答的是这既是一个缺点同时也是一个优点,体现了我执着的一面。2原创 2016-11-29 09:47:57 · 46995 阅读 · 2 评论 -
剑指Offer——Java实现栈和队列的互模拟操作
Java实现栈和队列的互模拟操作栈模拟队列 题目:JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 思路:其实就是把队列正常入栈,出栈的时候先把栈里的内容按顺序搬到另一个栈里,负负得正,这样再按顺序出栈的时候,就成了入栈前队列的顺序package cn.edu.ujn.demo;import java.util.Stack;import org.原创 2016-11-22 10:26:32 · 44802 阅读 · 0 评论 -
剑指Offer——中国银行面试知识储备+面试内容(Offer-2已收割)
剑指Offer——中国银行面试知识储备事件介绍时间:2016.11.23 08:30地点:北京市海淀区北京银行软件中心事件:中国银行面试注意事项:基础要扎实,要有自信! 根据面试内容:中、英文面试,中英文自我介绍需各准备一篇。 http://blog.youkuaiyun.com/sunhuaqiang1/article/details/53244391(中文) http://blog.csdn原创 2016-11-22 10:24:06 · 49668 阅读 · 3 评论 -
剑指Offer——如何做好自我介绍(英文版)
剑指Offer——如何做好自我介绍(英文版) Good morning ladies and gentlemen, my name is Sun Huaqiang, my hometown locates in Heze city of Shandong province.and I am a graduate student of grade three, studying at the Uni原创 2016-11-21 20:59:02 · 46109 阅读 · 0 评论 -
剑指Offer——如何做好自我介绍
剑指Offer——如何做好自我介绍前言 各位老师好,我叫*,研究生三年级,就读于大学信息科学与工程学院软件工程专业。主要使用的开发语言是Java,熟悉基本数据结构和基本算法实现;熟悉MySQL数据库;掌握Linux基本操作命令;所参与的主要项目有“立马送药”,“鲜花礼品网”,“基于Android实现的购彩系统”和“我看看”购物分享Android APP。其中,“立马送药”的主要作用是根据用户在AP原创 2016-11-20 20:43:40 · 46525 阅读 · 0 评论 -
剑指Offer——网易笔试题+知识点总结
剑指Offer——网易笔试题+知识点总结Fibonaccipackage cn.edu.ujn.nk;import java.util.ArrayList;import java.util.Scanner;/** * 费波纳茨数 * @author SHQ * */public class Finonacci { /** * @param args */原创 2016-11-14 20:13:22 · 44141 阅读 · 0 评论 -
剑指Offer——顺丰笔试题+知识点总结
快速排序是由安东尼·霍尔所发明的一种排序算法,又名霍尔排序。赫夫曼树又称最优二叉树,是带权路径长度WPL最小的二叉树。构建赫夫曼树的步骤:数据结构按逻辑结构可以分为集合、线性结构、非线性结构;按存储结构可以划分为顺序、链式、索引、散列存储结构。简单地说,线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:...原创 2016-11-14 20:02:03 · 49924 阅读 · 0 评论 -
剑指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:原创 2016-11-08 20:01:27 · 48562 阅读 · 7 评论 -
剑指Offer——常用SQL语句、存储过程和函数
剑指Offer——常用SQL语句、存储过程和函数常用SQL语句1.在MySQL数据库建立多对多的数据表关系2.授权、取消授权grant、revokegrant select, insert, update, delete on testdb.* to common_user@’%’;revoke all on *.* from dba@localhost;create user guest@lo原创 2016-11-08 11:08:42 · 45737 阅读 · 0 评论 -
mysql进阶(二十九)常用函数
mysql进阶(二十九)常用函数一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制)CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e(自然对数的底)的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,…,xn)返回集合中最大的值LEAST(x1,x2,…,xn)原创 2016-11-08 11:00:25 · 44271 阅读 · 0 评论 -
剑指Offer——知识点储备-常用算法
剑指Offer——知识点储备-常用算法快速排序注:若排序是有序的,采用快排,则退化为冒泡排序。解决这个问题,采用两个选取基准的方法 (1)随机选取基数(在这个区间内随机取一个数) 出现的恶劣情况是整个数组全相等,还是退化为冒泡排序 (2)三数取中法 把待排序列分成等长的子序列,最佳的是取中间数为基准 举例:待排序序列为:8 1 4 9 6 3 5 2 7 0 左边为:8,右边为原创 2016-11-07 16:11:33 · 47259 阅读 · 3 评论 -
剑指Offer——知识点储备-设计模式
剑指Offer——知识点储备-设计模式设计模式设计模式的六大原则(1)单一职责原则(有且仅有一个原因引起类的变化);(2)里氏替换(任何父类出现的地方子类都可以替换);(3)依赖倒置(依赖抽象而不是依赖具体);(4)接口隔离(接口的方法尽量少)(注意:单一职责注意的是类和接口职责单一,是业务上的划分);(5)迪米特原则(一个对象应该对其他对象有最少的了解);(6)开闭原则(OCP)(对内原创 2016-11-07 15:58:32 · 47860 阅读 · 0 评论 -
剑指Offer——知识点储备-网络基础
考虑一种正常的情况A发出链接请求,但因链接请求报文丢失而未收到确认(可能网络阻塞、断网、断电等)。于是A再重传一次链接请求,后来收到确认(网络环境变好了),建立了链接。数据传输完毕后,就释放了链接。A共发送两个链接请求报文段,其中第一个丢失,第二个到达了B。没有“已失效的链接请求。现假定一种异常情况,A发送的第一个链接请求报文段并没有丢失,而在某些网络结点长时间滞留,以致延误到链接释放以后的某个时间才到达B。为什么等待?...原创 2016-11-07 15:31:54 · 48269 阅读 · 4 评论 -
剑指Offer——知识点储备-操作系统基础
分布式锁是控制分布式系统之间同步访问共享资源的一种方式。在分布式系统中,常常需要协调他们的动作。如果不同的系统或是同一个系统的不同主机之间共享一个或一组资源,那么访问这些资源的时候,往往需要互斥来防止彼此干扰来保证一致性,在这种情况下,需要使用到分布式锁。注意进程间通信是通过操作系统,而线程间通信是基于进程的,不需要经过操作系统。进程是执行着的应用程序,而线程是进程内部的一个执行序列。...原创 2016-11-07 11:59:35 · 47299 阅读 · 0 评论 -
剑指Offer——知识点储备-数据库基础
剑指Offer——知识点储备-数据库基础数据库事务事务的四个特性:(1)原子性 整个事务中的所要操作要么全部提交成功,要么全部失败回滚。(2)一致性 保证数据库中的数据操作之前和操作之后的一致性。(比如用户多个账户之间的转账,但是用户的总金额是不变的)(3)隔离性 隔离性要求一个事务对数据库中数据的修改,在未提交完成前对于其它事务是不可见的。(即事务之间要串行执行)原创 2016-11-07 10:56:37 · 51545 阅读 · 4 评论 -
剑指Offer——知识点储备-故障检测、性能调优与Java类加载机制
剑指Offer——知识点储备-故障检测、性能调优与Java类加载机制故障检测、性能调优用什么工具可以查出内存泄露(1)MerroyAnalyzer:一个功能丰富的java堆转储文件分析工具,可以帮助你发现内存漏洞和减少内存消耗;(2)EclipseMAT:是一款开源的java内存分析软件,查找内存泄漏,能容易找到大块内存并验证谁在一直占用它,它是基于Eclipse RCP,可以下载RCP的独立版原创 2016-11-07 09:47:28 · 46616 阅读 · 0 评论 -
剑指Offer——联通研究院笔、面试题 (Offer-1已收割)
进程是指在系统中能独立运行并作为资源分配的基本单位,是由一组机器指令、数据和堆栈组成的,是一个能独立运行的活动实体。动态性:动态产生、动态消亡;并发性:同其它进程并发执行;独立性:独立运行的活动实体;异步性:进程间相互制约,按各自独立的不可预知的速度推进。在操作系统中,进程的最基本的特征是(A)。A. 动态性和并发性B. 顺序性和可再现性C. 与程序的对应性D. 执行过程的封闭性。原创 2016-11-04 13:26:37 · 52317 阅读 · 3 评论 -
剑指Offer——JVM 基础知识点储备
剑指Offer——知识点储备-JVM基础1、java内存与内存溢出1.1 JVM分为哪些区,每一个区干嘛的?(见java虚拟机38页)(1)程序计数器(线程私有) 当前线程执行字节码的信号指示器。(每个线程都会在程序计数器中存储其指令,从而实现线程切换后恢复到正确的执行位置)(2)虚拟机栈(就是常说的栈,线程私有) 每个方法执行(开始到结束就是这个方法的生命周期)都会创建一个栈帧,栈帧存储原创 2016-11-01 12:29:00 · 46951 阅读 · 0 评论 -
剑指Offer——J2EE基础知识点储备
文章目录一、前言二、Java 基础2.1 jdk 1.8 新特性(核心是Lambda 表达式)2.2 java 存在内存泄露和内存溢出的应用场景2.3 匿名内部类是什么?如何访问在其外面定义的变量?三、J2EE 基础3.1 servlet 生命周期3.2 保存会话状态方式,有哪些区别?3.3 cookie 和 session 的区别3.4 web.xml中标签加载顺序3.4.1 各个标签的简单说明3.5 页面传值方法四、SSH三大框架4.1 Struts4.1.1 struts2 工作流程:4.1.2 s原创 2016-10-27 09:00:36 · 48058 阅读 · 0 评论 -
剑指Offer——知识点储备-Java基础
线程池顾名思义就是事先创建若干个可执行的线程放入一个池(容器)中,需要的时候从池中获取线程不用自行创建(类似于工厂设计模式),使用完毕不需要销毁线程而是返回池中,从而减少创建和销毁线程对象的开销。设计一个动态大小的线程池,如何设计,应该有哪些方法?线程管理器(ThreadPool)用于创建并管理线程池,包括创建线程,销毁线程池,添加新任务;工作线程(PoolWorker)线程池中线程,在没有任务时处于等待状态,可以循环的执行任务;任务接口(Task)任务队列(TaskQueue)创建线程池。...原创 2016-10-21 23:54:52 · 50762 阅读 · 1 评论 -
mysql进阶(二十八)GRANT REVOKE用法
MySQL GRANT REVOKE用法 MySQL的权限系统围绕着两个概念:认证->确定用户是否允许连接数据库服务器;授权->确定用户是否拥有足够的权限执行查询请求等。 如果认证不成功的话,那么授权肯定是无法进行的。 revoke 跟 grant 的语法差不多,只需要把关键字 “to” 换成 “from”。 表 GRANT和REVOKE管理的权限 如果你想允许用原创 2016-10-21 21:28:02 · 53412 阅读 · 0 评论 -
mysql进阶(三十五)SQL语言四大类
SQL语言四大类 SQL语言共分为四大类:数据查询语言DQL,数据操纵语言DML,数据定义语言DDL,数据控制语言DCL。数据查询语言DQL 数据查询语言DQL基本结构是由SELECT子句,FROM子句,WHERE子句组成的查询块: SELECT <字段名表> FROM <表或视图名> WHERE <查询条件> SELECT * FROM lmapp.lm_addr where ui原创 2016-10-21 10:37:06 · 50939 阅读 · 2 评论 -
数据库设计三大范式
为了建立冗余较小、结构合理的数据库,设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库,必须满足一定的范式。...原创 2016-10-20 21:59:49 · 44932 阅读 · 1 评论 -
Java进阶(四十七)Socket通信
Java进阶(四十七)Socket通信 今天讲解一个 Hello Word 级别的 Java Socket 通信的例子。具体通讯过程如下: 先启动Server端,进入一个死循环以便一直监听某端口是否有连接请求。然后运行Client端,客户端发出连接请求,服务端监听到这次请求后向客户端发回接收消息,连接建立,启动一个线程去处理这次请求,然后继续死循环监听其他请求。客户端输入字符串后按回车键,向服务原创 2016-10-15 15:39:32 · 46182 阅读 · 1 评论 -
剑指Offer——搜狐畅游笔试题+知识点总结
线程共享的环境包括进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。注意事项要有大局观,该舍弃的还是要舍弃,不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟,还没有好的解决方式的时候,毅然舍弃!搜狐畅游最后一部分居然是游戏相关的题目,一头雾水,自己只做了45分钟交卷。涉及到的知识点如下,仅供参考。...原创 2016-10-14 10:54:01 · 48248 阅读 · 0 评论 -
mysql进阶(二十七)数据库索引原理
本文主要是阐述MySQL索引机制,主要是说明存储引擎Innodb。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分讨论MySQL中高性能使用索引的策略。...原创 2016-10-13 20:20:38 · 44780 阅读 · 0 评论 -
mysql进阶(二十六)MySQL 索引类型(初学者必看)
索引是快速搜索的关键。MySQL 索引的建立对于 MySQL 的高效运行是很重要的。下面介绍几种常见的 MySQL 索引类型。在数据库表中,对字段建立索引可以大大提高查询速度。我们随机向里面插入了 10000 条记录,其中有一条:5555, admin。在查找 username="admin"的记录时,如果在 username 上已经建立了索引,MySQL 无须任何扫描,即准确可找到该记录。相反,MySQL会扫描所有记录,即要查询 10000 条记录。索引分单列索引和组合索引。...原创 2016-10-13 20:12:47 · 44686 阅读 · 1 评论 -
剑指Offer——好未来视频面知识点储备+面后总结
时间:2016.10.12 13:00-地点:宿舍事件:好未来视频面数据库索引(聚集索引、组合、主键、普通、唯一)执行顺序。提高数据库查询效率的措施。基本数据类型float与double的区别:精度不同。冒泡排序、快速排序;数据库这一块自己是完败!自己只是用了mysql,但是对于里面的概念自己真的表示无能为力!其中数据库索引这一块,其实在项目开发中,自己也没有使用到。惭愧无比!但是简历中明明写了熟悉SQL语句、存储过程和函数(从第二道问题中就完全推翻了自己。不能使之成为自己的鸡肋。原创 2016-10-11 20:28:43 · 46049 阅读 · 0 评论 -
剑指Offer——完美+今日头条笔试题+知识点总结
也就是说,士兵数量为4的队伍每个士兵的战斗力为1,士兵数量为2的队伍每个士兵的战斗力为2)方法三队伍1有2个战斗力为1的士兵和1个战斗力为2的士兵,队伍2有2个战斗力为1的士兵和1个战斗力为2的士兵,两队的战斗力都是4。比如你现在有两队士兵,第一队有4个士兵,每个士兵战斗力都是1,第二队有2个士兵,每个士兵战斗力都是2.方法一队伍1有4个战斗力为1的士兵,队伍2有2个战斗力为2的士兵,两队的战斗力都是4。方法二队伍1有2个战斗力为2的士兵,队伍2有4个战斗力为1的士兵,两队的战斗力都是4。...原创 2016-10-11 11:54:09 · 46328 阅读 · 1 评论 -
大话设计模式(八)抽象工厂模式进化
大话设计模式(八)抽象工厂模式进化前情回顾 在博文《大话设计模式(七)抽象工厂模式》中,我们了解了抽象工厂设计模式。在讲解反射机制时,我们提到反射机制实现了程序由编译时到运行时变量的指定。我们的设计不能防止需求的更改,那么我们的理想就是让变动变得最小。结合前面的代码讲解,当我们需要增加产品C时,那么我们就需要增加3个类。并修改3个类。//抽象产品C,定义了产品的公共方法,产品A、B和C属于一个产品原创 2016-10-10 20:49:30 · 44826 阅读 · 0 评论 -
剑指Offer——咪咕笔试题+知识点总结
贵阳爽歪歪。原创 2016-10-10 14:19:29 · 50027 阅读 · 0 评论 -
剑指Offer——小米+小红书笔试题+知识点总结
剑指Offer——小米+小红书笔试题+知识点总结情景回顾时间:2016.9.23 19:00-21:00 2016.9.24 15:00-17:00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项:要有大局观,该舍弃的还是要舍弃,不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟,还没有好的解决方式的时候,毅然舍弃! public原创 2016-10-09 14:32:02 · 49228 阅读 · 1 评论 -
Java进阶(四十五)字节流与字符流的区别
java 字节流与字符流的区别(转载) 字节流与和字符流的使用非常相似,两者除了操作代码上的不同之外,是否还有其他的不同呢? 实际上字节流在操作时本身不会用到缓冲区(内存),是文件本身直接操作的,而字符流在操作时使用了缓冲区,通过缓冲区再操作文件,如下图所示。 下面以两个写文件的操作为主进行比较,但是在操作时字节流和字符流的操作完成之后都不关闭输出流。 范例:使用字节流不关闭原创 2016-10-08 15:25:16 · 48966 阅读 · 7 评论