猿辅导一面（凉经）

猿辅导一面：

• 自我介绍
• 因为写到毕设开发一个网上学习系统，与猿辅导教学软件契合，所以问了下我在毕设会使用到的东西：
  • 使用什么数据库？答：MySQL
  • MySQL两种存储引擎区别
  • b+树
  • 会建立什么表
  • 使用什么做主键
  • 索引/Innodb引擎/聚合索引
  • 数据库存储视频文件的位置
• Java：
  • gc实现策略（自己多看看GC，我也记不完）
    • 分代时各个代都占多大比例内存
  • 常用集合类
    • ArrayList是否线程安全
    • ArrayList实现方式
    • hashMap
    • hashtable
    • treemap
    • treemap存储数据结构
    • HashMap存储结构
  • 是否有线程安全的Map
  • 单例模式的作用
  • HTTP/TCP三次握手
  • 是否使用过线程池
  • 自己手写一个Java注解
• Spring：
  • 是否了解Spring
  • Spring Bean中的作用域scope..
  • Spring注入方式
• 编程：
  链表：
  1->8->5->4->6->3->2
  以某个节点为分隔
  要求所有比该节点小的都在该节点前，比该节点大的都在节点后但是相对位置不变如：
  x=4时
  1->3->2->4->8->5->6