For investors
股价:
5.36 美元 %For investors
股价:
5.36 美元 %认真做教育 专心促就业
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. 关系型和非关系型数据库区别。