字节跳动 ailab一面 4.16

1.自我介绍

2.问了一下为什么大三做毕业设计

3.上了哪些课程

4.多态原理了解吗?

5.虚表的内存结构了解吗?

6.定义一个虚类,会占多少空间?

7.c++的内存结构

8.堆区和栈区有什么区别?

9.平时都会使用哪些STL?

10.还有其他的STL?

11.hashmap简单介绍一下(讲了开链法),怎么查询?

11.其他hashmap了解吗?

12.双哈希如果两个都冲突呢?

13.平衡树了解吗?(不了解)

14.splay树,treap了解吗?

15.vector的push_back会发生哪些事情?

16.vector的push_back对象会发生哪些事情?

17.不希望有一个拷贝构造的方式,有什么其他优化方法吗?有了解其他接口吗?

18.讲一下你常用的图论算法?

19.讲讲EK算法(太久不用,忘了),讲讲Dinc(还好记得)?有什么区别?

20.AC自动机了解吗(woc,字典树和kmp我都会,就是不会AC自动机)

21.有了解过跳表吗?

22.了解cache吗?

23.平常cache用到的算法有哪一些(讲了一下常见页面置换算法)

24.TCP的三次握手和四次挥手。

25.TCP和UDP的区别。

26.代码题:判断二叉树是否同构?(说了几种方法都被hack了,然后让我写一仲暴力写法)

原文地址:https://www.cnblogs.com/Carits/p/12715181.html