求快手面经

我是大数据研发，二叉树遍历递归非递归，介绍一个项目，一个开放题topn，手写sql分析函数开窗函数

看了你们免的，我怀疑我面了个假快手

我是Cpp的实习岗，大概27号左右一面 依稀记得的问题有： 1. 链表反转 2. 判断链表中是否有环 3. const的所有用法 4. 虚函数的实现 5. vtable的位置 6. 为什么析构函数通常被声明为virtual 7. C++11 的特性 8. 内存对齐 9. URL到HTML页面的过程 10. STL的vector与list实现 11. lambda 12. 几个智能指针 13. int/float/ptr...内置类型的大小 14. 指针和引用区别，引用怎么实现 15. TCP和UDP区别 16. ARP协议 17. 学C++看过什么书

JVM,HashMap,红黑树，springmvc,数据库连接，看你简历上面介绍的会问一点。手写一个算法，我的是回文字符串。