m
点赞 评论

相关推荐

05-25 22:01
已编辑
东北大学 Java
字节搜索二面挂当天被捞1、自我介绍2、你提到了用户的关注与取关,你用户关系服务是怎么设计的?(定义了关注表与粉丝表,两个表内容一致)3、你怎么保证两个表内容一致的?(目前是通过事务保证的,后面其实还可以通过订阅 binlog 伪从来保证一致性)3、如果是大 V 的情况,你有考虑到吗,做了哪些处理应对这种高并发(Redis 缓存+二级缓存,冷热数据分离)4、分布式 ID 你都用来生成什么 ID 的?(笔记 ID,用户 ID,用户 ID 用的号段模式,笔记 ID 考虑到雪花算法自带的时间戳可以实现冷热数据分离,发布久远的笔记不缓存在 redis,后由于点赞系统采用咆哮位图高效判断,但咆哮位图基本只能存储 32 位,遂也改为号段模式生成,生成效率基本没差多少)5、那你说说点赞系统怎么设计的?为什么改为咆哮位图了?(先是采用 Set 数据结构判断,后因为满足高并发需求,Set 模式占用内存太多,又改用布隆过滤器实现,大大降低内存占用。但布隆过滤器在判断存在时存在误判,需要从数据库进行二次校验。后改用咆哮位图,既能高效判断点赞与否,内存占用也大大降低)6、那你讲一下咆哮位图的机制,为什么有你说的这些优点?7、MySQL 了解吧,你讲一下 MySQL 的索引(一顿吟唱)8、说一下聚簇索引和非聚簇索引的区别9、联合索引再说一下,如何定义联合索引最好?(设计成覆盖索引)10、联合索引的顺序重要吗?(顺便再说一下索引下推)11、算法1:二叉树展开为链表12、算法2:根据层序遍历建树反问
字节跳动一面1205人在聊 查看13道真题和解析
点赞 评论 收藏
分享
05-20 21:35
门头沟学院 Java
5.13总时长:1h30min1. 自我介绍、项目介绍2. 项目拷打:项目背景?自己完成了哪里?技术出彩的点?超卖的业务场景和解决细节?  1. 所有请求都在SET NX前面等待吗?重试的时间间隔是?有重试不就不公平了吗?锁的超时时间?为什么?一定能完成吗?  2. 为什么用Redis?不入库吗?丢了咋办?zset的数据结构是?具体实现细节是?  3. SET NX和SET EX是两步,中间挂了咋办?Spring的事务是怎么保证实现的?  4. 下一个项目:怎么分词的?3. 时间复杂度和空间复杂度怎么理解?二分查找的复杂度是多少?4. 常见的数据结构?(一开始答成数据类型被紧急叫停hhh)链表是什么?应用场景是?数组呢?哈希表的原理和结构?5. 树的结构还在哪些场景下使用?(丝滑转场到MySQL)innoDB的B+树是什么结构?xx场景下的xx字段适合建索引吗?6. HTTP和TCP分别工作在计网中的哪几层?Nginx中做TCP代理的话,能转发HTTP的请求吗?常见的HTTP状态码?HTTP返回readtimeout是为什么?(其实是处理太慢而不是连不上,答错了)7. 进程、线程、协程分别是什么?区别?8. 给代码说运行结果和原因9. Python写过吗?多进程会吗?(不会)C++写过吗?进程间通信的理论知识了解吗?10. a主机上一个进程上的一个线程要读取b主机内存中的一个数据,两个主机之间的层、数据、操作系统之类的交互过程是怎样的?如果是json报文(内存中——的话,内核态怎么从内存中取这部分数据(操作系统)?(说出了技术过程但不记得名字。。)11. Java中的垃圾回收器了解吗?讲一下。什么时候用标记-清理、标记-负值、标记-整理?12. 做题:二分查找和一个排序(感觉应该写快排但是写了归并,并且因为想优化写了20+min不知道是不是太慢了)13. 归并排序的优缺点是什么?归并和快排在复杂度上是什么区别?最坏情况下快排的复杂度?14. 反问  1. 贵公司对实习生的要求:主要看基础和学习成长能力,项目经验没那么看重  2. 很想问表现怎样,但是还是问不出口
查看18道真题和解析 阿里求职进展汇总
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务