2018校招-美团面试算法题汇总(就是把看到的题摘出来)

因为周四要美团二面,所以在牛客上搜集美团面试算法题
明天把这些题尽量刷一刷。。。
希望能帮到有需要的人~~~

找到如下题:

重建二叉树

二分查找

字符串全排列

手写快速排序算法,并解释过程。

从字符串中“aecbcda”找出不重复的字符组成的顺序子串“aecbd”,用最优的时空复杂度。

一组数中只有一个是奇数个,怎么找到这个数?
    全部进行异或,最后的数即为要求的数
一组数中如果只有一个数是1个,其他数是3个,怎么找出这个数?
int singleNumber(int A[], int n) {  
        int ones = 0;  
        int twos = 0;  
        int i;  
        for(i=0;i<n;i++)  
        {  
            ones = (~twos) & (ones ^ A[i]);  
            twos = (~ones) & (twos ^ A[i]);//注意这里用的ones是新的ones,这一点和数电不同。  
        }  
        return ones;  
}  

给一个数组,给一个函数实现第m位到第n位的和,请求量很大是怎么办
    事先计算好sum[i], 表示从0到i的和,要求m到n的和,直接return sum[n] - sum[m];
    应该是请求多的时候,每次都遍历求比较费时

一个数组,有正有负,把正的移到右边,负的移到左边。

判断一个链表是否有环(我回答快慢指针,因此引出下一个问题)
假设一个节点为100的环形单链表,你这方法要走多少步判断出有环,99个节点呢?

判断整数是不是2的幂次方?
    是不是4的幂次方,8的幂次方呢?

字符全排列问题 
    复杂度多少
(面试官还给了一种思路:图的深度优先遍历)

两个队列实现栈

旋转有序数组,找到其中一个值

如何判断一个字符串是不是回文串 时间复杂度O(n) 空间复杂度O(1)

数组中找第k大的数

三个线程按照顺序输出

跳台阶(应该是剑指offer题后面的扩展题)

找出数组中最大连续的和

从一个数组起点到终点,数组中有些位置不能去,问能不能到达

C语言释放一个单链表

括号匹配

已知30天内每天的股票价格,求哪天买入哪天卖出收益最大

链表反转的操作,参数结构自己定

二叉树的后序遍历,递归非递归两种形式分别该怎么写

如何在一颗有序二叉树中搜索到给定的值


#美团##算法工程师#
全部评论
厉害了
点赞 回复 分享
发布于 2017-09-07 17:28
楼主牛逼了
点赞 回复 分享
发布于 2017-09-07 17:01
麻蛋,早上面试。半道题都没命中。。。。。。。。。
点赞 回复 分享
发布于 2017-09-07 16:59
谢谢楼主的总结,对于后来的人,有很大的帮助!
点赞 回复 分享
发布于 2017-09-06 00:20
楼主帮帮哒,加油!!
点赞 回复 分享
发布于 2017-09-05 22:57
楼主哪个岗位
点赞 回复 分享
发布于 2017-09-05 21:58
LZ棒棒哒,祝大家都能拿到满意的offer
点赞 回复 分享
发布于 2017-09-05 21:38
还是有价值
点赞 回复 分享
发布于 2017-09-05 21:12

相关推荐

来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
评论
21
198
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务