1.Java语言中，字符串是对象类型，而字符是数据类型。
2.一旦使用了关键是strictfp来申明某个类、接口或者方法时，那么在这个关键字所声明
的范围内所有浮点运算都是精确的，符合IEEE-754规定的。如果一个类被声明为strictfp，那么该类中所有的方法都是strictfp。
3.String s1 = new String(“abc”)
该语句创建了两个对象。”abc”被创建与文字池中，s1在堆中被创建。
4.数组不能直接指定列数或者行数，应在创建对象时指定。Int iArray[][] = new int[3][4]。
5.请描述Java Servlet API中forward()与redirect()的区别？
答：前者仅是容器中控制权的转向，在客户端浏览器地址栏中不会显示出转向后的地址。
后者则是完全的跳转，浏览器将会得到跳转的地址，并重新发送请求链接。这样，从浏览器的地址栏中可以看到跳转后的链接地址。所以，前者更加高效，在前者可以满足需要时，尽量使用forward()方法，并且，这样也有助于隐藏实际的链接。在有些情况下，比如，需要跳转到一个其他服务器上的资源，则必须使用sendRedirect()方法。
6.JSP和Servlet有哪些相同点和不同点？它们之间的联系是什么？
答：JSP是Servlet技术的扩展，本质上是Servlet的简易方式，更强调应用的外表表达。
JSP编译后是”类Servlet”。Servlet和JSP最主要的不同点在于，Servlet的应用逻辑是在Java文件中，并且完全从表示层中的HTML里分离出来。而JSP的情况是Java和HTML 可以组合在一个扩展名为.jsp的文件。JSP侧重于视图，Servlet主要用于控制逻辑。
7.Servlet执行时一般实现哪几个方法？
答：public void init(ServletConfig config)
Public ServletConfig getServletConfig()
Pubic String getServletInfo()
Public void service(ServletRequest request, ServletResponse response)
Public void destroy()
8.请简介依赖注入机制。
答：所谓依赖注入，是指程序运行过程中，如果需要调用另一个对象协助，无须在代码中创建被调用者，而是依赖于外部的注入。Spring的依赖注入对调用者和被调用者几乎没有任何要求，完全支持对POJO之间的依赖关系的管理。依赖注入通常有两种：设值注入和构造注入。
9.Hibernate的优点是什么？
答：Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得Java程序员可以随心所欲地使用对象编程思维来操纵数据库。Hibernate 可以应用在任何使用JDBC的场合，既可以在Java的客户端使用，也可以在Servlet/Jsp 的Web应用中使用。最具革命意义的是，Hibernate可以在应用EJB的J2EE架构中取代CMP,完成数据库持久化的任务。
10.Session和Cookie的区别和联系。
答：cookie机制采用的是在客户保持状态的方案，而session机制采用的是在服务器端保持状态的方案。
11.算法的定义：
输入：0个或多个输入
输出：1个或多个输出
确定性：算法的每一步都应确切、无歧义地定义
有穷性；一个算法无论在什么情况下都应该执行有穷步后结束
有效性：算法中每一步运算都必须是足够基本的。
12.XML的技术规范：
(a)文档模式技术：
DTD(Document Type Definition 文档类型定义)
XML Schema
(b)文档样式技术:
CSS(Cascading Style Sheets 级联样式单)
XSL(Extensible Style Language 可扩展样式语言)
(c)文档查询技术:
XQuery1.0
(d)文档解析技术:
DOM(Document Object Model文档对象模型)，一种对平台和语言中立的接口，它基于XML 文档在内存中的树状结构，它的一个主要不足是将整个XML文档装入内存所引起的巨大开销。
SAX(Simple API for XML)，使用事件驱动的XML解析，并不要求将整个XML文档一起装入内存。
(e)文档链接技术:
XLink
(f)文档定位技术:
XPath(XML Path Language)
13.与DTD相比，Schema的优点有哪些？
答：值的类型，例如整数，串等，对应数据库中的预定义的值域类型；
支持对元素出现最下次数/最大次数加以限制；
支持自定义的数据类型；
支持数据元素的继承；
与DTD不同的是，语言本身是用XML语法说明的，是更标准的表示，但是表达也就更复杂。
14.Servlet通过HttpServletResponse.addCookie方法来向浏览器发送Cookie，Cookie被添加
到HTTP的相应头中，每次一个。浏览器应该可以接受发自统一Web服务器的20个Cookie。
浏览器也是通过在HTTP请求头中添加域的方法向服务器回送Cookie。可以通过HttpServletRequest.getCookies方法从请求中一次获得所有的Cookie.少数Cookie可能具有相同的名称，但具有不同的路径属性。
15.Junit:
setUp() teardown()
assertEquals( ) 内部逻辑判断使用equals（）方法
assertSame()内部逻辑判断使用”==”
16.Struts
(a)控制层包括:ActionServlet和 Struts-config.xml
Controller的基本组件是一个叫ActionServlet的servlet类，这个servlet通过Struts-config.xml文件定义一组映射来配置。
(b)显示层包括:JSP，taglib技术，ApplicationResources
JSP用来显示视图。
taglib用来控制请求的流程以及辅助处理结果的显示。
ApplicationResources资源文件为JSP和taglib提供支持多国语言的文本数据。
(c)模型层包括:Action，ActionForm，JavaBean或EJB
Action是继承org.apache.struts.action.Action的类，它用来处理用户请求，并将结果封装在HttpServletRequest中，返回给ActionServlet。
Struts框架通常为你的应用程序中每一个输入请求创建了一个AcitonForm bean（即一个实现了ActionForm接口的类）,它为Action提供用户请求数据。
17.Validator使用两个配置文件来分别确定安装哪个验证例行程序，以及如何将它们应用于
给定的应用程序。Validator-rules.xml 和validation.xml。
18.Struts最初的标记库有4类标记组成。
Bean标记：用来在JSP页中管理bean。
逻辑标记：用来在JSP页中控制流程。
HTML 标记：用来生成HTML标记，在表单中显示数据，使用会话ID对URL进行编程。
模版标记：使用动态模版构造普通格式的页。
19.Hibernate是一个面向Java环境的对象/关系数据库映射工具。对象/关系数据库这个术语
表示一种技术，用来把对象模型表示的对象映射到SQL的关系模型数据结构中去。
Hibernate 不仅仅管理Java类到数据库表的映射，还提供数据查询和获取数据的方法，以大幅度减少开发时人工使用SQL和JDBC处理数据的时间。
(a)持久化层(Persistent Objects)
包括3部分：关于整体数据库的hibernate.cfg.xml 文件、每个表的POJO/JavaBean类和每个表的hbm.xml文件。
hibernate.cfg.xml主要管理数据库的整体信息，比如URL、driver class、dialect等，同时管理数据库
持久化类不是短暂存在的，它的实例会被持久存在保存于数据库中，所有需要实现Serializable接口。
(b)DAO(Data Access Object)：它是PO的客户端，负责所有与数据操作有关的逻辑，例
如，数据查询、增加、删除及更新。
(c)Hibernate支持三种查询方式:HQL(Hibernate Query Language)、条件查询(Criteria
Query)和原生SQL查询。
20.Spring是一个开源框架，是为了解决企业应用程序开发复杂性而创建的。框架的主要优
势之一就是其分层架构，分层架构允许您选择使用哪一个组件，同时为J2EE应用程序开发提供集成的框架。
(a)IOC(Inversion of Control 控制反转) 也称为依赖注入。
所谓依赖注入，是指程序运行过程中，如果需要调用另一个对象协助，无须在代码中创建被调用者，而是依赖于外部的注入。Spring的依赖注入对调用者和被调用者几乎没有任何要求，完全支持对POJO之间的依赖关系的管理。依赖注入通常有两种：设值注入和构造注入。
(b)AOP(Aspect Oriented Programming 面向方面编程)
AOP将应用系统分为两部分，核心业务逻辑以及横向的通用逻辑，也就是所谓的方面，例如，所有大中型应用都要涉及到的持久化管理、事务管理、安全管理、日志管理和调试管理等。使用AOP，你可以将处理aspect的代码注入主程序，通常主程序的主要目的并不在于处理这些aspect。AOP可以防止代码混乱。
(c)声明式事务处理(Declarative transactions)
声明式事务处理是有Spring AOP实现的，类似于EJB的容器管理事务，可以在配置文件中声明对事务的支持，可以精确到单个方法的级别，这通常通过TransactionProxyFactoryBean设置Spring事务代理。
21.import javax.servlet.jsp.tagext.TagSupport;
import javax.servlet.jsp.JspException;
import javax.servlet.jsp.JspWriter;
TagSupport public int doStartTag() throws JspException
22.Java中创建一个线程有两种方法：
实现Runnable接口；扩展Thread类
1.如何处理单元测试产生的数据，下列哪些说法是正确的？ABC A .测试数据入库时加特殊前缀标识。 B .测试数据使用独立的测试库。 C .自动回滚单元测试产生的脏数据。 D .无须区别，统一在业务代码中进行判断和识别。 多选2.关于并发处理，下列哪些说法符合《阿里巴巴Java开发手册》：ABC A .线程资源必须通过线程池提供，不允许在应用中自行显式创建线程。 B .同步处理时，能锁部分代码区块的情况下不要锁整个方法；高并发时，同步调用应该考虑到性能损耗。 C .创建线程或线程池时，推荐给线程指定一个有意义的名称，方便出错时回溯。 D .推荐使用Executors.newFixedThreadPool(int x)生成指定大小的线程池。(线程池不允许使用Executors 去创建，而是通过ThreadPoolExecutor 的方式) 多选3.下列哪些说法符合《阿里巴巴Java开发手册》：ACD A .对于“明确停止使用的代码和配置”，如方法、变量、类、配置文件、动态配置属性等要坚决从程序中清理出去，避免造成过多垃圾。 B .永久弃用的代码段注释掉即可，即不用加任何注释。 C .对于暂时被注释掉，后续可能恢复使用的代码片断，在注释代码上方，统一规定使用三个斜杠(///)来说明注释掉代码的理由。 D .不要在视图模板中加入任何复杂的逻辑。 多选4.关于分页查询，下列哪些说法符合《阿里巴巴Java开发手册》：ABC A .分页查询，当统计的count为0时，应该直接返回，不要再执行分页查询语句。 B .iBATIS自带的queryForList(String statementName,int start,int size)分页接口有性能隐患，不允许使用。 C .定义明确的sql查询语句，通过传入参数start和size来实现分页逻辑。 D .可使用存储过程写分页逻辑，提高效率。 多选5.根据《阿里巴巴Java开发手册》，以下功能必须进行水平权限控制校验的有：ABCD A .订单详情页面。 B .类目管理后台。 C .店铺装修后台。 D .订单付款页面 多选1.关于多线程并行处理定时任务的情况，下列哪些说法符合《阿里巴巴Java开发手册》：BCD A .推荐使用Timer方式处理。 B .推荐使用ScheduledExecutorService方式处理。 C .Timer运行多个TimeTask时，只要其中之一没有捕获抛出的异常，其它任务便会自动终止运行。 D .ScheduledExecutorService并发运行多个定时任务时，其中某线程抛出异常，不会影响到其它线程的继续运行。
多选 1.如何处理单元测试产生的数据，下列哪些说法是正确的？ABC A .测试数据入库时加特殊前缀标识。 B .测试数据使用独立的测试库。 C .自动回滚单元测试产生的脏数据。 D .无须区别，统一在业务代码中进行判断和识别。 多选 2.关于并发处理，下列哪些说法符合《阿里巴巴Java开发手册》：ABC A .线程资源必须通过线程池提供，不允许在应用中自行显式创建线程。 B .同步处理时，能锁部分代码区块的情况下不要锁整个方法；高并发时，同步调用应该考虑到性能损耗。 C .创建线程或线程池时，推荐给线程指定一个有意义的名称，方便出错时回溯。 D .推荐使用Executors.newFixedThreadPool(int x)生成指定大小的线程池。(线程池不允许使用 Executors 去创建，而是通过 ThreadPoolExecutor 的方式) 多选 3.下列哪些说法符合《阿里巴巴Java开发手册》：ACD A .对于“明确停止使用的代码和配置”，如方法、变量、类、配置文件、动态配置属性等要坚决从程序中清理出去，避免造成过多垃圾。 B .永久弃用的代码段注释掉即可，即不用加任何注释。 C .对于暂时被注释掉，后续可能恢复使用的代码片断，在注释代码上方，统一规定使用三个斜杠(///)来说明注释掉代码的理由。 D .不要在视图模板中加入任何复杂的逻辑。 多选 4.关于分页查询，下列哪些说法符合《阿里巴巴Java开发手册》：ABC A .分页查询，当统计的count为0时，应该直接返回，不要再执行分页查询语句。 B .iBATIS自带的queryForList(String statementName,int start,int size)分页接口有性能隐患，不允许使用。 C .定义明确的sql查询语句，通过传入参数start和size来实现分页逻辑。 D .可使用存储过程写分页逻辑，提高效率。
阿里巴巴实习生笔试题含答案
答案：D 内联函数： Tip：只有当函数只有10 行甚至更少时才将其定义为内联函数. 定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按一般的函数调用机制进行调用. 优点: 当函数体比较小的时候, 内联该函数能够令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联. 缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数一般会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码
大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。 结论: 一个较为合理的经验准则是, 不要内联超过10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用! 另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失(除非在大多数情况下, 这些循环或switch 语句从不被执行). 注意：有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 一般, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数. -inl.h文件： Tip：复杂的内联函数的定义, 应放在后缀名为-inl.h 的头文件中.
阿里巴巴Java面试题锦集 阿里java相关问题，都是之前通过不断优秀人才的铺垫总结的，希望对大家帮助 1、微信红包怎么实现。 2、海量数据分析。 3、测试职位问的线程安全和非线程安全。 4、HTTP2.0、thrift。 5、面试电话沟通可能先让自我介绍。 6、分布式事务一致性。 7、nio的底层实现。 8、jvm基础是必问的，jvm GC原理，JVM怎么回收内存。 9、Java是什么。 10、API接口与SDI接口的区别（API是提供给别人的接口）。 11、dubbo如何一条链接并发多个调用。Dubbo的原理，序列化相关问题。 12、用过哪些中间件。 13、做过工作流引擎没有。 14、以前的工作经历，自己觉得出彩的地方（钉钉） 15、线程池的一些原理，锁的机制升降级（天猫、蚂蚁） 16、从系统层面考虑，分布式从哪些纬度考虑（天猫） 17、Hadoop底层怎么实现（天猫） 18、threadLocal，线程池，hashMap/hashTable/coccurentHashMap等（天猫） 19、秒杀系统的设计（天猫）
20、虚拟机，IO相关知识点（天猫） 21、Linux的命令（天猫） 22、一个整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来，我写的时间复杂度高，要求O(n)。（天猫） 23、n个整数，找出连续的m个数加和是最大。（天猫） 24、更重视开源技术（蚂蚁金服上海） 25、数据库锁隐原理（蚂蚁金服网商） 26、1000个线程同时运行，怎么防止不卡（航旅） 27、并列的并发消费问题（航旅） 28、高并发量大的话怎么处理热点，数据等（蚂蚁金服） 29、如何获取一个本地服务器上可用的端口 30、流量控制相关问题（蚂蚁金服） 31、数据库TPS是多少，是否进行测试过（天猫） 32、缓存击穿有哪些方案解决（天猫） 33、Java怎么挖取回收器相关原理（财富） 34、Java的集合都有哪些，都有什么特点（信息平台） 35、分布式锁，redis缓存，spring aop，系统架构图，MySQL的特性（信息平台） 36、场景，同时给10万个人发工资，怎么样设计并发方案，能确保在1分钟内全部发完打个比方会提出类似的场景（信息平台） 阿里HR面试时的核心问题： 1、你为什么离职？
阿里校园招聘历年经典面试题汇总：算法工程师 （1）、jvm 原理 （2）、minor GC 与 Full GC （3）、HashMap 实现原理 （4）、java.util.concurrent 包下使用过哪些 （5）、concurrentMap 和 HashMap 区别 （6）、信号量是什么，怎么使用？ （7）、阻塞队列了解吗？怎么使用？ （8）、JAVA NIO 是什么？ （9）、类加载机制是怎样的 （10）、什么是幂等性 （11）、有哪些 JVM 调优经验 （12）、分布式 CAP 了解吗？ （13）、hdfs怎么添加Datanode,添加后hdfs会有什么操作？ （14）、Hbase 跟关系数据库对比优缺点？为什么 Hbase 索引速度快 （15）、Hbase 大压缩与小压缩区别 （16）、Hive 与 Hbase 的使用场景 （17）、简单说说Spark功能，spark 与hive有无依赖关系？ （18）、zookeeper 有什么应用场景，怎么选举的？3 个节点挂掉一个能正常工作吗？ （19）、Hbase 中 zookeaper 作用 （20）、Hbase 写操作什么时候返回 （21）、mysql 有哪些存储引擎？各自特点 （22）、用过哪些设计模式？怎样实现线程安全单例模式？ （23）、用过哪些RPC框架？ （24）、什么是AOP？ （25）、决策树算法怎么实现的？ （26）、java垃圾回收会出现不可回收的对象吗？怎么解决内存泄露问题？怎么
定位问题源？ （27）、终止线程有几种方式？终止线程标记变量为什么是 valotile 类型？（28）、用过哪些并发的数据结构？ cyclicBarrier 什么功能？信号量作用？数据库读写阻塞怎么解决？ （29）、乐观锁与悲观锁，怎么实现乐观锁？ （30）、开发过分布式框架？怎么实现分布式事务？ （31）、spark streaming与storm区别？ （32）、找到最大子数组的 start,和end下标 （33）、用过 CDH中什么任务调度？ （34）、spark streaming时间间隔设置很小会出现什么状况？ （35）、搜索引擎了解多少？你认为搜索引擎的难点在哪里？ （36）、RPC 了解吗？怎么监控 RPC 状态，找出出现问题的 RPC 连接？（37）、spring 框架了解多少？ （38）、flume应用场景 （39）、找出一串字符中第一个不重复字符的下标。 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 更多精品干货>>>>>>>>>>> 更多阿里机器学习/数据挖掘经典面试题 其他名企机器学习/数据挖掘经典面试题
阿里巴巴笔试题目（20011.9） 技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题） 技术类笔试试题（卷二）卷二：搜索研发、 C++（25题） 1. 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们 任意选其中4人送给他们一人一本《effective c++》，那么我们 选出的4人都在不同排的概率为： A.5^4*5!*15!/20! B. 4^5*5!*15!/20! C. 5^4*4!*16!/20! D. 4^5*4!*16!/20! 2. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为： A.f,c,b B.f,d,b C.g,c,b D.g,d,b 3. perl里面声明：open（FILE, mode，file）; 操作的描述，下列哪项不正确？ A. FILE可以用变量$file来代替 B. mode可以和file写在一起，例如：open（FILE, ‘>file’） C. mode为+<的时候，只可以读文件，不能写文件 D. mode可以省略不写 4. 有一虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5，1，2，5，1，2，3，4，5，会发生多少缺页 A.7 B.8
C.9 D.10 5. 设有一个顺序栈S，元素s1，s2，s3，s4，s5, s6依次进栈，如果六个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为多少 A.2 B.3 C.4 D.5 6. 下列关于文件索引结构的叙述中，哪一个是错误的？ A. 采用索引结构，逻辑上连续的文件存放在连续的物理块中 B. 系统为每个文件建立一张索引表 C. 索引结构的优点是访问速度快，文件长度可以动态变化 D. 索引结构的缺点是存储开销大 7. 在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的： A. 二叉搜索树，比较函数开销：1次运算/每字符 B. 哈希表，hash算法开销：10次运算/每字符 C. 链表，比较函数开销：1次运算/每字符 D. TRIE树，寻找子节点开销：1次运算/每字符 8. [0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是： A. [2,1,4,3,9,5,8,6,7] B. [1,2,5,4,3,9,8,6,7] C. [2,3,1,4,7,9,5,8,6] D. [1,2,5,4,3,9,7,8,6] 9. 某页式存储管理系统中，地址寄存器长度为24位，其中页号为14位，则主存的分块大小是（）字节。 A.10 B.2^10
京东校园招聘历年经典面试题汇总：Java开发岗 （1）、Java的优势 （2）、写一个单例模式。 （3）、根据以下表格，写SQL语句。统计出每个学生有多少门课分数大于80分。 （4）、说一说GC算法。 （5）、怎么检测死锁。 （6）、说一说ThreadLocal关键字。 （7）、聚簇索引和非聚簇索引的区别。 （8）、说一说项目中Spring的IOC和AOP具体怎么使用的。 （9）、谈一谈对数据库事务的理解。 （10）、算法实现题，面试官根据实际开发过程中遇到的问题进行提问。 题目： 我们在JD购物，付款环节会选择支付方式，主要分为两种：现金和电子支付，然后自定义添加后保证上面是现金券下面是电子支付 比如：代金券和红包都属于现金；微信、支付宝和银行卡都属于电子支付；假设现在加一个现金支付方式，加入之后保证 保证上面是现金券下面是电子支付。 （11）、Hibernate的生成策略。
（12）、说一说struts。 （13）、mysql熟悉吗？知道间隙锁吗？ 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 （14）、String,StringBuffer,StringBuilder不变性 （15）、有没有用过哪些集合？ （16）、Arraylist如何实现排序？ （17）、是否了解过前端？ （18）、是否用过多线程？介绍一下线程的几个状态 （19）、wait和sleep的区别 （20）、Git （21）、关联SQL查询 （22）、设计模式 （23）、Spring的annotation如何实现？ （24）、Redis如何解决key冲突 （25）、场景模拟给出解决方案 （26）、使用过什么Java技术 （27）、你觉得你最深入了解什么技术？花的时间最多的是什么？（28）、Spring了解吗?怎么学的？有没有看过源码? （29）、有深入了解过redis吗? 点击查看详细面经〉〉〉〉〉〉〉〉〉〉〉〉 （30）、Thread状态有哪些？ （31）、Synchronized和lock区别 （32）、一般线程和守护线程的区别 （33）、数据库事务的四个隔离级别，MySql在哪一个级别？（34）、JDK中哪些体现了命令模式？
阿里巴巴面试题 1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为： A、 5^4*5!*15!/20! B、 4^5*5!*15!/20! C、 5^4*4!*16!/20! D、 4^5*4!*16!/20! 2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为： A、f,c,b B、f,d,b C、g,c,b D、g,d,b 3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？ A、 FILE可以用变量$file来代替 B、 mode可以和file写在一起，例如：open（FILE, ‘>file’） C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写） D、 mode可以省略不写 4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？ A、7 B、8 C、9 D、10 5、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s 6、s5、s1，则顺序栈的容量至少应为多少？ A、2 B、3 C、4 D、5 6、下列关于文件索引结构的叙述中，哪一个是错误的？ A、采用索引结构，逻辑上连续的文件存放在连续的物理块中 B、系统为每个文件建立一张索引表 C、索引结构的优点是访问速度快，文件长度可以动态变化 D、索引结构的缺点是存储开销大 7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的： A、二叉搜索树，比较函数开销：1次运算/每字符 B、哈希表，hash算法开销：10次运算/每字符 C、链表，比较函数开销：1次运算/每字符 D、 TRIE树，寻找子节点开销：1次运算/每字符 8、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是（） A、【2、1、4、3、9、5、8、6、7】 B、【1、2、5、4、3、9、8、6、7】
网易笔试题 篇一：2010网易测试笔试题+答案 2010网易游戏测试工程师笔试题（非自动化），幸好一考完就记下在本本上了技术类共有题：填空 1多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致_死锁___. 2实现内联函数的关键词是_inline_ 3ping、tracert是属于tcp/ip协议族里面的哪个协议？ ICMP 4 忘了有没第4题... 简答 1请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）备份：1）直接拷贝要备份的数据库数据2）oracle用rman进行备份3）用sql导入方式还原：1）oracle用rman 进行还原 2）用sql导出方式 2中断是什么？cpu在中断的时候做了些什么？中断就是中止当前正在执行的工作，而去执行引起中断的事件，当引起中断的事件执行完毕之后，CPU继续执行以前的未执行完的工作。 CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序3markfile文件有什么作用makefile文件保存了编译器和连接器的参数选项,还表述了所有源文件之间的关系(源代码文件需要的特定的包含文件,可执行文件要求包含的目标文件模块及库等) 4谈谈你对虚函数的认识，并写出实现虚函数的方法数学题 1 1-9这9个数字中，选3个出来，其和为奇数的组合有几个？ 2 请把16进制数270f 转化为十进制数游戏类题目填空题 1梦幻西游、大话西游是什么类型游戏？2请举出至少5个网易出品的游戏 3请举出5个以上游戏公司 4gm是什么的缩写；职责是什么？ 5网易接受魔兽世界时，其版本号为？简答题 1请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下。 2.（先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料）请你根据材料并结合自己所熟悉的网游，写出其需要改进以符合版署要求的地方。 3以你熟悉的网游为例，写出两个玩家面对面交易时，对交易系统的测试点测试类题目（非自动化）选择题 1 给出了一个二叉树的前序排列、中序排列，要你选出它的后续排列2 忘了，总之很简单... 算法题，就一道 1在考虑容错和效率的前提下，用伪码写出对线性表的冒泡排序算法推理题 1在你面前有条分岔路，一条通向说谎国，一条通向诚实国。此时走来两个人，一位只说谎话，一位只说实话；你向此两人问路，怎样问才能找到通向说谎国？问“去你们国家走两条路中的哪一条路”，他们都会指向诚实国，这时可以找到通向说谎国的路。 2每架飞机
1.junit 用法，before,beforeClass,after, afterClass 的执行顺序 2.分布式锁 3.nginx 的请求转发算法，如何配置根据权重转发 4.用hashmap 实现redis 有什么问题（死锁，死循环，可用 ConcurrentH ashmap） 5.线程的状态 6.线程的阻塞的方式 7.sleep 和wait 的区别 8.hashmap 的底层实现 9.一万个人抢100 个红包，如何实现（不用队列），如何保证2 个人不 能抢 到同一个红包，可用分布式锁 10.java 内存模型，垃圾回收机制，不可达算法 11.两个Integer 的引用对象传给一个swap 方法在方法内部交换引用，返 回 后，两个引用的值是否会发现变化 12.aop 的底层实现，动态代理是如何动态，假如有100 个对象，如何动 态 的为这100 个对象代理 13.是否用过maven install。maven test。git（make install 是安装本 地jar 包） 14.tomcat 的各种配置，如何配置docBase 15.spring 的bean 配置的几种方式 16.web.xml 的配置 17.spring 的监听器。 18.zookeeper 的实现机制，有缓存，如何存储注册服务的 19.IO 会阻塞吗？readLine 是不是阻塞的 20.用过spring 的线程池还是java 的线程池？ 21.字符串的格式化方法（20，21 这两个问题问的太低级了） 22.时间的格式化方法 23.定时器用什么做的 24.线程如何退出结束 25.java 有哪些锁？乐观锁悲观锁synchronized 可重入锁读写锁,用过r eentrantlock 吗？reentrantlock 与synmchronized 的区别 26.ThreadLocal 的使用场景 27.java 的内存模型，垃圾回收机制 28.为什么线程执行要调用start 而不是直接run（直接run，跟普通方法 没 什么区别，先调start，run 才会作为一个线程方法运行） 29.qmq 消息的实现机制(qmq 是去哪儿网自己封装的消息队列) 30.遍历hashmap 的三种方式 31.jvm 的一些命令 32.memcache 和redis 的区别
阿里云C++ 1、（2分）1）请列出两个线程（或进程）死锁的三个必要条件 2）当异常（Exception）发生的时候，智能指针（SmartPointer）的析构函数是被谁调用的？ 3)一般的台式机硬盘一次随机读写大约需要多少毫秒（0.1ms、1ms、10ms、100ms）？ 4）除了应用程序的系统调用之外，LinuxKernel中的代码在什么情况下还有机会运行？ 2、（1分）求下面函数的返回值。输入x的值为2012。 int func(int x) { int countx=0; while(x) { ++countx; x=x&(x-1); } return countx; } 3、（1分）一进程在执行时，如果按下列页号访问：1、2、3、 4、2、1、 5、 6、2、1、2、3、 7、6、3。进程占用4页物理内存，采用FIFO淘汰算法和LRU淘汰算法时，各产生多 少次缺页中断？分别写出使用两种方法时，依次被淘汰的页面号以及最后内存空间中剩余的页面。 4、（1分）写出下列程序的输出结果： #include
1.有一个文件：c:/c.txt,写java程序把该文件内容复制两遍，追加到c:/c.txt; 2.写正则表达式1.邮箱2.数字 3.HashMap 改变map类对用户会不会有影响？ 4.Linux中需查看所有的java进程，用什么命令 ps -ef|grep java 5.Ajax请求的整个流程 AJAX 在浏览器与Web 服务器之间使用异步数据传输（HTTP 请求），这样就可使网页从服务器请求少量的信息，而不是整个页面。 open()：建立到服务器的新请求。 send()：向服务器发送请求。 abort()：退出当前请求。 readyState：提供当前 HTML 的就绪状态。 responseText：服务器返回的请求响应文本。 6.写一个类实现线程同步的单例设计模式 7.一个包含4块硬盘的服务器一年中至少有一块硬盘出故障的概率是99.99%，每块硬盘任意时刻出故 障的概率服从相同的分布规律，并且彼此独立，问12块硬盘的服务器一季度内至少有一个硬盘出故障的概率是多少。 8.有一个size1000的ector
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题 2013-09-21 22:381089人阅读评论(4)收藏举报 校园招聘阿里巴巴软件研发算法百度 1. 单选题 1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 答案:D 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是： A: 堆排序B：插入排序 C: 冒泡排序D:快速排序 答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2） 快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn） 堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn）） 3. 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增
加寻址空间 C:增加流水线段数理论上可以提高CPU频率 D:冯诺依曼体系结构的主要特征是存储程序的工作方式 答案:B 4. 不属于冯诺依曼体系结构必要组成部分是： A:CPU B: Cache C:RAM D:ROM 答案:B 5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE 答案:C 6.你认为可以完成编写一个C语言编译器的语言是： A：汇编B:C语言C:VB D:以上全可以 答案：D 7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成 B: static成员函数在对象成员函数中无法调用 C: 虚成员函数不可能是static成员函数 D: static成员函数不能访问static成员变量 答案：A 8：
1、某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。 3 4 5 8 15 20 2、下列结构中，______必须随机存取实现。 栈 队列 数组 单链表 二叉树 堆 3、在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。delete q; q->next=p->next;delete p; p->next=q->next;delete p; p->next=q->next;delete q; delete p; q->next=p->next;delete q 4、带头结点的单链表head为空的判定条件是：______。 head==NULL head->next==NULL head->next==head head!=NULL *head==NULL *(head->next)==NULL 5、甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为： 0.1 0.2 0.3 0.4 0.5 0.9 6、硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是______。 1/6 1/4
1/2 2/3 3/4 7、棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。 2/3 1/2 1/3 2/7 1/6 1/7 8、“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？ 朋友很多的楼主。 朋友很少的楼主。 发负能量帖子的楼主。 有很多个小朋友圈的楼主。 发正能量帖子的楼主。 只有一个大朋友圈的楼主。 9、H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。 今天H早上睡过头了 今天H早上睡过头的概率为0.2 今天H早上睡过头的概率大于0.2 今天H早上遇到堵车了 今天H早上遇到堵车的概率为0.5 今天H早上遇到堵车的概率小于0.5 10、一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。 15 30 64 132 256 360 11、下列结构中，______必须随机存取实现 栈 队列
阿里巴巴的Oracle DBA笔试题及参考答案- 数据库基本概念类 1:pctused and pctfree 表示什么含义有什么作用 pctused与pctfree控制数据块是否出现在freelist中, pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时, 该数据块从freelist中去掉,当块由于dml操作free space大于pct_used设置的空间时,该数据库块将 被添加在freelist链表中。 2:简单描述table / segment / extent / block之间的关系 table创建时,默认创建了一个data segment, 每个data segment含有min extents指定的extents数, 每个extent据据表空间的存储参数分配一定数量的blocks 3:描述tablespace和datafile之间的关系 一个tablespace可以有一个或多个datafile,每个datafile只能在一个tablespace内, table中的数据,通过hash算法分布在tablespace中的各个datafile中, tablespace是逻辑上的概念,datafile则在物理上储存了数据库的种种对象。 4:本地管理表空间和字典管理表空间的特点，ASSM有什么特点 本地管理表空间(Locally Managed Tablespace简称LMT) 8i以后出现的一种新的表空间的管理模式，通过位图来管理表空间的空间使用。 字典管理表空间(Dictionary-Managed Tablespace简称DMT) 8i以前包括以后都还可以使用的一种表空间管理模式，通过数据字典管理表空间的空间使用。 动段空间管理(ASSM)， 它首次出现在Oracle920里有了ASSM，链接列表freelist被位图所取代，它是一个二进制的数组， 能够迅速有效地管理存储扩展和剩余区块(free block)，因此能够改善分段存储本质，ASSM表空间上创建的段还有另外一个称呼叫Bitmap Managed Segments(BMB 段)。 5:回滚段的作用是什么 事务回滚：当事务修改表中数据的时候，该数据修改前的值(即前影像)会存放在回滚段中， 当用户回滚事务(ROLLBACK)时，ORACLE将会利用回滚段中的数据前影像来将修改的数据恢复到原来的值。 事务恢复：当事务正在处理的时候，例程失败，回滚段的信息保存在undo表空间中，ORACLE将在下次打开数据库时利用回滚来恢复未提交的数据。 读一致性：当一个会话正在修改数据时，其他的会话将看不到该会话未提交的修改。 当一个语句正在执行时，该语句将看不到从该语句开始执行后的未提交的修改(语句级读一致性) 当ORACLE执行Select语句时，ORACLE依照当前的系统改变号(SYSTEM CHANGE NUMBER-SCN) 来保证任何前于当前SCN的未提交的改变不被该语句处理。可以想象：当一个长时间的查询正在执行时， 若其他会话改变了该查询要查询的某个数据块，ORACLE将利用回滚段的数据前影像来构造一个读一致性视图。 6:日志的作用是什么
1、写出以下代码的输出结果： 1.public class DispatchTest { 2.public static void main(String[] args) { 3.Base b = new Sub(); 4.System.out.println(b.x); 5.} 6.} 7. 8.class Base { 9.int x = 10; 10. 11.public Base() { 12.this.printMessage(); 13.x = 20; 14.} 15. 16.public void printMessage() { 17.System.out.println("Base.x = " + x); 18.} 19.} 20. 21.class Sub extends Base { 22.int x = 30; 23. 24.public Sub() { 25.this.printMessage(); 26.x = 40; 27.} 28. 29.public void printMessage() { 30.System.out.println("Sub.x = " + x); 31.} 32.} 输出结果： 2、这段代码大多数情况下运行正常，但是某些情况下会出问题。什么时候会出现什么问题？如何修正？
3、画出最熟悉的三个设计模式的类图 常见设计模式：创建型设计模式、结构型设计模式、行为型设计模式。
4、写代码分别使得JVM的堆、栈和持久代发生内存溢出（栈溢出）1、HashTable, Vector, TreeSet, LinkedList哪个线程是安全的？
答案:D 内联函数: Tip:只有当函数只有 10 行甚至更少时才将其定义为内联函数. 定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按通常的函数调用机制进行调用. 优点: 当函数体比较小的时候, 内联该函数可以令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联. 缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数通常会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。 结论: 一个较为合理的经验准则是, 不要内联超过 10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用! 另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失 (除非在大多数情况下, 这些循环或 switch 语句从不被执行). 注意:有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 通常, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数.
-inl.h文件: Tip:复杂的内联函数的定义, 应放在后缀名为 -inl.h 的头文件中. 内联函数的定义必须放在头文件中, 编译器才能在调用点内联展开定义. 然而, 实现代码理论上应该放在 .cc 文件中, 我们不希望 .h 文件中有太多实现代码, 除非在可读性和性能上有明显优势. 如果内联函数的定义比较短小, 逻辑比较简单, 实现代码放在 .h 文件里没有任何问题. 比如, 存取函数的实现理所当然都应该放在类定义内. 出于编写者和调用者的方便, 较复 杂的内联函数也可以放到 .h 文件中, 如果你觉得这样会使头文件显得笨重, 也可以把它萃取到单独的-inl.h 中. 这样把实现和类定义分离开来, 当需要时包含对应的 -inl.h 即可。 A 项错误,因为使用inline 关键字的函数只是用户希望它成为内联函数,但编译器有 权忽略这个请求,比如:若此函数体太大,则不会把它作为内联函数展开的。 B 项错误,头文件中不仅要包含inline 函数的声明,而且必须包含定义,且在定义时 必须加上inline 。【关键字inline 必须与函数定义体放在一起才能使函数成为内联,仅将inline 放在函数声明前面不起任何作用】 C 项错误,inline 函数可以定义在源文件中,但多个源文件中的同名inline 函数 的实现必须相同。一般把inline 函数的定义放在头文件中更加合适。 D 项正确,类内的成员函数,默认都是inline 的。【定义在类声明之中的成员函数将
阿里巴巴2016校招研发工程师Java笔试题 1，从1,2,3,......,8,9里任意选择一部分数(至少1个)，能得到____多少种不同的乘积。 144 148 152 156 160 164 2，四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 1/4 1/3 1/2 2/3 3/4 以上都不对 3，下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找的上标，v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确是____。 public int bsearch(int[] data, int x, int y, int v) { int m; while(x
（3）B和C会Web （4）C和D懂数据库 （5）D有C++经验 那么，被雇用的是____。 A B C D 四人机会均等 以上均错 5，在一个双向链表中，q的前一个节点为p，q的后一个节点位n, 删除q所指向节点，则执行____。 delete q ; q->prev->next = q->prev; q->next->prev = q->next; delete q; q->prev = p->next; p->next = p->prev; delete q; q->next = q->prev->next; q->prev = q->next->prev; delete q; q->prev->next = q->next; q->next->prev = q->prev; delete q; p->prev->next = p->next; p->next->prev = p->prev; delete q->ne xt; 6，以下程序输出结果是____。 class A { public: A ():m_iVal(0){test();} virtual void func() { std::cout<
相关主题
文本预览