快手面试题刷题 9/16

一面：

自我介绍

项目

tcp三次握手

tcp四次挥手

udp/tcp区别

输入一个网站名称，各层发生了什么

http和https的区别

C++ 堆栈

C++ vector list map unordered_map底层实现原理

一道智力题

算法：

二叉树打印第K层            BFS

链表复制（每个链表带带random节点）     剑指offer

没有反问

项目

innodb引擎 为什么用B+树，说下mvcc

C++虚函数

vector扩容机制，如何节省内存

智力题：两个水杯，如何倒出指定容量的水

算法：

最大连续子序列         经典dp

找一个字符串第一个不重复字符位置            先hashmap预处理一下

智力题：一堆石头分n堆，对手先手，每次最少取一个，找必胜策略         （拓展学习博弈论基础知识）

问实习相关，最大的收获blabla，感觉没答好

反问环节