社招一年：算法面经

美团算法面经(搜索算法)

一面

逻辑题：8 5 3升的桶 8升水， 分成两个4升
一个字符串，找到第一个只出现一次的字符，n空间n时间，只能扫一次
set或者更省内存的bitset

字符串把多个连续空格合并成一个，输入是char*，要求原地空间

一个整数数组，找最长的先增后降的序列
先分别找最长递增和最长递减的，然后合并一下就好了

c++基础，shared ptr的特点是什么，可以引用传参吗？
c++11的智能指针，通过引用计数来管理，引用计数为0的时候释放内存，有效防止内存泄露的问题，每次拷贝引用计数都会+1，在传参时，不可以引用传参，原因是引用传参不会增加引用计数，在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题

项目为什么设计神经网络解决问题，目前网络存在的问题是什么，后续可以怎么优化

二叉树想必大家都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来了，对于有n个节点的二叉树，一共有几种可能的情况？