8.14 腾讯TEG-云架构平台部-后台开发一面凉经

#牛客AI配图神器##我的秋招“寄”录##业务面应该做哪些准备#全程大概1h，从暑期至今最压力的一场面试，全程拷打底层原理，面试官从开始期待到最后脸黑，无手撕，面完一会就秒挂，再也不面基建部门了

（录音没录上，大概回忆版）
1. 自我介绍后问意向base（刚开始还抱有期待hhh）
2. 介绍实习内容？有什么难点？
3. 你说的这些偏业务，有没有技术上的难点？
4. 你提到redis，zset底层原理？dict和skiplist是怎么对应的？如果让你设计，如何设计一个并发安全的跳表？
5. 内存里有一个map，你如何设计持久化策略，使得忽然宕机时，能够保证数据最少丢失？
6. 假设redis有一个list，客户端执行append操作，你如何设计，实现能够判断插入失败的原因（client还是server导致的）
7. 100g数据1g内存找中位数？
还有其他的底层原理，记不清了，中间面试官还介绍业务，说95%腾讯云产品是出自这个部门，所以对技术要求比较高～

全部评论

推荐最新楼层

lkjhgfdsaa

腾讯音乐娱乐集团_后台开发(实习员工)

我面的两个小时，反问说基础还不错，结果过两三个小时就挂了

1 回复分享

发布于 08-19 01:03 江苏

mat_blue

中国科学技术大学 Java

又疯一个

点赞回复分享

发布于 09-09 14:09 安徽

牛客699626538号

校招问这些有些难了吧...... 4. 并发安全的跳表。最直接的方式是锁整个表，但是性能会差。优化的方式在于减小锁的粒度，结合跳表的结构，可以锁最底层的索引节点，这样只会在插入同一区间的时候会加锁； 5. 参考 Redis 的备份机制，定时全量备份，以及增量向磁盘中去写日志； 6. 没太懂要做什么，一般业务系统会区分错误码，不过按理说有日志或者封装不同的异常也能区分； 7. 可以考虑确认数据的类型，简单的整型数据可以通过桶排序减少查找的范围。扩展到所有类型可以使用 QuickSelect，外排两侧的数据，也是缩减查询的范围。

点赞回复分享

发布于 08-21 21:21 四川

敲不明白

华中科技大学 Java

pdd 💼 核心业务线扩招 | 技术/产品/运营多岗开放 🚀 成长快车道已就位，职等你来 ✨ 详情请见主页第一条动态 📩 欢迎随时私信咨询，24h在线答疑（悄悄说：HC充足，面试流程快）

点赞回复分享

发布于 08-20 18:35 上海

求求给个offer我什么都会做的

字节跳动_后端开发(实习员工)

不会是NoSQL吧，主动约面的，双机位

点赞回复分享

发布于 08-20 13:27 浙江

叶舒华的一条鱼

广西大学后端工程师

3.如果让你设计，如何设计一个并发安全的跳表？我的理解是：在写多读少的场景下可能直接使用一把互斥锁锁住整个跳表再进行操作是一种简单且有效的方法。在读多写少的场景下，我们其实可以仿照golang中的syncmap的实现方式，有一个只读的跳表和一个可以读写的脏跳表，然后每次访问脏跳表的时候都需要进行加锁，当只读跳表中的数据比较落后的时候就把脏跳表晋升为只读跳表，旧的只读跳表则被废弃。5.内存里有一个map，你如何设计持久化策略，使得忽然宕机时，能够保证数据最少丢失？可以借鉴redis的AOF持久化机制的实现逻辑，根据appendsync的参数配置不同的值，实现不同的数据安全性7. 100g数据1g内存找中位数？力扣上的4. 寻找两个正序数组的中位数算法思想其实和是类似的，我们把原始数据切分为多个小块，然后对每一个小块进行排序，同时得到整个100g数据的数量，然后就是去猜测中位数是在哪个小块的哪个位置。我大致想了一下感觉应该是可以的