4.13携程暑期二面

依旧无八股算法,10分钟结束,最运的一集
1.开局给了一个题目,5个产品,要求凑出总和为7元总数,口述思路(回答dp,如果要记录选择的呢,dfs,时间复杂度,记忆化搜索是什么
3.如果数据量很大呢,怎么处理
3.斐波那契时间复杂度(回答通项公式O1+浮点精度误差,这里答错了,应该是logn
4.看过什么源码吗(没看过,一般直接问AI
5.对AI的看法
6.考研吗
#暑期实习# #后端开发# #携程# #携程暑期实习#
全部评论

相关推荐

80min,面过最长的一次,主要结合项目问八股,本质还是八股盛宴1.项目是自己做的吗,部署了吗,服务器配置,QPS大概多少,性能瓶颈在哪里?2.项目是从0到1自己写的,还是AI全程完成,你了解AI幻觉吗,为什么AI会乱编3.API网关整体请求处理流程(3-12项目相关)4.什么是泛化调用,和普通调用有什么区别5.网关如何获取后端服务的元数据6.IO模型有哪几种,Netty用的是哪种7.JWT是什么,包含哪些字段,如何保证安全,如何登出(失效)8.限流算法有哪些,令牌桶和滑动窗口的区别,限流阈值怎么配置,如何动态修改9.配置中心挂了怎么办,本地缓存怎么处理,缓存失效机制怎么设计的10.网关如何做水平扩展,多个网关实例怎么组织11.如果网关层错误率上升,可能是什么原因12.怎么排查网关性能问题13.为什么用Redis Lua脚本,它如何保证原子性14.Redis为什么使用单线程15.了解Redis的多线程吗?主要用在哪些地方?16.Bitmap和Set/哈希相比有什么优势17.布隆过滤器有什么问题18.RocketMQ发送失败怎么办,本地消息表如何保证最终一致性19.如果写本地消息表也失败怎么办20.MySQL执行一条SQL语句的完整流程是怎样的,SQL中关键字执行顺序21.InnoDB和MyISAM的区别22.索引有哪些分类23.主键索引为什么不能为NULL,唯一索引可以为NULL吗24.B+树三层能存多少数据,怎么计算25.页分裂是什么26.Redis中ZSet底层数据结构是什么,什么条件下用压缩列表/跳表?27.Redis为什么用跳表而不用红黑树或B+树28.跳表的层数如何确定29.TCP如何保证可靠传输,三次握手、序列号、ACK、超时重传、滑动窗口等。30.如果收到了4号包但没收到3号包,TCP会怎么处理,快速重传是怎么触发的,快速恢复算法具体步骤31.接收方会对乱序包排序吗算法题:给定数组,数字为(1-n),原地找出所有重复出现两次的数字
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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