Nvidia电话面试

1、如何优化C++函数返回值，以及引申问题

2、如何不在堆上实例化一个类，如何使new操作符作为一个成员函数，以及引申问题

3、单例模式里面获取实例的方法是否线程安全，如何判断一个方法线程安全，拷贝构造函数在单例模式中需不需要私有，另外还问了深拷贝浅拷贝

4、STL Map基于什么数据结构实现，说了红黑树之后，问了红黑树相关特征，搜索与调整的效率；针对搜索效率，问为什么使用红黑树，而不使用搜索效率更高的哈希表；说哈希表是不是建表时间和空间开销大后，问哈希表建表具体怎么时空开销大，说需要确定哈希函数、算哈希值，还有解决哈希碰撞，事先分配足够的存储空间来存储散列表，然后又问了哈希