回馈牛客！【深圳字节跳动】ios移动端已拿意向书

本人是渣渣一枚，完全没想道最后能拿到意向书。感谢牛客上总结的面试题～回忆了一下面试题，不一定全。

一面：

1、c++语法题：const，引用等

2、虚函数，纯虚函数，如果子类不实现纯虚函数会怎么样？

3、哈希表

4、tcp可靠性怎么实现的？

5、说一下拥塞控制

6、tcp的三次握手，四次挥手

7、线程和进程的区别，进程间怎么通信的？

8、段页式内存管理

9、给定一个升序序列和目标值，旋转序列，找出目标值的下标，要求O（logn）

10、反问

二面：

1、数组和链表的区别

2、实现LRU算法可以用什么结构

3、tcp的三次握手，四次挥手，为什么三次，四次？

4、http了解吗？说一下在浏览器中输入网址后的具体步骤？属于什么层？用了什么协议？

5、线程的同步与互斥怎么实现？

6、读写锁知道吗？给你两个整数，怎么实现读写锁？

7、死锁产生的条件，怎么解决？

8、实现镜像二叉树

9、设计模式知道吗？（单例，工厂，观察者）

装饰器模式了解吗？

10、反问

三面：

1、智能指针知道吗？有哪些？哪些情况会造成内存泄漏，怎么解决的？

2、文件系统怎么实现的？查找文件复杂度多少？

3、计算机图形有接触过吗？（没有...）

4、说一下迄今为止做过的有趣的项目吧？

（我说的自己做的安卓app）

5、sql相关问题，查询语句

6、场景题？英语怎么样？game of lives