didi社招C++面经

右值引用 stdmove函数：在C++11中，标准库在<utility>中提供了一个有用的函数std::move，std::move并不能移动任何东西，它唯一的功能是将一个左值强制转化为右值引用，继而可以通过右值引用使用该值，以用于移动语义。

除了单例模式外的设计模式

协程（比线程）

设计一个车辆管理系统你会怎么设计？有车辆，自行车，小轿车，注册销毁呀

平衡二叉树和哈希表的差别，为啥二叉树用得更多。（二叉树范围查找更好）

堆和平衡二叉树的使用场景

RPI框架？（面试官说很常用，结构百度没搜到）

B+树的优点

线程间共享内存，什么时候用到条件变量，什么时候用到锁，这2者有什么区别？

不用递归写中序遍历（用到栈）

#面经##滴滴##C++工程师##社招#

全部评论

推荐最新楼层

四度读读书

门头沟学院 C++

面试官可能说的是RPC(remote procedure call)或者RMI(remote method invocation)

2 回复分享

发布于 2020-12-09 00:09

COffer++

楼主

中央美术学院 C++

https://www.cnblogs.com/yueguanguanyun/p/9584501.html 十种常见的设计模式应用场景：优点： 1.在单例模式中，活动的单例只有一个实例，对单例类的所有实例化得到的都是相同的一个实例。这样就防止其它对象对自己的实例化，确保所有的对象都访问一个实例 2.单例模式具有一定的伸缩性，类自己来控制实例化进程，类就在改变实例化进程上有相应的伸缩性。 3.提供了对唯一实例的受控访问。 4.由于在系统内存中只存在一个对象，因此可以节约系统资源，当需要频繁创建和销毁的对象时单例模式无疑可以提高系统的性能。 5.允许可变数目的实例。 6.避免对共享资源的多重占用。缺点： 1.不适用于变化的对象，如果同一类型的对象总是要在不同的用例场景发生变化，单例就会引起数据的错误，不能保存彼此的状态。 2.由于单利模式中没有抽象层，因此单例类的扩展有很大的困难。 3.单例类的职责过重，在一定程度上违背了“单一职责原则”。 4.滥用单例将带来一些负面问题，如为了节省资源将数据库连接池对象设计为的单例类，可能会导致共享连接池对象的程序过多而出现连接池溢出；如果实例化的对象长时间不被利用，系统会认为是垃圾而被回收，这将导致对象状态的丢失。使用注意事项： 1.使用时不能用反射模式创建单例，否则会实例化一个新的对象 2.使用懒单例模式时注意线程安全问题 3.单例模式和懒单例模式构造方法都是私有的，因而是不能被继承的，有些单例模式可以被继承（如登记式模式）适用场景：单例模式只允许创建一个对象，因此节省内存，加快对象访问速度，因此对象需要被公用的场合适合使用，如多个模块使用同一个数据源连接对象等等。如： 1.需要频繁实例化然后销毁的对象。 2.创建对象时耗时过多或者耗资源过多，但又经常用到的对象。 3.有状态的工具类对象。 4.频繁访问数据库或文件的对象。

1 回复分享

发布于 2020-12-16 15:37

我家的狗不咬人

山东大学运营

楼主是校招还是社招呀？

点赞回复分享

发布于 2020-12-08 10:41

COffer++

楼主

中央美术学院 C++

平衡二叉树和哈希表的差别，为啥二叉树用得更多。 1>可以看出，散列表的插入删除的时间复杂度是O(1),而二叉查找树的时间复杂度为O(lohn)，很明显散列表的性能更加，但是我们如果要输出一个有序序列,则散列表要先将数据移动到数组进行排序，而二叉查找数据只需要中序遍历即可, 2>散列表在进行频繁的插入数据，需要自动扩容，二自动扩容的本身就比较消耗内存，性能,而且会存在hash冲突,二平二叉查找树性能本身就比较稳定， 3>散列表在设计的时候，要考虑的因素很多，比如设计hash函数,hash冲突解决，装载因子等因素,而二叉树只要考虑平衡问题就可以了. 中序遍历二叉查找树，可以输出有序的数据序列，时间复杂度是 O(n)，非常高效速地查找最大节点和最小节点笼统地来说，尽管散列表的查找等操作的时间复杂度是常量级的，但因为哈希冲突的存在，这个常量不一定比 logn 小，所以实际的查找速度可能不一定比 O(logn) 快。加上哈希函数的耗时，也不一定就比平衡二叉查找树的效率高。第四，散列表的构造比二叉查找树要复杂，需要考虑的东西很多。比如散列函数的设计、冲突解决办法、扩容、缩容等。平衡二叉查找树只需要考虑平衡性这一个问题，而且这个问题的解决方案比较成熟、固定。最后，为了避免过多的散列冲突，散列表装载因子不能太大，特别是基于开放寻址法解决冲突的散列表，不然会浪费一定的存储空间。

点赞回复分享

发布于 2020-12-08 12:48

热情的马来熊正在背八股

北京航空航天大学 C++

线程间共享内存中条件变量和锁有什么区别呀？

点赞回复分享

发布于 2020-12-08 20:09

COffer++

楼主

中央美术学院 C++

结构型模式汇总代理模式：皇帝的旨意全部由太监传达，太监充当代理，皇帝被隐藏保护适配器模式：皇帝发布跑的命名，外国人听不懂，需要翻译，这个翻译就是充当适配器的作用。外观模式：集合子系统的功能，提供一个更为方便的高层访问接口

点赞回复分享