自我介绍

问了其中一个项目


Java基础

Hashmap的put过程,为什么不安全,concurrentHashMap为什么安全

synchronized和lock的区别

volatile关键字

Integer a和b赋值-128 - 127 的一个数

Integer b和c赋值超过这个范围的整数

判断是不是相等的(有缓存保存了上诉范围, 超过了就重新new,所以前者相等,后者不等)

说一下常用排序算法的实现,时间复杂度和稳定性(我说的快排 归并和堆排0序)


计网

TCP为什么可靠

Http报文组成,里面分别有什么


操作系统

进程调度算法有哪些,解释短作业优先的实现

线程切换和进程切换的区别


数据库

mysql的索引结构有哪些

Hash索引和b+树索引的优缺点


智力题

50个红球和50个蓝球,放进2个盒子(数量不做限制,比如可以都放一个盒子),怎么放保证取得红球的概率最大?


场景题

12306抢票系统如何做?


编程题

给出一个数组,找出左边减去右边的最大值(不是绝对值),要求时间复杂度O(n)