长春达内IT培训
美国上市IT培训机构
400-111-8989
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. 关系型和非关系型数据库区别。
马上预约七天免费体验课
怕钱不够？就业挣钱后再付学费; 怕学不会？0基础入学，达内定制课程; 担心就业？ 达内多家实践企业供你挑选
-
扫码领取资料
回复关键字：视频资料
免费领取 达内课程视频学习资料
-
搜索抖音号搜索抖音号：1821685962
免费领取达内课程视频学习资料
Copyright © Tedu.cn All Rights Reserved 京ICP备08000853号-56 
京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有
选择城市和中心
北京
内蒙古
山东省
江苏省
上海
湖南省
江西省
贵州省
广西省
广东省
海南省
台湾