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了,然后让我写一仲暴力写法)