java二叉树算法，再不刷题就晚了！

Posted 2021-08-07 数据库面试题

一面（一个小时左右）

1. 算法：写冒泡排序，问如何优化，简单讲了快排和堆排序的原理
2. 数据库：解释左连接
3. 数据库第一第二第三范式，数据库死锁
4. linux：怎么查看内存；怎么查看进程，ps命令一般在什么情况下使用。
5. 什么是幂等操作？怎么解决幂等操作
6. 乐观锁和分布式锁是什么，分别对应的场景是什么？
7. 了解Web层开发？数据库索引了解么？聚簇索引，非聚簇索引？索引分类？
8. 了解分布式？高可用？如何保证节点集群的同步？了解过么？
9. redis的复制，持久化，分布式锁，队列支持
10. 设计模式里面，单例模式？实现单例模式的双重校验。

二面（70分钟左右）

1. 算法：实现一致性hash
2. 如何保证数据库并发时没有问题？如先查询，后更改，或者同一时间用户查询用户分期单记逾期，同时用户执行还款，到底用户逾期成功吗，换的钱是多少？
3. redis的数据量，如何做的备份恢复？
4. 你们的股票行情数据怎么做正确性校验，加入db以及redis都出错了呢？
5. mysql数据库的分库分表，有什么中间件？，主键策略是什么
6. 大规模的数据量的分库分表，动态数据源怎么做查询（一个业务需要查询多个数据源的信息，怎么做到找到对应的数据源）？
7. epoll函数怎么理解？epoll函数在别的哪些地方有用到？
8. 如何解决redis的缓存穿透问题？怎么解决redis的缓存雪崩问题？
9. Git用的多吗？git和SVN有什么区别？为什么要进行add、commit、push三步？
10. linux怎么对CPU分配？

三面（一个小时）

1. 一致性hash底层用的什么数据结构
2. 手撕：有时间区间，判断昨天送外卖的峰值。（这个题做了快三十分钟，主要是外卖订单可能是前天的，昨天的或者今天的）
3. web方面的应用多么，问了问HTTP？
4. 智力题：一天24小时，时针和分针会重合几次？
5. 介绍一下自己的项目。（疯狂怼项目了，连实验室的都问了，楼主搞通信的，面试官让我用白话给面试官讲了一些技术点。）
6. 类似于百度地图，如何求A地到B地的路径，刚开始被面试官套路了，用各种分类讨论了半天，最后才发觉面试官想问的是有向图求最短路径？说了一下方法是什么？迪杰斯特拉算法作用，复杂度？
7. 参加过社团吗？怎样能让合作更顺畅，遇到矛盾怎么处理？在沟通过程中出现过什么问题？怎么解决的？举一个具体的例子。
8. 对未来职业发展方向的规划和想法 矛盾
9. 有什么问题吗？

总结

这个月马上就又要过去了，还在找工作的小伙伴要做好准备了，小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案免费分享给大家，希望能帮助到大家，有需要的朋友可以看下面的免费领取方式！

资料领取方式：狂戳这里

920)]

[外链图片转存中…(img-zTCnC3kT-1626013310923)]