10.12 快手游戏 客户端 一面40min
1,自我介绍
2,C++
拷贝构造函数,浅拷贝和深拷贝,然后让在线写代码,写一个例子
STL,vector、list、deque。
智能指针,shared_ptr是怎么实现的,引用计数保存在哪?怎么访问到引用计数。
进程中内存布局,每个布局有什么作用。有什么区别。
栈都保存哪些内容?
进程和线程的区别
线程独占和共享的内容都有哪些?
哈希表,用什么数据结构实现,怎么解决冲突。
图,BFS怎么实现?具体代码?有环怎么办?
3.算法题:两个有序数组的中位数
4.反问