首页 > 字节 后台开发面经(已OC)
头像
郭概投
编辑于 2021-04-16 20:42
+ 关注

字节 后台开发面经(已OC)

一面(1h5min)
时间有些久远,有些问题不太记得清了,考察的都是基础
1、进程、线程联系与区别
2、进程间通信方式。为什么共享内存是最快的
3、线程有哪些独立的资源
4、内核空间、用户空间分布。
一个程序在内存中的分布。举了几个例子,问这些变量在内存中哪个区
5、三次握手的过程以及双方状态的变化
为什么需要三次握手,三次握手有什么缺陷
6、泛洪攻击,如何防范
7、select、poll、epoll。epoll的ET模式和LT模式
8、写代码。
找数组中重复次数超过一半的数字。要求时间复杂度O(n),空间复杂度O(1)
把一个二叉树展开为链表。要求原地展开,不能使用额外空间

二面(1h)
1、项目(20min)
2、TCP如何保证可靠性
3、客户端向服务端发送http请求的过程发生了什么。补充http报文格式,IP到mac以及路由的过程。
4、哈希表。哈希冲突。c++中是怎么实现的。扩容机制,为什么两倍扩容
5、AVL树、红黑树。
6、B树、B+树。数据库索引为什么用B+树
7、给了一个场景,问怎么建索引。主要考察联合索引、最左匹配、索引区分度那一套
8、分布式事务 2PC、3PC
9、适配器模式和装饰器模式区别
10、线程安全的单例模式
11、数组可以支持随机访问,链表插入删除性能好。设计一种数据结构,既可以随机访问有能很好的支持插入删除。
12、写代码。
力扣121. 买卖股票的最佳时机
123. 买卖股票的最佳时机 III

三面(40min)
全程只聊了项目。。。
聊完后面试官说 “做道题吧,给你出道简单的”。有点懵😂
写代码:力扣165.比较版本号

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐