阿里面试问题总结.docx

《阿里面试问题总结.docx》由会员分享，可在线阅读，更多相关《阿里面试问题总结.docx（10页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、阿里巴巴面试知识点:一面一面都是聊工程，聊了半个小时，主要包括这几个问题：1、工程介绍2、工程中如何对数据库进行优化3、工程中的难点4、你在工程中充当的角色1、说一下你对HashMap的理解？说完put操作的流程大概是怎样 的呢？（流程）讲一下redis的集群机制2、分库分表的依据是什么？有用什么工具吗？3、BIO和NIO的区别是什么？分别适合于什么场景？4说一下你知道的 的请求头和返回码5、工程的架构是怎样的？6、如果现在让你在广州市投放出租车，你觉得出租车的数量会由什 么因素来决定？7、设计一个打车算法87、分布式理论懂多少，说一下（这里我说了 CAP, Base, paxos）88、分布

2、式事务有了解吗12、RabbitMQ消息队列丧失消息，重复消 费问题89、.给定存有n个数的数组，找出数组中最小的k个数。* （算法 设计与分析基本算法题）8、数据分表你是按照什么来划分的？有用到什么中间件吗？9、平时有用什么工具观察过虚拟机的内存情况吗？10、线程池当队列中的任务都执行完毕之后会对线程进行怎样的操 作？11、多线程是不是肯定比单线程好？12、什么样的任务适合用多线程什么适合单线程？13、单CPU的情况下适合用多线程吗？14、了解堆排序吗，为什么堆排序的空间复杂度是。（1） ?15、解释一下并行和并发的区别还可以，有研究过局部JDK源码，比方常用的集合类如 HashMap/Ha

3、shtable Ar ray List/Li n ked List Vector 等，还有 Java5 之后 的并发包 JUC 如 concurrentHashMap Executor 框架、CopyOnWrite 容器等。16,那你把JVM的结构和类加载原理说下17、（另一个工程）你主要负责哪个局部，难点是什么？18、并发下单的并发是在哪个局部？你通过什么来防止超卖这种情况？19、如果是分布式情况下你如何防止超卖的情况？20、出租车工程的分库分表是按照什么条件进行的？21、如果让你设计一个叫车算法，你会考虑什么？如何设计？22 geohash是什么，你能说一下吗？23、如何计算两个geoha

4、sh块之间的距离？24 .有几百亿个数字找出其中的中位数.常用的负载均衡，该怎么用，你能说下吗？25 . SQL优化的常见方法有哪些. SQL索引的顺序，字段的顺序26 .查看SQL是不是使用了索引？（有什么工具）.线上服务CPU很高该怎么做？有哪些措施可以找到问题27 . Spring Boot除了自动配置，相比传统的Spring有什么其他的区别？28 . Spring Cloud 有了解多少？29 . 一个文本有很多单词，找出来其中词频最大的k个单词？如果内存读一次装不下怎么办30 .拜占庭算法的理解?31 TCP协议拥塞是怎么解决的？32 . JAVA线程池的参数都有什么？33 .有序链

5、表和二叉搜索树在查找和插入上时间复杂度的区别？ 了 解过红黑树么，在插入上有什么优化？34 .介绍下你觉得你做的比拟好的工程，解决了哪些技术难点？38、如果我要让10个线程并发同时开始运行，你要怎么做？39、你认为数据库索引的设计需要考虑什么因素？40、知道索引的最左原那么吗？解释一下41、工程中把数据放到HBase上面，你rowkey是如何设计让数据均 匀分布在RegionServer上的？42, map （重点是hashmap）,虚拟机,具体工程,分布式知识,tcp, ip三次握手四次挥手（详细一点比方：ACK/FIN以及相应的序号）， 虚拟机的垃圾收集，分布式的负载均衡，数据库一致性问题

6、，具体工程中用到的三层结构DAO,Service,Controller,以及浏览器访问网 页到服务器发回响应的具体过程，cookie窃取导致的session劫持， 以及解决方法（服务端设置 only）,还有如何应对拦截报文导致的信 息泄露，我回答的是利用 s进行加密处理，设计模式（重要，熟悉几个就好）-之后面试官发了个邮件，直接来 了个在线测试，题目是简单实现观察者模式。这个自然没问题，维护 一个listener队列，事件发生就遍历调用接口方法即可，第一个问题是讲解我做过的一个工程，用一个小白板加彩笔演示。具 体涉及到了需求分析，原型图设计，数据字典设计，前后端对接，各 种框架比方 sprin

7、gboot, mybatis 等。之后面试官设计了一个场景，输入关键字，同时在三个引擎搜索，然 后返回结果，要求返回时间在0.2s,不管搜到多少都必须返回，同时 如果0.2s内就查询到了所有结果，也要尽快返回。毫无疑问是个多线 程的场景，我的思路是把所有返回结果都存到一个json里，开三个 线程分别查询，查到了就把结果放到json里，键事先定义好，为了 防止返回时正在往json放数据，可以用一个CopyOnWrite锁来限制 一下（虽然我没实际用过这个锁），另外把一个标识有多少个搜索引擎 完成任务的标志位+1。主线程可以用一个定时器，0.2s后把某个标志位设置一下，然后sleep, 每隔一段时

8、间检查是任务完成数，都完成了直接返回，没完成但是时 间到了也返回。（当然用notify唤醒主线程可能会更好）。最后问了数据结构相关的问题，主要是hashmap和treemap,以及各 自特点和应用场景。这个属于比拟常规了，没什么问题。最后问了红 黑树的有序遍历，我假期自己实现了一遍红黑树，这里稍微想了一下, 就用递归实现了，使用二叉树的中序遍历即可。,43、工程简介以及你在工程中的角色。44、工程中你所遇到的难点以及你是怎样解决的。45、如果让你再次优化工程的话，你将从哪些方面进行考虑（这里 可以考虑代码整体的规范性，重用性等）。46、对于这种大数据开发工程，我们应中选择哪一种Java虚拟机以

9、 及为什么选择这种虚拟机。47、通过这个工程你学到了什么。手写一个Java程序，使得执行该程序必然发生死锁给你一篇博客，如何找出这篇博客中的违禁词简述如何寻找一棵二叉树的最大子树。其中二叉树中的节点值有正 有负，二叉树的最大子树定义为该子树中的节点值之和在所有子树中 是最大的。Java中的相关实现源码也可以上网看博客学习，如 ConcurrentHashMap 在 Java 7 和 Java 8 中的实现区别Java中线程平安的集合类（会涉及到相关实现原理，即源码问题）48, Python等脚本语言和Java相比的优缺点。,49,数据库中的范式问题（一般到第三范式即可,50,哈希算法的冲突处理

10、方法(可以结合Java中HashMap源码进行 分析),51 , TCP 和 UDP 简述。(52)哪些对象是作为GC roots的(53) 了解阻塞队列吗，如何实现的(54)数据库的范式(55)数据库如何优化查询的？(56)给你一个list如何遍历其中的每一个元素(我答使用的是Iterator 迭代器，因为速度快)。57,为什么使用迭代器？58, 聊聊印象最深刻的工程(实习时做的工程)3.工程中图片处理 用了什么方法4.确认实习的时间，工作内容，公司情况等遇到过哪些异常的类型60 , .Exception和Error有什么区别.对jvm有什么了解，有遇到过jvm调优的情况么.62,算法题，发

11、邮件在网页中手打，实现一个LRU的缓存器,63, JDK和CGLib的区别64,.分布式session共享问题,65.看到你工程中用到了多线程，聊聊多线程66,.你怎么理解线程平安67.你知道哪些类型的线程池，一般我们工程中用的是什么类型（fix 那个）68,.线程池的原理知道么，源码看过没有,69, 源码中线程池默认初始化的线程数是多少70,.看过那些开源框架的源码（上来就态源码）S.Spring的源码看 过么，Spring注册bean的流程是怎样的（不会）71, .Spring中是怎么获取到bean,能通过哪些方式获取bean （答了 BeanFactory和一些工具类，大佬让说BeanF

12、actory里面的细节,求求 你放过我）,72, Spring中的事务传播机制（说了有七种，只记得四种）73、数据库三大范式4、左连接和右连接说一下，内连接呢74 .让你来设计观察者模式，你会怎么写75,算法题：圆圈中最后剩下的数字,76,看你的工程用了悲观锁和乐观锁，说一下区别77,动态代理有几种，Jdk与Cglib区别78 Error 与 RuntimeException 的区别79,算法题：找出一个数组中第100个小的数字（堆思想解决）80, Redis和memcached 4、Redis集群宕机,数据迁移问题81、看你工程用到Spring boot,那有用过Spring cloud吗82、RPC说一下 7、说一下你对微服务的理解，与SOA的区别83、开闭原那么懂吗，说一下84, NI0说一下你的理解6 Atomiclnteger底层原理7、CAS机制会 出现什么问题85、还用过并发包哪些类86、你实习的本地缓存过期策略怎么设置，一致性怎么保证