首页 > 字节跳动 - 客户端开发 - 一二三面 - 面经
头像
crazylamb
编辑于 2021-08-21 09:10
+ 关注

字节跳动 - 客户端开发 - 一二三面 - 面经

一面(50分钟)

一、自我介绍

二、知识点考察

1.     C++

1.1.  vector的扩容策略

1.2.  map是怎么实现的

1.3.  说一下对红黑树的了解

1.4.  unordered_map的哈希表是怎么解决碰撞问题的

1.5.  deque了解吗,说一下实现原理

1.6.  C++是面向对象的语言,虚函数可以实现多态,谈谈你对虚函数的理解

1.7.  你觉得在构造函数中可以调用虚函数吗

1.8.  构造函数有哪些

2.     网络

2.1.  https协议实现过程

2.2.  刚才这一过程的证书呢

2.3.  tcp协议是怎么保证可靠性的

2.4.  tcp是每发送一个包都会附上序列号的吗

3.     数据库

3.1.  MySQL了解

3.2.  说说B+树和B树的区别

3.3.  你觉得B+树和B树哪个更快一点

3.4.  数据库的索引有哪些

4.     操作系统
这一块内容在面完之后几天才整理,已经忘了问了哪些操作系统的题...
但是印象中还是比较常规的

三、算法题

剑指 Offer 22. 链表中倒数第k个节点

----------------------------------------------------------------------------------------

二面(50分钟)

一、自我介绍
二、聊实习经历和项目
三、算法题
面试官自己出的:实现一个音乐播放器shuffle歌单的算法,要求每次shuffle后歌单必须和上一次不一样;
已提供一个random(n)函数,此函数返回[0, n -1]之间的一个随机数

----------------------------------------------------------------------------------------

三面(70分钟)

一、自我介绍及面试官提问(约5分钟)

二、知识点考察(约20分钟)

1.       C++

1.1       C++中的多态怎么实现的

1.2       你刚才提到了运行时的多态是用虚函数实现的,那么说一说虚函数

1.3       C++有GC吗

1.4       那么C++中内存泄露是怎么解决的

1.5       你刚提到了智能指针,展开讲讲

1.6       你刚提到的shared_ptr计数器,它的实现原理是怎样的

1.7       有了智能指针就能保证不会出现内存泄漏吗

2.       网络

2.1       在浏览器输入网址到看到网页内容,这一过程背后是怎么实现的

2.2       你刚提到的dns,它有哪些解析的方式呢

2.3       你刚提到的http,它和https有什么区别,展开讲讲https

2.4       了解中间人攻击吗

2.5       使用https一定能保证安全性吗

3.       操作系统

3.1       进程和线程的区别

3.2       进程之间通信的方式

3.3       你刚提到的管道是只能在父子进程之间吗

三、填空题(约3分钟)

给出二叉树的前序遍历和中序遍历,写出这颗二叉树的后序遍历

四、聊实习经历(约15分钟)

五、算法题(约15分钟)

剑指Offer 32. 按之字形层序打印二叉树

六、反问(10分钟)



更多模拟面试

全部评论

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

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐