葡萄城一面面经（9.14）
线上面试（腾讯会议，葡萄城的网络好差，最后打电话交流，腾讯会议上）
1.项目（深挖）
2.自己共享屏幕，打开编译器，写算法
（1）二叉树的先序遍历（递归）
（2）二叉树的先序遍历（非递归）
（3）二叉树的第n层遍历
（4）打开的编译器的项目中有我自己写的堆排序，开始问我堆排序
时间复杂度；
空间复杂度；
交换次数。
树的节点需要自己实现。不过主函数里面我没有写具体的，所以没法儿具体运行，还是有点小错误的，让我自己检查我都没有查出来，最后提醒了一下我才发现问题。不知道面试官会不会印象不好。
二面：9.14 16：40（社死的一天，呜呜呜呜）
1.项目（深挖）。我的项目偏理论一点，一直在问我项目究竟干什么的。呜呜呜呜，我刚开始面对我的项目也是这样过来了。呜呜呜呜
2.问了熟悉的数据结构以及算法
3.树了解吗？二叉树，了解 多叉树呢？索引使用的多叉树，bla，然后噩梦开始了，让我写多叉森林。
刚开始我一直不能理解到底要干嘛，后来才知道，给你很多节点，你把他们构建成一个树的集合。（面试脑子都不带的我，呜呜呜）
广搜写的。最后时间复杂度很高，然后面试官问怎么优化？说了适应哈希表实现的数据结构。
然后让我细说，我没说出来。
面试官给我说了思路。呜呜呜呜，我好菜。还安慰我写出来就很不错了。
然后了一些喜不喜欢写代码呀。以及写过什么东西呢。
反问。
呜呜呜呜，又是社死的一天。
三面 9.15 90min
1.项目（深挖）
2.多态 多态和项目联系一块聊了一会儿
3.按要求输出柱状图，写出来会一直加条件，最后负数没能调出来。面试官安慰我代码写的挺好的。好感动。
4.电梯调度算法。这会儿已经头脑发热，脑子已经不动了。
5.聊了聊性格，怎么感觉自己的优点缺点。
时间有点长，很喜欢葡萄城的面试风格，面试官们都很活跃。面试官都很好。
许愿。
😁😁
查看11道真题和解析