得物后端三面凉经

1.自我介绍
2.你遇到的难题(不限于实习、项目、科研)
3.一道画图代码题(给你一条线段,第一步三等分,第二步用一个等边三角形的两条边,代替第一步中的中间一段,第三步在每一条直线重复第二步)
4.重复一百次会有多少条边
5.如果知道要重复100次,怎么才能提升性能?
6.你还有什么问题吗,时间已经超了,你看一下还要提问吗?

第二天十点发面试满意度问卷,官网已结束
全部评论
同学,瞅瞅我司,医疗独角兽~ 我的主页最新动态,绿灯直达,免笔试~
1 回复 分享
发布于 10-27 09:44 广东
这个智力题我都没看懂,“第二步用一个等边三角形的两条边,代替第一步中的中间一段”是什么意思,如果原来是AB拆分成ac cd db,是每次用两条边去换cd这一段吗,每次把这一段变成的段数翻倍?
点赞 回复 分享
发布于 10-30 20:01 天津
是算法没写出来吗佬
点赞 回复 分享
发布于 10-26 13:35 天津

相关推荐

一张两千万的基于innodb的表,自增id,select * where id = 123 ,要查询几次(2~3次 1~2次io,2000行和2000w行的区别是什么(b+树高度差1,实际命中缓存仅多一次索引页查询,命中缓存几乎无感) (但是批量查会变慢)mysql的buffer pool(缓存数据页和索引页 提高读写性能多page 高效页缓存  lru机制 young(热数据0+old(冷数据)写入机制 脏页刷盘)Mysql宕机断电情况怎么保证不丢数据(redolog + wal日志先行)如果表数据量大导致crud比较慢,如何优化(sql 索引和查询优化表结构 分表分区 冷热数据 存储引擎层 缓存池 系统架构 读写分离 引入redis 异步化和队列)如何保证redis缓存的都是热点数据(冷热分离 应用层统计热点key 商品预测数据 淘汰策略 lru/lfu ttl 多级缓存架构)redis和sql的数据一致性(旁路缓存 写操作先写后删 延迟双删 最终一致性 消息队列辅助 兜底)golang singleflight(防止重复请求 一个key的多个并发调用只执行一次)缓存击穿原理(热点key失效)一个http请求 没收到响应可以发新请求吗(请求是否幂等 post不行)http的client怎么保证接受相应完整性(tcp协议 分片重组 ack 校验和http 响应头content length /chunked)零拷贝(优化数据传输路径)数据从磁盘到用户内存经过几次拷贝操作(传统io 2 内核页缓存内存映射mmap 1 零拷贝 1dma)如何保证消息队列无重复消息(去重+幂等消费&发送 offset docid )如何防止消息队列重复消费rocketmq原理消息队列topic分区数可以增加吗消费者的分区重平衡原理(消费者数量或订阅关系发生变化 topic重分配)golang里gomodule作用(包管理和依赖版本控制 Go.mod go.sum go build)golang里import和require区别(require在gomodules里用 构建时 import编译时)
查看20道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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