秋招面经-字节-广告度量信号与隐私保护

一面:
1、自我介绍
2、谈谈项目 1 的整体架构,有哪些模块,分别做什么的
3、如果把项目 1 升级为分布式系统,你会如何设计改造?怎么让数据存起来,保证不丢失、不重复,具备良好的容错能力?
4、项目 1 中图数据在内存和磁盘中的数据结构是如何设计的?
5、你在项目中做了哪些工作?你们的淘汰策略相较于 LRU 或 LFU 的优势在哪里?
6、你设计的淘汰策略依据来源是什么?有无其他比较的模型?
7、在你设计的淘汰策略,温数据被驱逐和加载时,会不会导致系统波动?怎么解决这个问题?
8、数据迁移引擎如何设计的?
9、异步迁移过程中如果任务挂掉了,怎么保证数据迁移成功?怎么保证数据不丢失、顺序不乱?
10、系统设计题:设计一个短链系统,支持点击段短 URL 能跳转到长 URL。要求支持几十万 QPS 的访问量,并且要保证系统高可用、稳定,你如何设计?
11、基于数据库的自增 ID 去做,数据库能抗住压力吗?
12、通常不会直接暴露 ID,需要把 ID 映射成一段字符串作为短链,应该怎么做?
13、如果用哈希算法去做映射,那发生了哈希冲突怎么处理?
14、用雪花算法得到的是 64 位整数,如何把它编码成字符串?
15、谈谈基于进制转换的映射思路,如何设计字符串到 n 进制的转换过程?
16、如果某个短链是热点,且这个短链是新的,Redis 中没有缓存这个数据,所有的请求都会打到数据库上,这种场景怎么解决?
17、手撕做题:实现一个基于线性探测的哈希表,主要实现 put 和 get 方法
18、反问
全部评论

相关推荐

一、自我介绍 / 项目1. 自我介绍2. 实习经历二、Java / 数据结构3. Java 进程之间怎么通信4. Java 线程池有了解吗5. 哈希表冲突怎么解决6. 红黑树结构7. 什么是红 / 黑色节点8. 除了 Java 这种“桶挂链表、过长后红黑树化”的方案,还有什么其他哈希冲突解决方案9. 拉链法是什么三、MySQL10. MySQL 引擎有哪些11. MyISAM 有了解吗12. MySQL 支持事务和外键吗13. 事务隔离级别有哪些14. 查询太慢怎么办15. 数据太多、查询太慢,几十亿条数据怎么优化16. 有了解过分表吗四、Redis17. Redis 有哪些常用数据结构18. ZSet 底层用的什么数据结构19. 讲一下跳表五、操作系统 / Linux / 网络20. 关于 OS 的问题21. Linux 基础指令、常用指令22. 怎么查进程、怎么看监听端口23. TCP 几次握手,在干什么24. HTTP 请求头里面有些什么六、算法 / 场景题25. 在一个 4G 的服务器上,有 1 亿个 int,要找前 1000 个最大的,怎么做26. 上面这题的时间复杂度是多少27. 1 亿个 int 大概占多少内存部门 QQ浏览器面试官很好,可我太菜了基础不行,要狠狠救火了谁懂面试的时候1亿个int算成40G
查看27道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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