java面试3

京东一面

简单介绍下自己
做过什么项目
学过什么专业课/技术
链表，数组的优缺点，应用场景，查找元素的复杂度
二叉树怎么实现的

Java中都有哪些锁
https://www.cnblogs.com/qifengshi/p/6831055.html
可重入锁的设计思路是什么
https://blog.csdn.net/yanyan19880509/article/details/52345422
乐观锁和悲观锁
synchronized机制
hashmap原理，处理哈希冲突用的哪种方法（拉链）
还知道什么处理哈希冲突的方法（开放地址检测）
开放地址检测怎么实现的
从哈希表中删除一个元素，再加入元素时恰好与原来那个哈希冲突，这个元素会放在哪
https://blog.csdn.net/callmeMrLu/article/details/81843490
并发容器，Hashtable和concurrenthashmap区别

这里是引用
ConcurrentHashMap提供了和Hashtable以及SynchronizedMap中所不同的锁机制。
Hashtable中采用的锁机制是一次锁住整个hash表，从而同一时刻只能由一个线程对其进行操作；
而ConcurrentHashMap中则是一次锁住一个桶。
ConcurrentHashMap默认将hash表分为16个桶，诸如get,put,remove等常用操作只锁当前需要用到的桶。
这样，原来只能一个线程进入，现在却能同时有16个写线程执行，并发性能的提升是显而易见的。

Java对象头了解么
添加链接描述
知道哪些排序算法
快排怎么实现
堆排序怎么实现
https://songlee24.github.io/2014/04/02/heap-sort-implementation/
一道算法题：两个有序数组，有相同的元素，找出来

事务特性（acid）
https://blog.csdn.net/weixin_42449534/article/details/99543196
隔离级别
简单的SQL语句（更新）
索引机制，聚集索引和非聚集索引
https://www.jianshu.com/p/5681ebd5b0ef
如何创建索引
https://www.cnblogs.com/tianhuilove/archive/2011/09/05/2167795.html
数据库设计（订单、购物车和商品）
添加链接描述
了解Java的几大框架么

知道哪些设计模式
说说适配器模式，装饰模式，***模式
最近看过什么书
有什么问题要问我的

京东的聊了整整40分钟，问的真的太广啦

京东二面

介绍下自己
看过什么书
string、stringbuilder和stringbuffer区别
string不可变如何实现的
string为何设置成不可变
添加链接描述
常用的集合框架有哪些
介绍下Hashtable
Hashtable的替代方案
排他锁的改进策略有哪些
设计模式知道哪几个，简单介绍下
用过哪些数据库
数据库索引
数据库可以有几个聚集索引

一个表最多创建一个聚集索引，二百四十九个非聚集索引

哪些引擎支持聚集索引
三大范式
二叉树介绍下
快排怎么实现
一道题：
一个集合里有1000万个随机元素，如何快速计算他们的和（我特喵的以为是考算法，想半天没有O（n）以下的方案，结果他居然说多线程）
多线程用的多么
一个线程忙碌，多个线程闲置怎么解决
TCP和UDP

TCP 是面向连接的，UDP 是面向无连接的
UDP程序结构较简单
TCP 是面向字节流的，UDP 是基于数据报的
TCP 保证数据正确性，UDP 可能丢包
TCP 保证数据顺序，UDP 不保证

Java的几大框架了解么（我说我之前没怎么用过Java，学Python比较多一点，于是话题转向Python）
聊了下Python几个框架的对比（flask和Django）
ORM怎么实现
https://www.jianshu.com/p/a6db8b013793
ORM怎么对SQL进行优化
对比Python和Java的区别
添加链接描述
多重继承机制会带来哪些问题（我答完后面试官直言自己也不太记得了😂😂）
还有什么问题问我