跟着教程写了一个红黑树

跟着教程写了一个红黑树,感觉自己快长脑子了!
而且还没有进行完全测试,有一说一,面试中会让手撕红黑树吗?
全部评论
难说,技多不压身
点赞 回复 分享
发布于 2024-07-08 08:14 辽宁
不会,因为面试官自己都不会
点赞 回复 分享
发布于 2024-06-16 09:17 浙江
不会
点赞 回复 分享
发布于 2024-06-15 03:40 北京
不会
点赞 回复 分享
发布于 2024-06-12 00:15 浙江

相关推荐

07-21 23:50
已编辑
北京大学 产品经理
一面 1.自我介绍2.实习拷打对于diamond->mysql->oss->在线服务内存的架构设计1.有没有类似oss等其他方式支持版本的存储2.oss->在线服务如何保证一致性3.mysql->oss如何保证一致性3.1 hashmap3.2 解决哈希冲突有什么方法3.3 java里面什么用了开放地址法3.4 什么时候开放地址什么时候拉链法3.5 红黑树相比于avl树做了什么优化3.6 mysql怎么优化性能3.7 联合索引为什么要遵循最左匹配原则3.8 redis热key解决方案,说出来多种3.9 where abc和index cba,where能走索引吗3.10 icmp过程3.11 icmp为什么可以不需要端口号3.12 cas如何保证原子性3.13 cas如何保证可见性3.14 syn如何保证原子性3.15 syn如何保证可见性3.16 如何知道tcp重传率,什么命令3.17 设计一个电商订单分库分表方案3.18 同时按多维度查怎么办3.19 分片键逻辑是怎么样3.20 如何进行分页3.21 如何设置id3.22 分布式id除了雪花你还了解啥3.23 雪花时钟回拨怎么解决3.24 数据库2kw记录,缓存redis只能存20w,该怎么做算法k个一组翻转二面1.自我介绍2.java如何使用线程池3.mysql间隙锁什么时候回升级行锁4.kafka如何保证有序性,生产者不有序的时候怎么呢5.kafka为啥高性能,零拷贝是针对一次拷贝都没有吗算法编辑距离+sql注册场景统计过去7天内每天注册人数从高到低5.实习三面1.自我介绍2.实习3.工程,一个秒杀下单场景,从0-1实现一个完整的下单接口服务,要求对于商品来说不超卖,对于用户来说不超买,mysql,redis,mq......完全自由发挥自己设计所有核心逻辑代码都得写出来
Silencer76:三面是什么操作,打算让你写了直接偷来用?
点赞 评论 收藏
分享
07-21 15:33
已编辑
武汉大学 Java
—————————— 一面 —————————————1. 自我介绍2. 面试官对我大量的(华而不实的)db经历感兴趣,让楼主讲讲tidb。楼主讲八卦讲行业现状、然后接raft协议leader election 和 log replication,讲了10min左右吧。3. lru、lfu、lru-k算法。本来是说内存管理算法,楼主说纯八股太久没看了,面试官就同意楼主顺着lru说了。4. 红黑树切入,问红黑树和平衡二叉树的区别,楼主扩展到跳表、b树,参考:https://gg2002.github.io/2025/04/28/tree-map-compare/5. 场景设计题,分布式任务调度管理器。考虑:- leader 分发任务,leader 的高可用性- 任务状态、任务依赖- 几千台机器如何管理任务状态,心跳会打爆leader,答案是增设几台专门收集心跳的机器,层次化管理。6. 算法: 第K大的元素,楼主快排太久没写了,写了10min swap 后面试官打断说思路看着差不多就算了,然后进入反问环节。反问:作息:早十晚十业务:可能是营销面试官问楼主是不是更想去基架,这边是纯业务,楼主说行情不好,都是35岁退休,楼主也很喜欢搞业务的。滴滴真一天三面啊,下午二面。———————————二面—————————————1. 自我介绍,顺便聊聊为什么想搞业务2. golang 多协程编码方案(似乎不建议自己维护协程池),规范(楼主以没带过团队为由搪塞过去)3. oceanbase大赛简介,挑了null和text两个数据类型讲了会儿4. 15445 b+树索引的crabbing协议简介5. 一道简单sql题试试楼主成色6. mysql 间隙锁相关,楼主接着延伸并且锐评mysql 间隙锁不知所谓,然后被面试官说太极端。参考:https://gg2002.github.io/2025/03/16/mysql-latch/7. redis 选举相关,答得不是很好,但感觉答到raft和一致性hash也差不多了。楼主依稀记得redis集群是分片后再各个片之间选举,但是面试官说哨兵是这么选的,集群不是,需要补习一下。8. mq 设计相关,这块楼主接着口嗨,面试官也问了相当多乱七八糟的底层和业务场景,反正底层就零拷贝和顺序写,业务有保证一次、有序性、网络拥塞访问不了mq怎么搞(再引入一个本地的持久化数据库暂存一下)等等,面试官还是觉得楼主有点脱离实际了。9. 算法:编辑距离,又没有a出来,楼主好fw,凉了。不过本来也是冲着提前批不笔试多一次机会来的,后面沉淀一下多刷几道题。反问:业务:营销团队规模:几十人左右
查看15道真题和解析
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

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