需学习东西（面试有关问题） -backup

需学习东西（面试问题） -backup

记2017.3.21阿里面试经历，java方向

历年阿里面试题汇总（2017年不断更新中）

阿里电面

《JAVA并发编程艺术》面试题

JDK8新特性

http://www.runoob.com/java/java8-new-features.html

http://www.importnew.com/11908.html

G1回收器和其他回收器有什么区别？

【有序数组】写一个二分查找法（小米）

写一个二叉树遍历（小米+微博）

前根左右

中左根右

后左右根

写一个链表反转（小米）

TCP与UDP区别 10.10万个整数中找出排序后的前10个数（Top N 问题），及其对应算法复杂度

10万个整数中，每个整数取值[0,99],找出排序后的中间位置的数（中位数）

Top K堆实现

找出某日访问网站次数最多的那K个IP

堆排序的算法复杂度

面试官说，大概就这些了。紧接着想要挂电话的样子，我赶紧说，我可以问您几个问题吗？面试官说当然可以。我就问了以我当前的水平能否符合您们的要求？面试官说我觉得你还不错。紧接着问了一下大概等多久才能进入下一场面试，面试官说会尽快安排，可能会再周末。

TCP拥塞机制

手写代码，针对Top k问题

如何做到多个线程访问同一个数组，既要线程安全，同时提高读写效率（我是通过分段锁的思想，说了一下自己的想法），后面还让我手写代码实现。

什么是内存对齐？

常用设计模式的UML图

C++内存分为几种类型？（我对C++不熟，就说了JVM中的内存分类）

如何压缩一篇文章？

java类加载过程？（这个我很熟，里面滔滔不绝，然而，得到的回应是：背的倒是挺熟）

Java那些类是final？（除了String，我真的不知道还有哪些），只回答了String，面试官说，还有呢？（回答不出来了。。。）后面查了下，其实Math类也是final，面试官说日期类有很多，但是我回头查了下，还是没查到哪个日期类是final。

腾讯面试官问的面试题：

1. 简要描述String、StringBuffer、StringBuilder的区别

2. 描述一下JVM加载CLASS文件的原理机制

3. Char型变量能否存储一个中文字？为什么？

4. JAVA中实现多态有哪些方式？

5. 写出你所知道的java.util.concurrent包中的类，并简述它们的用途和应用场景

6. 简述synchronized和java.util.concurent.locks.Lock的异同点

8. 说说你所知道的查找消耗比较大的SQL方法

9. 一张用户表有1000万条记录，主键为自增ID，从中取10条随机记录，如何实现？简述你的解决方案，可以用伪代码描述。

10. 一个大型网站用一张LOG表来记录用户的操作行为，每天会产生上百万条记录。另有一个调试程序定时清除三天前的数据（比如每天凌晨4点执行），以保障LOG表的数据量不会无限增长，要求写出调度程序的伪代码。

11. 写出Linux里查看进程的命令

12. 在LINUX里，如何查看一个监听端口为8060的进程？

13. 分析日志文件，要求统计出响应时间超过100ms的请求及其个数，写出相应的shell命令，文件内容如下，有三个字段，分别表示请求产生的时间戳、请求、响应时间

同为分布式缓存，为何 Redis 更胜一筹？

服务器最大ops多少

tomcat最大连接数多少

Spring的核心技术

关于数据库事务说出你知道的所有

跟面试官聊天，说了很多关于登录验证的技术问题（有些紧张）

把你知道的java的concurrent包的技术全部说出来（volatile、锁重入，LinkedTransferQueue字节追加提高并发度技术，ConcurrentHaspMap结合volatile的happen-before读取优化）

redis的配置文件（AOF&&Snapshot&&主从复制）

WebSocket长连接问题

你的并发项目有做过压测吗

object对象的常用方法

你知道的spring组件有哪些?在你的工作中哪些地方用到了这些组件?为什么要用这个组件?需要注意哪些点?"针对具体的组件问具体的问题. 因为你能说出来的组件才是你确实用过的,既然是你用过的组件,那我问你在哪些地方用,你就必须知道,并且用这个组件需要注意的点你也应该知道.否则要么就是你没真正用过, 要么就是你确实用了,但是你没有真正理解这个组件,而只是会机械的用而已.

腾讯的笔试通过率还是比较高的，前两轮面试除了基本的自我介绍和项目介绍以外，主要会考察的知识点有Hibernate、mysql数据库、Redis、memcache以及Java的full gc，手撕算法和场景题同样很重要。

这里对算法题就不举例了，无非是常见的一些知识。网友提供的场景题示例为：千万用户抢购，如何处理高并发，并且有一个链接，指向前一天抢购成功的用户，如何设计整个系统和数据库。

3分钟之内写出来链表逆序的递归算法，我不懂为什么偏要递归，其实题不难，不过他限定了时间，心理就紧张了，最后还是写的有点问题。最后面试官突然对我一笑，说你二面通过了。

在面试中，Hashmap、Arraylist、各类排序算法、红黑树、线程、消息队列、分布式、Forward和redirect都是常被问到的概念，每个概念又可以展开无数个问题。其中，蚂蚁金服（上海）会更重视数据库和开源相关技术。

?0、自我介绍

1、介绍做过的项目。

2、HashMap什么情况下发生死链?

3、Java什么时候会发生内存泄漏?

4、Array与ArrayList的区别

5、项目用的什么数据库?

6、那前端怎么异步呢?

7、hashset是如何通过hashmap来实现的?

8、如何解决变量可见性?

9、重载与重写的区别

10、索引是怎么实现的?

面试过程：

面试流程：

1、自我介绍

主要是对过往工作经历的介绍。面试官有不懂的地方会发问

2、项目介绍

项目介绍过程中，面试官会详细询问项目具体业务，及自己在项目中承担的角色，及过程中遇到的难点和如何克服

3、技术考核

(2)数据库锁、索引

(3)JAVA多线程

(4)JVM

(5)消息中间件

(6)设计模式

mysql索引是怎么实现的

数据库建表规范

既然有哈希，为什么要用树

面试官的问题：

问项目中遇到什么难题，如何克服。

答说了最近遇到的性能调优问题。

多线程和多进程的区别。

答线程是可执行代码的可分派单元。这个名称来源于“执行的线索”的概念。在基于线程的多任务的环境中，所有进程有至少一个线程，但是它们可以具有多个任务。这意味着单个程序可以并发执行两个或者多个任务。多线程开销较小。

1、jvm相关问题，运行时内存分布、gc策略、gc算法、类加载的过程 2、哪些情况下会出现CPU100%？如果出现了你怎么去定位（常用的工具和步骤以及如何分析）？HashMap的不当使用是否会导致cpu100%？为什么？

3、写一段一定会导致死锁的程序

4、用数组实现一个阻塞队列

5、简单实现一个线程池？扩展：带定时任务的线程池如何实现？

6、NIO的工作原理？Netty NIO的线程模型？什么粘包问题？如何解决？如何自定义协议？

7、HTTP协议都有哪些内容？程序如何parse的？

TCP协议怎么保证可靠传输？原理TCP和UDP的区别数组和链...

1.HashMap与ConcurrentHashMap的区别及底层实现原理；2.多线程的实现方式以及比较优劣；3.乐观锁与悲观锁的区别以及使用场景；4.Spring的核心点及其实现方式；5.Hibernate的一级缓存与二级缓存；等等

分段锁的机制

算法：

用javascript写出斐波那契函数。。。

请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户

一个不规则INT数组，找出连续的最大增序子数组

答海量（大于内存）的字符串读入，怎样得到频率最高的那组字符串

比如二分查找树，自平衡树（红黑树，AVL树）。在问完这些数据结构的一些基本思想后，就让我手写实现一棵红黑树

问如何找到k个最小的数。

答说了几种算法。

编程题：设有N个人依次围成一圈，从第1个人开始报数，第M个人出列，然后从出列的下一个人开始报数，数到第M个人又出列，...，如此反复到所有的人全部出列为止，设N个人的编号分别为1，2，...，N，打印出出列的顺序，要求用java实现。

rpc

画项目架构

zookeeper、hadoop生态圈

如何死循环跟踪揭秘jvm

tcp的三次链接，顺着三次连接又问到了syn攻击，以及防御方法

如何在有限内存下对10GB文本数据排序？

复杂链表的深度复制

如何防止 SQL注入？如何防止用户删除其他用户的信息？表单提交可以跨域么？自己写的接口如何防止被其他人恶意调用？

多线程如何在多个CPU上分布？线程调度算法有哪些？.线程调度和进程调度的区别？

一开始就问我项目里，心跳包是怎么设计的，我项目里并没有用心跳，然后只能跟他说没做，问我用【搜】json传输数据有什么不好（我只知道用哪想过有什么不好）。又问了http和socket的区别，两个协议哪个更高效一点，遇到过java内存泄露没有，用过哪些调试java内存工具，java四种引用

io复用

多线程、高并发请求服务器的设计模式。对于服务器设计模式，我答了消息队列，感觉应该合面试官的意思。面试官接着问消息队列具体怎么实现，请求太多怎么办。后者我回答了个负载均衡，这个回答其实没有抓到面试官的点，不过面试官就顺着这个问题问了负载均衡的实现，请求怎么调度，有无状态问题。到最后面试官简单总结了一下，负载均衡的调度的话可以通过将数据存储抽象实现无状态。

面试官还对之前问的消息队列请求过多的问题总结了一下，说是通过在请求中记录超时时间戳。另外，前边的syn防御也是通过缩短半链接的超时来解决。感觉面试官给的这些答案都非常的偏实际工程应用。

如何构建一个高并发的服务器。我提到可以用epoll以及多线程。面试官接着问为什么要用多线程，而不是单线程。

我30的时候，连跳两轮，直接翻了一倍，年龄没你想的那么可怕。可怕的是没有信心以及支持信心的底气。// @风一样的爱好者: 本人就是工资倒挂的程序猿，不是不想跳槽，人过30岁，编码岗位并不是那么好找

JAVA基础

集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMa

如何将一个Java对象序列化到文件

Java的并发、多线程、线程模型

Java中实现多态的机制是什么

什么是线程池，如何使用?

数据一致性如何保证；Synchronized关键字，类锁，方法锁，重入锁

进程和线程的区别

说说你对Java反射的理解

Java如何调用c、c++语言

你所知道的设计模式有哪些

数据结构与算法

堆和栈在内存中的区别是什么(数据结构方面以及实际实现方面)

求1000以内的水仙花数以及40亿以内的水仙花数

最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码

万亿级别的两个URL文件A和B，如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

子串包含问题(KMP 算法)写代码实现

其他

【搜】死锁的四个必要条件

【搜】常见编码方式；utf-8编码中的中文占几个字节；int型几个字节

实现一个Json解析器(可以通过正则提高速度)

MVC MVP MVVM; 常见的设计模式；写出观察者模式的代码

TCP的3次握手和四次挥手；TCP与UDP的区别

HTTP协议；HTTP1.0与2.0的区别；HTTP报文结构

非技术问题

研究比较深入的领域有哪些

对业内信息的关注渠道有哪些

需学习东西（面试有关问题） -backup

相关推荐