2024-10-08 19:22 已编辑 门头沟学院 Java 发布于福建
关注
北京合思后端开发一二面日常实习
#软件开发笔面经#
timeline：2024/09/20
一面：
自我介绍
如何实现的（MVCC+锁）
mq消息丢失、重复消费的问题
mysql默认的端口号（.......3306我靠给说成6379redis的了，尴尬....）
项目中的多线程应用
介绍一下垃圾回收，怎样进行垃圾标记（可达性算法）
Java反射，怎样只使用反射实现代理
二面
项目拷打
实习拷打
服啦！！！
还有什么上线等等，已经具体tcp连接次数什么的，这哲哲
#软件开发笔面经#
timeline：2024/09/20
一面：
自我介绍
如何实现的（MVCC+锁）
mq消息丢失、重复消费的问题
mysql默认的端口号（.......3306我靠给说成6379redis的了，尴尬....）
项目中的多线程应用
介绍一下垃圾回收，怎样进行垃圾标记（可达性算法）
Java反射，怎样只使用反射实现代理
二面
项目拷打
实习拷打
服啦！！！
还有什么上线等等，已经具体tcp连接次数什么的，这哲哲
#软件开发笔面经#
全部评论
南宫生
安徽工业大学 Java
我昨天刚面
Wy_m
门头沟学院 Java
过了吗
Rainbow腐竹
门头沟学院 Java
咋样了佬
相关推荐
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享
