下载此文档

2025年美团回复范文(共13篇).docx


文档分类:办公文档 | 页数:约24页 举报非法文档有奖
1/24
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/24 下载此文档
文档列表 文档介绍
该【2025年美团回复范文(共13篇) 】是由【lajie】上传分享,文档一共【24】页,该文档可以免费在线阅读,需要了解更多关于【2025年美团回复范文(共13篇) 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。2025年美团回复范文(共13篇)
篇1:美团网面试
昨天参加了了美团的面试,二面被挂掉,被挂掉必然不爽,但是总结一下才是王道
之前阿里二面血跪,遇到的问题都是什么“你是怎么学习前端的”,“遇到问题怎么解决的”,我回答的不够好,个人认为回答没有体现出自己的思路,当然,有可能是一面的面试本来就不好,二面想看看潜力如何,结果还没潜力,自然挂掉
正文开始,首先,0准备上场。由于一直在实习,算法什么的都没准备。刚开始让我描述在百度做的项目,期间遇到了哪些问题,怎么解决的,遇到了几个坑,忘掉了min-height在IE6下的实现,关于一个我遇到的IE6下absolute的bug,自己缺乏总结,面试官问我说,你确定有这个bug,你自己单独测试过吗?我只能说,我这么一改就对了。。。所以,平时遇到问题要深入研究一下加总结,不过我觉得在低端浏览器上浪费时间不值得。。。然后问我做的项目js多不多,我做的页面静态内容多。。交互少,然后就是问了一下js的dom操作的问题,Before的api不熟,而且我也忘了到底是没有Before还是没有After,之前看过After的实现,但是忘了。。。
然后就是一道算法题了,一堆乱序的字符串,判断他们是同一个字符串乱序的结果,首先想到的办法就是排序,然后比较一下,然后。。。快排写不出来。。把锅甩给没准备是不对,还是自己基本功不行,然后面试官看我憋了半天也写不出来,就问我思路。。。出来以后想这个问题是不是用hash表更好做?
一面觉得答的不好,但是还是迎来了二面,首先让我优化一下笔试题的第一题,一个考察二分查找的题目,个人感觉答的还行,但是可能是因为他不断在提示,所以面试官觉得其实我的coding能力不行,然后就是一个js常考的面试题,将一个有嵌套的数组铺平,这个题不难,没准备直接写也没问题,可是悲剧就在,我一开始是按照普通函数写的,写完才发现要放到原型链上,然后参数设置也不对。。。还有就是返回结果的问题,之后还是看一下网上大牛的答案。然后问了我一下promise,我说了一下jquery的实现方式,然后问我有没有看过别的实现,,实现就更没看过啦,然后就是挂了。。。。
[美团网面试]
篇2:美团网笔试题目
美团网笔试题目
1、一堆硬币,一个机器人,如果是反的就翻正,如果是正的'就抛掷一次,无穷多次后,求正反的比例
解答:是不是题目不完整啊,我算的是3:1
2、一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车时次品,问是甲生产的可能性
解答:典型的贝叶斯公式,p(甲|废品) = p(甲 && 废品) / p(废品) = ( × ) /( × + × ) =
3、k链表翻转,给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现
非递归可运行代码:
#include
#include
#include
typedef struct node {
struct node *next;
int data;
} node;
void createList(node **head, int data)
{
node *pre, *cur, *new;
pre = NULL;
cur = *head;
while (cur != NULL) {
pre = cur;
cur = cur->next;
}
new = (node *)malloc(sizeof(node));
new->data = data;
new->next = cur;
if (pre == NULL)
*head = new;
else
pre->next = new;
}
void printLink(node *head)
{
while (head->next != NULL) {
printf(“%d ”, head->data);
head = head->next;
}
printf(“%d\\n”, head->data);
}
int linkLen(node *head)
{
int len = 0;
while (head != NULL) {
len ++;
head = head->next;
}
return len;
}
node* reverseK(node *head, int k)
{
int i, len, time, now;
len = linkLen(head);
if (len next;
head->next = prev;
prev = head;
head = next;
}
if (now == 0) {
newhead = prev;
}
old->next = head;
if (tail != NULL) {
tail->next = prev;
}
tail = old;
}
if (head != NULL) {
tail->next = head;
}
return newhead;
}
int main(void)
{
int i, n, k, data;
node *head, *newhead;
while (scanf(“%d %d”, &n, &k) != EOF) {
for (i = 0, head = NULL; i =2n,大约想了5min,感觉没什么思路!
A 你想一下,编程怎么解决?怎么找出这个串?
B 构造?
A 不是,你把n位的所有01串全部列出来,再去选!
B 暴力!
A 恩
B 我说:这样的话复杂度是阶乘。
A 这个串肯定包含连续n个1和连续n个0的情况,可以去掉很多情况,复杂度可以降很多
B (无语,(!) 你这么点优化,无语)
A 下面,我们来讨论简单点的问题:
32位操作系统可识别的内存多大?
B 理论值是4G。
A 为什么是4G?
B 因为32位bit可编码的地址空间是2^32 ,所以是4G。
A 那么你简单说一下操作系统是如何分配内存的?
B 从开机开始?
A 恩
B 首先,计算机加电,cpu直接将cs+ip置为BIOS第一行代码的地址,读取BIOS代码…..直到启动桌面。
A 恩,那么下面说一下32位int如何每一段如何划分的?内存分页,最小的段是多少位?
B 好像是15位?
A 偏移位占几位?
B 2位吧!
A 好吧,那么 ….
B (坦白吧!直接打断他)这个我没怎么研究过!
A 下面我们还是来做几个题:
如何判断一个单链表有环?
B 想了一下,Hash判重,每次查询是O(1)效率是O(n),如果访问过重复访问的点说明有环,如果为NULL,说明无环?
A 不错,那么辅助空间是多少?
B O(n)
A 可不可以不用辅助空间呢?或者只用O(1)的辅助空间
B 让我想想?
About 5min,.....
B 好像没什么想法,因为你都忘记了你自己走过的路!!好像不好搞耶!
/***后来google之(吐槽一下:自从前几个月google加密搜索字段之后,有关部门墙了,修改本地host文件就行了),发现google才是学术帝,龟兔算法!!(亦称快慢指针)stackoverflow上有这样的问题!!还可以求环,效率O(n),突然发现优化无止境。
***/
A 恩,那么我们来看下一个题!
给你一个严格递增的序列,从中间某个未知的地方切成两段,将前一段放到后面,求最大值?注意划开的位置你不知道!
B O(n)的遍历可以,我觉得你是要更高效率的算法!
A 恩
B 在纸上简单画了画,大约两分钟thinking,发现可以二分搞!立马给面试官讲了思路!
A 恩,写代码实现一下。
B 下手就写,写完之后,发现L
A 面试官看了下,你的边界是不是有问题?
B (还真的看出来了!)想了1min,改成L+1
A 恩,不错。
A 判断一个二叉树是否关于根节点左右对称!
B 想了想,遍历树的方式,发现“左根右”==“右跟左”即可判断是否“手性对称”(这是高中在书上看到的一个词)。
A 如果一个做孩子为空,一个右孩子为NULL,那就不对了。
B 我说:加一个-1到遍历序列。
A (面试官,又在纸上画了画)~~~你这个方法可以,但是你得保存遍历序列,可不可以不要辅助空间?
B(好吧!原来优化了时间,再想空间优化,一般我只做前一个)想了想,遍历!
A 对!
B 哦,真的!(顿悟)递归实现,每次比较左右孩子即可!4种情况。
A 写一下代码。
B (好吧,习惯了!)下笔就开始,发现自己没写好,又自己重写了一次,大约花了7~8min,好了。
A 面试官看了看,行。
A 再看一个题:一个二叉树,层次遍历!写一下代码。如果你想记录下来一起输出也行。
B (搞的我好像很喜欢开数组似的,还有没有完!)BFS层次遍历就行。
。。。写完代码
A 你先到外面等一下!
B 恩。
大约5min,通知进去二面。
题目二:
A 做,先简单介绍一下!
B 恩我来自……(介绍完毕)
A 下面我们来讨论一下CS.
B 不好意思,没听太清CS是?
A Computer Science(不屑)
B 哦,计算机科学!(汗)
A 看了你的简历,平时都研究哪方面的算法?
B (又重复了一遍。。。)
A 我们先看一个问题:黑白棋盘,从左上角到右下角是否有路,只能访问上下左右4个位置,且为白色?问是否可达?

2025年美团回复范文(共13篇) 来自淘豆网m.daumloan.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数24
  • 收藏数0 收藏
  • 顶次数0
  • 上传人lajie
  • 文件大小25 KB
  • 时间2025-02-13