// 45 123 79
// 45 67 123 89
void resort(int[] arr, int N, int M) {
}
主要思路是这样的,先遍历一遍,然后得到最基本的分割情况,根据分割大小,与 M 进行判断和比较,如果比 M 小,再进行判断是否存在大块需要分割,再进行两两比较,分割完成,标记好分割点,最后进行重组
[](()第二次面试
-
rpc 调用流程?
-
rpc 调用中,A 调用 B,A 如何知道 B 是不是服务不可用了?
-
rpc 调用如何判断资源占用情况?
-
算法题,一棵二叉树,找到所有到叶子节点和为 target 的路径
-
countDownLatch 的实现原理?
-
线程有多少种状态?time_wait 状态是什么意思?
[](()第三次面试
-
如何设计 rpc,序列化怎么设计?
-
数据库 mybatis 语句 insert 的时候会返回 id,那么这个 id 是如何返回的,如何能够确认这条数据是你插入的,从数据库事务角度来看?
-
一个数组,[1,2,3,5,7,9,8,3,2],有一个值 k=8,如何判断数组中是否存在该值,时间复杂度不超过 O(n)
-
垃圾回收为什么需要标记的步骤,垃圾回收其实有四步,stop the world 原因是什么?
《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 ### [](()字节跳动
[](()第一次面试
-
redis 的基本数据结构
-
m 个有序数组,每个数组长度为 n,将 m 个数组生成 1 个有序数组,如何做?
使用堆排序,m 个排一次,然后补充数据,最后得到结果
[](()第二次面试
-
数据库不使用 b+树还可以使用什么数据结构?
-
跳表如何判断这个数据插在哪里?
-
跳表和 b+树比哪个效率更高?
-
什么情况下不会使用索引?
-
http 2.0 有什么优点
-
外部调用为什么不使用 rpc 而使用 http 协议?http 协议有什么不可替代的么?
-
如果流量忽然很大,不使用限流的方式应该怎么办,也不扩容?削峰
-
消息队列消息顺序不一致应该怎么处理?
-
4 个数组,目标值 target,每个数组各找一个数,使得 4 个数和为 target,数组没有顺序,找到所有不重复的组合,要求时间复杂度 O(n^2)
[](()shopee
-
对分布式事务有什么了解?
-
redis 如何实现分布式锁?
-
如何保持分布式一致性?
-
消息队列重复消费怎么办?
-
算法题
寻找第K大
限定语言:Python. C++. C#. Java
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。
给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。
测试样例:
[1,3,5,2,2],5,3
返回:2
-
https 的执行过程是怎么样的
-
如何判断两个链表是否有交点,时间复杂度和空间复杂度
-
数据库的事务隔离级别有什么?
-
数据库如何实现可重复读这个隔离级别的?
-
如何写代码判断死锁的存在?设计一个数据结构出来
-
redis 是如何做主从同步的?
-
redis 持久化的方式都有什么,名称都是什么?
-
如何解决循环依赖的?
-
TCP 如何连接和断开的?四次挥手的流程?
-
进程间通信方式都有什么?有什么区别?
-
什么是数据库事务?事务在哪些地方有应用?
-
如何设计一个哈希结构,都要注意什么?
[](()在字节跳动这一年的收获(资源整理)
====================================================================================
- 面试专题:Java + J2EE + Spring + Hibernate + Linux + SQL + Scrum + Continuous integration
良好的开始是成功的一半,此言不虚,面试当然也如此。但是面试往往因为受到其备考时机,求职者心态的影响,有一个提前且有效的开始,其实真的相当不容易
- Redis操作笔记:数据操作 + 专题功能 + 开发设计规范 + 上线部署规划 + 常见运维操作 + 数据迁移 + 问题处理 + 测试方法 + Redis安全问题 + 高可用和集群简述 + 高可用和集群架构与实践
- SpringBoot总结:使用Spring Boot + Spring Boot特性 + Spring Boot执行器: Production-ready特性 + Spring Boot CLI + 构建工具插件 + How-to指南
SpringBoot的使用
-
构建系统
-
组织你的代码
-
配置类
-
自动配置
-
Spring Beans和依赖注入
-
使用@SpringBootApplication注解
-
运行应用程序
-
开发者工具
SpringBoot特性
-
SpringApplication
-
外化配置
-
Profiles
-
开发Web应用
-
安全
-
使用SQL数据库
-
使用NoSQL技术
-
缓存
-
消息
-
发送邮件
-
使用JTA处理分布式事务
-
Hazelcast
-
Spring集成
-
Spring Session
-
基于JMX的监控和管理
-
测试
-
WebSockets
-
Web Services
-
创建自己的auto-configuration
-
接下来阅读什么
- MySQL:性能调优+架构设计
MySQL基础
-
MySQL基本介绍
-
MySQL架构组成
-
MySQL存储引擎简介
-
MySQL安全管理
-
MySQL备份与恢复
性能优化
-
影响MySQLServer性能的相关因素
-
MySQL数据库锁定机制
-
MySQL数据库Query的优化
-
MySQL数据库Schema设计的性能优化
-
MySQLServer性能优化
-
常用存储引擎优化