2017 阿里, 百度, 京东 java 面试 + 笔试大合集
1, 阿里
面试 (一二面合集)
1, 介绍一下你自己.
2, 介绍一下你认为做的最好的一个项目.
3, 请用五分钟的时间把你做的项目的流程图画一下.
4, 项目中你遇到的难点是什么? 怎么解决的?
5, 项目中你认为哪个技术是你最拿手的?
6, 介绍一下 HTTP 协议
7, 如何把一个大的日志文件哈希到不同的哈希表中, 这些哈希表的存储格式是什么?
8,linux 网络编程, 画一个 c/s 通信的流程
9, 多线程了解多少, 做过的项目中有没有用到过?
10, 描述一下动态规划的思想
11, 快排.
12, 内存分配方式有哪几种? 代码段放在哪个内存区? static int a[1024][1024][1024] 放在哪个区? 会不会有异常?
13, 如何表示图?
14, 如何验证图的连通性?
15, 对互联网的业务和技术是否关注?
笔试
第一道:
对于给定的整数集合 S, 求出最大的 d, 使得 a+b+c=d.a,b,c,d 互不相同, 且都属于 S. 集合的元素个数小于等于 2000 个, 元素的取值范围在 [ ], 假定可用内存空间为 100MB, 硬盘使用空间无限大, 试分析时间和空间复杂度, 找出最快的解决方法.
阿里巴巴第二道 (研发类)
原题大致描述有一大批数据, 百万级别的. 数据项内容是: 用户 ID, 科目 ABC 各自的成绩. 其中用户 ID 为 0~1000 万之间, 且是连续的, 可以唯一标识一条记录. 科目 ABC 成绩均在 0~100 之间. 有两块磁盘, 空间大小均为 512M, 内存空间 64M.
1) 为实现快速查询某用户 ID 对应的各科成绩, 问磁盘文件及内存该如何组织;
2) 改变题目条件, ID 为 0~10 亿之间, 且不连续. 问磁盘文件及内存该如何组织;
3) 在问题 2 的基础上, 增加一个需求. 在查询各科成绩的同时, 获取该用户的排名, 问磁盘文件及内存该如何组织.
如果想学习 Java 工程化, 高性能及分布式, 高性能, 深入浅出. 性能调优, Spring,MyBatis,Netty 源码分析的朋友可以加我的 Java 进阶群, 680130298, 群里有阿里大牛直播讲解技术, 以及 Java 大型互联网技术的视频免费分享给大家.
2, 京东
1,Dubbo 超时重试; Dubbo 超时时间设置
2, 如何保障请求执行顺序
3, 分布式事物与分布式锁 (扣款不要出现负数)
4, 分布式 session 设置
5, 执行某操作, 前 50 次成功, 第 51 次失败 a 全部回滚 b 前 50 次提交第 51 次抛异常, ab 场景分别如何设置 Spring(传播性)
6,Zookeeper 有哪些用
7,JVM 内存模型
8, 数据库垂直和水平拆分
9,MyBatis 如何分页; 如何设置缓存; MySQL 分页
10, 熟悉 IO 么? 与 NIO 的区别, 阻塞与非阻塞的区别
11, 分布式 session 一致性
12, 分布式接口的幂等性设计「不能重复扣款」
笔试
3, 百度
自我介绍
1,Java 中的多态
2,Object 类下的方法
3,Finalize 的作用和使用场景
4,Hashcode 和 equals
5, 为什么要同时重写 hashcode 和 equals
6, 不同时重写会出现哪些问题
7,Hashmap 的原理
8,Hashmap 如何变线程安全, 每种方式的优缺点
9, 垃圾回收机制
10,Jvm 的参数你知道的说一下
11, 设计模式了解的说一下啊
12, 手撕一个单例模式
13, 快速排序的思想讲一下
14, 给个数组, 模拟快排的过程
15, 手写快排
16, 设计题, 一个图书馆管理系统, 数据库怎么设计, 需求自己定
笔试
简答题 1
一个单词单词字母交换, 可得另一个单词, 如 army->mary, 成为兄弟单词. 提供一个单词, 在字典中找到它的兄弟. 描述数据结构和查询过程.
简答题 2
线程和进程区别和联系. 什么是 "线程安全"
简答题 3
C 和 C++ 怎样分配和释放内存, 区别是什么
算法题 1
一个 url 指向的页面里面有另一个 url, 最终有一个 url 指向之前出现过的 url 或空, 这两种情形都定义为 null. 这样构成一个单链表. 给两条这样单链表, 判断里面是否存在同样的 url.url 以亿级计, 资源不足以 hash.
算法题 2
数组 al[0,mid-1] 和 al[mid,num-1], 都分别有序. 将其 merge 成有序数组 al[0,num-1], 要求空间复杂度 O(1)
系统设计题
百度搜索框的 suggestion, 比如输入北京, 搜索框下面会以北京为前缀, 展示 "北京爱情故事","北京公交","北京医院" 等等搜索词.
如何设计使得空间和时间复杂度尽量低.
总结
以上是面试的经验以及学习的方面, 分享给大家, 希望大家可以了解什么是大型互联网名企面试题. 觉得收获的话可以点个关注收藏转发一波喔, 谢谢大佬们支持!!
来源: http://www.jianshu.com/p/3f054ed90828