社招一年美团算法面经(搜索算法)一面
社招一年：算法面经
美团算法面经(搜索算法)
一面
逻辑题：8 5 3升的桶 8升水， 分成两个4升
一个字符串，找到第一个只出现一次的字符，n空间n时间，只能扫一次
set或者更省内存的bitset
字符串把多个连续空格合并成一个，输入是char*，要求原地空间
一个整数数组，找最长的先增后降的序列
先分别找最长递增和最长递减的，然后合并一下就好了
c++基础，shared ptr的特点是什么，可以引用传参吗？
c++11的智能指针，通过引用计数来管理，引用计数为0的时候释放内存，有效防止内存泄露的问题，每次拷贝引用计数都会+1，在传参时，不可以引用传参，原因是引用传参不会增加引用计数，在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题
项目为什么设计神经网络解决问题，目前网络存在的问题是什么，后续可以怎么优化
二叉树想必大家都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来了，对于有n个节点的二叉树，一共有几种可能的情况？
#社招##美团##面经#
投递美团等公司10个岗位 >
淘天集团一面131人在聊