大连Java培训
达内大连中心

0411-39585500

热门课程

java开发面试题:关于算法与数据库

  • 时间:2017-09-11 10:54
  • 发布:大连java培训
  • 来源:笔试题

java开发工程师在面试前要做好功课,多参考面试经验,小编对java开发面试题目做了一个归类,希望能够帮助大家。本文为大家介绍java开发面试题:关于算法与数据库

关于算法

1. 使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。(考察高效率,解决产生冲突的问题)。

2. 两个有序数组的合并排序。

3. 一个数组的倒序。

4. 计算一个正整数的正平方根。

5. 说白了就是常见的那些查找、排序算法以及各自的时间复杂度。

6. 二叉树的遍历算法。

7. DFS,BFS算法。

9. 比较重要的数据结构,如链表,队列,栈的基本理解及大致实现。

10. 排序算法与时空复杂度(快排为什么不稳定,为什么你的项目还在用)。

11. 逆波兰计算器。

12. Hoffman 编码。

13. 查找树与红黑树。

关于数据库MySql

1. MySql的存储引擎的不同。

2. 单个索引、联合索引、主键索引。

3. Mysql怎么分表,以及分表后如果想按条件分页查询怎么办(如果不是按分表字段来查询的话,几乎效率低下,无解)。

4. 分表之后想让一个id多个表是自增的,效率实现。

5. MySql的主从实时备份同步的配置,以及原理(从库读主库的binlog),读写分离

6. 写SQL语句。

7. 索引的数据结构,B+树。

8. 事务的四个特性,以及各自的特点(原子、隔离)等等,项目怎么解决这些问题。

9. 数据库的锁:行锁,表锁;乐观锁,悲观锁。

10. 数据库事务的几种粒度;

11. 关系型和非关系型数据库区别。

上一篇:Java开发面试:关于网络通信有哪些考题
下一篇:java开发面试须避免这五大“病症”

java开发面试:C/S 与B/S的区别有哪些

java开发面试题:请简述Struts的优缺点有哪些

java开发面试简答题练习

2017年java开发就业方向有哪些

选择城市和中心
贵州省

广西省

海南省