字节跳动-抖音实习生-一面面经

答案都是下来之后搜了搜,可能也不是很对,大家凑活看看问题,有什么错误,也可以指出一下,也可以交流交流

感兴趣的同学,可以直接投递我当前的部门,直接和hr交流,有什么问题也可以直接问hr,大家踊跃尝试哈。https://www.nowcoder.com/discuss/590615?source_id=profile_create_nctrack&channel=-1

1. 秒杀场景的特点,怎么解决?高并发,通过redis缓存解决
2. redis怎么实现分布式锁,防止超买?redis操作是原子的,DECR操作原子操作
3. DECR怎么实现多线程不出错?CAS原子操作
4. 分布一致性问题了解过么?集群数据怎么保证统一:集群主从模式,主节点读,从节点写,增量复制全量复制
5. 新的服务器加入集群会做什么?复制数据,投票选举主节点
6. 流量激增怎么办?买服务器(流量少了就浪费了)?
7. 数据从数据库保存到redis,从redis同步到DB怎么保证数据安全?事物?
8. redis怎么保证高效率?
a. redis的瓶颈在内存和IO速度,而不是CPU
b. 单线程的高并发问题,基于内存,少了上下文切换(不用加锁解锁),多路复用没答上来
9. redis更新多线程后,怎么变快的?多线程接受用户请求
a. 多线程处理IO请求,提高CPU利用率,命令执行仍然是单线程
10. IO多路复用了解过么?BIO、NIO、AIO同步阻塞问题
a. Epoll 效率高于 poll 和 select ,只需要轮训就绪链表,而另外两个需要轮训所有集合
b. 同步/异步:IO过程中线程是否等待
c. 阻塞/非阻塞:系统调用后,等待操作系统执行完毕,才返回用户进程
11. 操作系统记得么?用户态内核态区别,什么情况进入内核态,进入内核态进程为所欲为?
a. 三种进入内核态方式:系统调用;异常;外围设备中断
b. 用户态级别最低Ring3,切换到内核态后升级为Ring0级别,进程使用自己的内核栈
c. 执行系统调用,特定方法,限制访问内核数据
12. DB的索引,什么数据结构可以代替B+树?没答上来,跳表
13. 跳表的优点是什么?
a. 查找效率高,原始链表查找O(n),增加索引空间换时间,多级链表减少查找时间O(logn)
b. 插入删除效率也很高
14. 事物的隔离级别,带来的问题是什么?
15. DB分库分表原理?
16. 怎么解决幻读,加锁的方式是什么,效率问题?间隙锁范围,next-key lock,左开右闭,会对下一个索引值加锁,所以就是当前行的前后范围加锁
17. 网络编程了解么?TCP怎么保证传输安全?
18. Java,ConcurrentHashMap,怎么保证线程安全,扩容的时候怎么保证线程安全?
19. 扩容机制,重定位需要重新rehash吗?怎么减少碰撞?
四数之和,时间复杂度O(n2)
#内推##面经##字节跳动##Java工程师##实习#
全部评论
这也太难了吧。。。
5 回复
分享
发布于 2021-02-25 13:50
10分钟后同面抖音后端,看了题主的帖子,我感觉我完了
1 回复
分享
发布于 2021-02-25 13:52
饿了么
校招火热招聘中
官网直投
请问这个是根据项目问的吗?你的项目是秒杀系统?
1 回复
分享
发布于 2021-02-25 14:42
能交流交流吗,我也整的秒杀,都感觉没学明白
1 回复
分享
发布于 2021-02-25 16:45
这是校招还是社招的面试
点赞 回复
分享
发布于 2021-02-25 13:47
四数之和时间复杂度可以n2嘛
点赞 回复
分享
发布于 2021-02-25 16:45
请问这里TCP传输安全怎么答?安全性跟可靠性是不是不一样
点赞 回复
分享
发布于 2021-02-25 22:13
问一下楼主一轮二轮之间大概间隔多久呀
点赞 回复
分享
发布于 2021-02-25 22:19
请问下实习有笔试嘛?有的话是那种需要自己写输入的还是和lc周赛那种一样?谢谢
点赞 回复
分享
发布于 2021-02-26 00:48
请问是什么形式面试的?电话面吗?
点赞 回复
分享
发布于 2021-02-26 09:12
【蚂蚁】【智能引擎(搜广推)】22届实习生直招(研发&算法) https://www.nowcoder.com/discuss/595892
点赞 回复
分享
发布于 2021-02-26 11:40
四数之和复杂度应该是O(n3)?
点赞 回复
分享
发布于 2021-02-26 13:11
我今天3号17:00过一面完,不知道结果,请问你是第二天得到电话或短信吗?
点赞 回复
分享
发布于 2021-03-03 18:25

相关推荐

11 90 评论
分享
牛客网
牛客企业服务