10.22字节跳动–ios开发实习生–一面面经

一共面了70分钟，挺久的。一开始上来就是简单的自我介绍，由于本人是第一次面试，所以就稀里糊涂的说了一堆，自以为说的多了就好，基本上就是想到什么说什么，毫无逻辑可言。

然后就是问我大学里面关于计算机的相关课程，本人目前大二，物联网工程专业，就学了C语言，数据结构与算法，大二在学计组，后面就开始真正 的技术面。

C语言相关的一点都没问，刚开始问的最多的还是数据结构，问我知道哪些数据结构

1、线性与非线性的分别的有哪些

2、队列和栈的区别;我就只回答了队列先进先出，栈先进后出，后来面试官深挖的时候，问我还有哪些的时候，我也没回答的出来。

3、HashMap的实现原理，底层数据结构，

4、手撕了两道编程题  （1）、两个队列实现一个栈

                                     （2）、从arr[1,n] 这n个数中，找出最大的k个数。

5、开始询问我项目中有哪些亮点，简单的介绍了一下生产消费模型