快手三进宫 8.22

一面 60min

无自我介绍

手撕:

1、合并区间

2、不改变相对位置,删除数组中所有大于等于A的数

问题:

1、开放讨论如何缓存设计(LFU,LRU)

2、bitmap用的多大的(直接拿来用了,不知道多大)

做题太久卡住,加讨论40min了,面试官人很好,还指点然后帮忙分析,是我太菜了。后面随便问了一点问题,没想到还约二面了,害怕。

#软件开发投递记录#
全部评论
手撕感觉挺常见的,开放式讨论确实比较坑
点赞 回复 分享
发布于 2024-08-26 15:42 四川

相关推荐

08-01 19:46
中山大学 Java
这次面试主包表现不错 基本都答上来了[棒R]过两个小时就显示通过了然后约了第二天的主管面,非常丝滑了可以说..美中不足的是base北京,主包觉得有点远[叹气R]ok话不多说上面经项目拷打 省略一千字…消息队列如何实现功能解耦和压力分散?延迟队列是如何处理未完成任务的?整个流程的QPS或容量预估是多少?是否有进行性能测试?缓存与数据库的一致性如何保证(同步策略、定时任务间隔等)JVM垃圾回收 简述JVM的垃圾回收机制(分代回收、可达性分析)?有哪些垃圾回收算法(标记清除、标记整理等)?不同垃圾回收器(如CMS、G1)的特点和区别?多线程与锁 synchronized和volatile的区别?ReentrantLock的公平锁与非公平锁实现原理?CAS机制在锁中的应用?集合框架 HashMap和ConcurrentHashMap的区别?ConcurrentHashMap的分段锁机制(JDK 1.8前后变化)?MySQL MySQL索引的底层数据结构(B+树 vs B树)?为什么选择B+树?默认的事务隔离级别是什么?如何解决幻读问题(间隙锁)?Redis Redis为什么比数据库快(内存操作、IO多路复用)?Redis高可用方案(集群、哨兵模式)?数据分片(Sharding)如何实现?节点间如何通信?操作系统/网络HTTP请求处理流程 从客户端发起HTTP请求到服务端响应的完整过程(DNS解析、TCP连接、报文拆解等)?服务端架构中如何接收和处理请求(Web容器、业务逻辑分层)?消息队列RabbitMQ vs Kafka 为什么选择RabbitMQ而不是Kafka?两者在高并发场景下的差异?算法题合并区间(不是hot100):给定多个已排序的区间,如何合并重叠区间(需考虑边界条件)
哈基Map你这家伙:合并区间是hot100的呀
查看21道真题和解析
点赞 评论 收藏
分享
评论
6
16
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务