面试题

数据库相关

• 1、学生表stu {id,sno(学号)，class(课程),score(分数)} 求所有成绩都及格的学生的学号
  select sno from (select sno ,min(score) s from stu group by sno ) where s>=60

• 2、oracle索引的分类，用途，索引是越多越好吗，如果不是，请说出一个大概标准

• 3、数据库数据量够大的时候会考虑分库分表存储，那么怎么提高查询效率

• 4、sql调优

• 5、数据库索引分类

• 6、memcached一致性问题

• 7、数据库设计考虑问题

java基础

• 1、两个字符串str1,str2 不使用equals方法，比较这两个字符串内容是否一致？
  用hashcode方法

• 2、数据更新时的高并发问题，单条数据被同时更新时的问题
  乐观锁

• 3、List<Integer> list1,List<Integer> list2,取出这两个集合的交集，求最快速的方法，并计算时间复杂度

• 4、一个2G大小的文件中存着相应的数据，快速将这些数据入库

• 5、一个10G大小的文件，机器内存8G,快速将该文件复制一份

• 6、List，Map，Set的具体实现
  hashmap是由数组加链表实现，为何使用链表，hash冲突问题

• 6、hashtable是线程安全的，如何保障线程安全，与concurrenthashmap的区别

• 7、volatile与synchronized的区别，底层实现

• 8、正在运行的系统突然变慢，如何去排查该问题
  网络，内存，db三个层面

• 9、FileInputStream fin.read()方法的返回值有哪些

• 10、static对象怎么存储的

• 11、解决多线程中数据的一致性及性能保障

• 12、hashMap扩容，底层实现

• 13、string与stringBuffer区别

• 14、值传递、引用传递

• 15、final作用于类，方法，变量

框架

• 1、http状态吗，http请求方法
  方法：get与head ,安全方法 put,post,trace,option,put

• 2、autowired内部实现，如何重复使用通过该关键字注入的bean

• 3、spring请求处理的实现及单例机制，如果是你，该如何去设计，以及高并发的处理思路

• 4、struts2是单例还是多例子，为何这样设计？

• 5、spring事务的隔离级别，及传播机制

• 6、spring容器工作原理、容器加载过程用到的设计模式

• 7、平时事务是配置在service层面，还是dao层面，为何这样写？

• 8、mybatis trim()方法的返回值有哪些

• 9、 requestbody作用，ModelMap作用域

场景

• 1、类似京东商城登陆，提供一个类似这种接口的高并发的实现

• 2、不登录状态将物品加入购物车，关闭浏览器，再次访问购物车中的物品依然存在，如何实现该业务。

• 3、需要开发一网上商城的项目，用户量较大，会有高并发的问题，请就该问题设计相应的开发框架，部署框架，承载用户量问题，容灾问题

• 4、cookie有效期

• 5、三个系统缓存框架不一样，现在想实现一个系统用户信息更改后，另外两个系统的用户信息也相应更改，怎么实现。

• 6、数据量大后考虑分表分库，分区等

• 7、秒杀系统防止商品被多卖出（譬如只有100件，如何防止被秒掉1000件）

• 8、缓存数据一致性

• 9、无序数组中找出最大的一个数，求最佳算法，及时间复杂度

• 10、分库分表
  存入文件系统和数据库，查询用搜索引擎

• 11、网上支付过程中如何保障数据安全，事务

• 12、常用的排序算法，说出你知道的算法的使用场景

• 13、nginx轮询，如果一台服务器挂掉怎么处理

算法

• 1、class Node{
  Node left=null;
  Node right=null;
  Node next=null;
  int value;
  }
  现给的树根节点root，实现如下功能：复制所有节点的next指针，遵循以下原则，如果该节点有兄弟节点，next指向兄弟节点，否则指向二叉树下一层最左节点
  void initNextPointer(Node root){

  }完成该算法，并计算时间复杂度

jvm

• 1、jvm角度说明内存溢出原因
• 2、JVM堆栈内存回收方式
• 3、Heap out of Memory stackoverflow 什么情况下引发
• 4、jvm底层算法
• 5、对象在jvm中的周期