首页 > 社招一年美团算法面经(搜索算法)一面
头像
每天开开心心快快乐乐
编辑于 2021-07-20 13:38
+ 关注

社招一年美团算法面经(搜索算法)一面

社招一年:算法面经

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

一面

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

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

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

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

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

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

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐