- 博客(16)
- 收藏
- 关注
转载 其他
面试题51:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。思路:寻找重复元素,很容易想到建立哈希表来完成,遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希...
2018-07-20 20:43:00
161
转载 第七章 两个面试案例
7.1 案例一面试题49:把字符串转换成整数题目:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法 的数值则返回0思路:若为负数,则输出负数,字符0对应48,9对应57,不在范围内则返回false。代码实现public class TestMain {public static vo...
2018-07-20 20:42:00
219
转载 第六章 面试中的各项能力
6.1 面试官谈能力礼貌平和、思路清晰提供解答时观察面试者的沟通能力及求知欲沟通能力、学习能力表达能力是否得到暗示之后迅速做出反应纠正错误是否会在自己得到的信息不够的情况下主动发问澄清6.2 沟通能力和学习能力沟通能力学习能力善于学习、沟通的人也善于提问面试小提示:面试是一个双向交流的过程,面试官可以问应聘者问...
2018-07-20 12:59:00
189
转载 第五章 优化时间和空间效率
5.1 面试官谈效率时间、空间效率问题。面试一般要求空间和时间复杂度时间复杂度比较重要5.2 时间效率由于每个人都希望软件的响应时间尽量短一些,所以软件公司都很重视软件的时间性能,都会在发布软件之前花不少精力做时间效率优化。这也就不难理解为什么很多公司的面试官都把代码的时间效率当做一个考查重点。面试官除了考查应聘者的编程能力之外,还关注应聘者有没...
2018-07-19 09:16:00
680
转载 第四章 解决面试题的思路
4.1 面试官谈面试思路先想清楚思路再编码解释思路可以画图分析4.2 画图让抽象问题形象化面试题19:二叉树的镜像题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。思路使用递归或非递归方式实现交换左右结点。代码实现 递归class TreeNode {public int val;pub...
2018-07-18 16:48:00
107
转载 第三章 高质量的代码
3.1 面试官谈代码质量不能容忍代码’正常值’进行处理,不考虑异常状况。功能错误、边界情况。命名规范、适合的数据结构。正确性和鲁棒性。由于精度原因不能直接用==判断两个小数是否相等。if(Math.abs(a-b)<=0){相等}3.2 代码的规范性首先,规范的代码书写清晰。绝大部分面试都是要求应聘...
2018-07-18 08:38:00
147
转载 第二章 面试需要的基础知识
2.1 面试官谈基础知识基础很重要算法、复杂的编程能力数据结构2.2 编程语言程序员写代码总是基于某一种编程语言,因此技术面试的时候直接或者间接都会涉及至少一种编程语言。在面试的过程中,面试官要么直接问语言的语法,要么让应聘者用-~种编程语言写代码解决一个问题,通过写出的代码来判断应聘者对他使用的语言的掌握程度。现在流行的编程语言很多,不同公司开发用的...
2018-07-16 20:11:00
158
转载 第九章 海量数据处理
计算机硬件的扩容确实可以极大地提高程序的处理速度,但考虑到其技术、成本等方面的因素,它并非一条“放之四海而皆准”的途径。而随着互联网技术的发展,云计算、物联网、移动通信技术的兴起,每时每刻,数以亿计的用户产生着数量巨大的信息,海量数据时代已经来临。由于通过对海量数据的挖掘能有效地揭示用户的行为模式,加深对用户需求的理解,提取用户的集体智慧,从而为研发人员决策提供依据,提升产品用户体验...
2018-07-15 16:24:00
393
转载 第八章 数据结构与算法
8.1 链表8.1.1 如何实现单链表的增删操作8.1.2 如何从链表中删除重复的数据如何从链表中删除重复数据,最容易想到的方法就是遍历链表,把遍历到的值存储到一个Hashtable中,在遍历过程中,若当前访问的值在Hashtable中已经存在,则说明这个数据是重复的,因此就可以删除。主要思路为对链表进行双重循环遍历,外循环正常遍历链表,假设...
2018-07-15 16:15:00
705
转载 第七章 设计模式
架构:简单的说架构就是一个蓝图,是一种设计方案,将客户的不同需求抽象成为抽象组件,并且能够描述这些抽象组件之间的通信和调用。框架:软件框架是项目软件开发过程中提取特定领域软件的共性部分形成的体系结构,不同领域的软件项目有着不同的框架类型。框架不是现成可用的应用系统。而是一个半成品,提供了诸多服务,开发人员进行二次开发,实现具体功能的应用系统。设计模式:是一套被...
2018-07-15 15:51:00
113
转载 第六章 数据库原理
6.1 SQL语言的功能有哪些SQL是结构化查询语言( Structured Query Language)的缩写,其功能包括数据查询、数据操纵、数据定义和数据控制4个部分。引申:delete与truncate命令有哪些区别?相同点:都可以用来删除一一个表中的数据。不同点:1 ) truncate是一个数据定义语言( Data D...
2018-07-15 15:49:00
359
转载 第五章 Java Web
5.1 Servlet 与 Jsp5.1.1 页面请求与工作流程用户通过浏览器链接访问浏览器接受请求,发送到相应的服务器服务器接受请求寻找资源服务器返回资源把资源以HTTP的格式响应给客户端浏览器解析展现给用户看5.1.2 GET和POST的区别GETGET有大小限制,通常1024Byte链接会看到传输的数据,不安全...
2018-07-15 15:30:00
434
转载 第四章 java基础知识
4.1 基本概念4.1.1 java 语言有点4.1.2 Java 解释型语言 c/c++ 编译型语言4.1.3 main方法 可以重名但类型等不能重复4.1.5 static初始化顺序 : 父类静态变量、父类静态代码块、子类静态变量、子类静态代码块、父类非静态变量、父类非静态代码块、父类构造函数、子类非静态变量、子类非静态代码块、子类...
2018-07-15 11:37:00
115
转载 java进阶01
这只是本人的笔记,我也是新手,如果有错误的地方请大家指点一下,可以私信我。·Test 单元测试@Test :加载非静态类@Before:加载非晶态方法,在@Test 之前运行@BeforeClass: 加载静态方法上,在类之前运行。·String 占用资源过大 是常量 -String ss = new String(“com”); ...
2018-04-01 19:55:00
100
转载 java基础01
这只是本人的笔记,我也是新手,如果有错误的地方请大家指点一下,可以私信我。·java执行-编译文件 javac 文件名生成.class 文件-执行类 java -cp . 类名·关键字[数据类型]-class //类-interface //接口-byte //字节-short //短整型 2byte-int //整...
2018-04-01 19:18:00
79
转载 linux基础知识(一)
常用命令: pwd 查看当前所在目录 cd dir 进入dir目录 cd .. 返回上级目录 ls 显示当前目录下所有文件 ls -l 显示文件详细信息 ls -h 人性化显示目录信息 ls -a 查看隐藏文件 vim file 新建/查看并编译文件 cat file 查看文件内容 more file 一点点的查看文件内容 mkdir...
2017-11-13 23:38:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人