8.30 深圳奥术游戏 已oc

竞赛

• 蓝桥杯是怎样一个比赛？什么时候参加的？

• 为什么没有参加acm？

数据结构

• 数组和链表的区别，增删改查的复杂度

• 多叉树的深度优先搜索和广度优先搜索如何实现

Java相关

Java容器

• Set接口的containsKey的时间复杂度是怎样的？- 分两种实现HashSet和TreeSet，分别回答

Java并发

• 说一下volatile关键字的作用 - 说了可见性和防止指令重排，举了Double Check Lock的例子

• synchronized关键字修饰普通方法和静态方法的区别

Java特性

• 说一下有哪些动态代理实现方式 - 说了jdk动态代理和cglib动态代理的操作和原理

Spring

• 说一说对Spring IoC容器的理解

• 为什么需要IoC容器，使用单例模式不能实现这个功能吗？IoC容器可以通过接口或子类获取到对应的bean，可以解除很多模块之间的耦合，各个部分可以灵活变化。而普通单例模式则需要知道单例的具体类，不能符合开闭原则

设计模式

• 除了单例模式还了解哪些设计模式 - 回答了模板方法模式，举了AQS模板方法的例子，他说以为我会说Spring的各种template，比如JdbcTemplate

• 说一下观察者模式 哪些地方用到了观察者模式 - 回答了Spring的观察者模式，他说以为我会说MQ，说MQ是个经典的分布式的观察者模式

计网

• 说一下HTTPS的工作过程 - 主要关注非对称加密传输了什么内容，和使用对称加密在后面进行传输

操作系统

• 进程间通信的方式 - 答了共享内存、管道、socket

• 如果两个jvm进程需要共享一些读取的配置文件数据，该怎么操作？- 回答了可以使用fork系统调用，可以复制页表，映射到相同的物理内存

MySQL

• 当场说一个表结构，手撕SQL语句

• 两个字段的组合索引和分别创建两个字段的索引的区别

Redis

• 说一下redis过期删除是如何实现的

项目

• 说一下rpc的协议 序列化过程 发送接收消息的过程

IQ题

• 6升和5升杯子，量出3升水