“美团好评语”主题相关内容，是编辑为您呈送的，如何写出与众不同的评语评价？相信在平时的生活和工作中，评价和评语在我们的生活中出现得非常频繁。请继续留意我们的网站以获取更多信息！
9月25日星期四，上午10点去参加面试;面试地点是一个大教室，你坐在工程师右边就行了;首先让你做一个简单的自我介绍，他顺便看一下简历，然后就步入主题了。
开门见山：(以下简称A工程师和B 我)
题目一：
A 你面试的是android?恩，下面问几个简单问题?
B 恩。
A android 里面的Intent 有什么作用?
B 用于Activity之间的跳转，还有数据传递。
A 恩。那么还有什么作用?
B (还是坦白吧!不要不懂装懂)其实android研究的不是很深，其实我用的最多的是算法?
A 志愿里面有一个算法工程师?为什么没选?
B 我以为要求很高，所以没敢填，所以写在了第二志愿!!!
A 好吧，那我就问一下的算法题，过了就把你转到算法工程师那里去二面!
B 好
A那你主要研究的算法有哪些?
B 我平时研究的是dp和博弈。
A 博弈?
B 恩，主要是：背包问题(01,完全，多重，二维费用等)，威佐夫博奕，nim游戏，SG定理以及取走分割游戏。
A 我们来看一个问题：n位的01串组成的集合S1(共个)，找出一个母串的所有同构串所组成集合S，S1属于S.
有点抽象，看个栗子：
比如 n=2 所有的01串有：00 01 10 110110 的所有2位的循环同构串有：01 11 10 00符合条件，不能找到更短的了，因为至少得有2个0和1.你分析一下如何找一个最短的母串!
B 然后想了一下，应该这个串长度最少应该>=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个位置，且为白色?问是否可达?
B (心中窃喜，BFS寻路，签到题)问：用不用记录步数?
A 不用!先看是否可达?
B 那就是BFS!
A 你写一下代码!
B 大约6min，写完!最坏的情况下，复杂度O(n*m)
A 他一行一行看了代码!好像没发现什么问题，说怎么没输出路径!!
B (晕!你不早说!)拿回代码，改之，开了一个标记数组，存储方向!到达终点，从终点回溯输出即可!
B 可不可以不回溯!你这多了一重循环!复杂度最多是(n*m+n+m)只是增加了O(n+m)，时间复杂度!总的时间复杂度根本没增加!!(真感觉，太没风度了，能不能找个心服口服的理由)!
A 不一样，能不能不开标记数组!能不能不要那重循环找路!
B 那就递归DFS，我写的是BFS!
A 能不能不用递归!
B 那就将递归DFS改成非递归DFS，那也得开数组记录状态啊!
A 能不能不开数组!
B 非递归，不开数组怎么保存状态!(我感觉，越来越…..)(声音好大，别人还以为我们吵起来了)
A 那么我们来换一个题：
现在，我们的服务器上有一个APK文件，你知道就是一个ZIP包，对于每一个用户请求，先建立连接，然后判断请求来源，把apk解包，在manifest后追加来源信息，再打包成apk，发给请求方。
问：1.如果多个用户同时请求，没有时差，怎么解决冲突?
2 .如何提高数据的发送效率?
B 单例模式?
A 单例模式解决不了。
B 如果多用户同时请求，可以建立一个请求队列，然后判断请求队列是否为空，不为空，则循环取队列中的请求建立连接!
A 如果两个用户的请求同时到达!
B 对文件加锁!!
A 如果两个请求同时请求加锁?
B 这个….我不是很清楚!
A 那么看第二个问题，如何提高数据的发送效率?jzd365.cOM
B 得先找瓶颈段，看哪段效率最低?我觉得的瓶颈段应该在节点的转发上!spfa寻最短路!
A 不是!!
B 哦，数据到公网上就不受发送者控制了!那就是服务器端，数据包分组发送?
A 那怎么分组?
B 这个不是默认就分好的吗!
A 你可以控制!
B 好吧!这个不是太懂!
A 那今天就到这里吧!你先回去吧!
B (估计没戏!回去好好学习吧!)
[美团网面试问题]
1、感谢亲提供的宝贵意见，我们会根据反馈做出改进，希望您继续支持我们，会给您带来更好的产品与服务!期待亲的下次光临!
2、你的好评是对我最大的肯定，我不奢求一日三餐四季，只希望你往后都如今日般开心。
3、2007：晕死，那是我送你的白巧克力啊， 口香糖包在下面报纸里面呀，不会扔垃圾桶了吧，李金花.0
4、30 09:41 解释，李金花：难道你老公不喜欢吗，李金花，李金花，李金花，李金花；床头钟/，李金花，为了增加重量多收邮费，还往箱里塞一块破铁。
5、想象着您一副好吃到爆的样子，醉了。谢谢您，带给我开森的一天!
6、非常开心能得到小主您的认可哦!不过放心吧，我们不会骄傲的哈哈!我们依然会不断改进，争取为您奉上更好的味觉体验!
7、亲爱的顾客，感谢您对我们XX(店名)的评价与支持，当我们用心烹饪的菜品得到您的肯定时，是我们最开心的时刻!期待您的下次光临哦!
8、来我的怀里，或者，让我住进你的胃里。唤醒沉睡的味蕾，与我家的美食相濡以沫 。
9、您的回复虽仅有一个字，但可谓是言简意赅，一字千金，扣人心弦，催人泪下。再加上收尾没有句号，实乃意境深远。足以把您的感情表达得淋漓尽致，给人无限感动和惆怅，有浑然天成之感，实乃评价中之极品!
10、草本配方-安全减肥 差评 [详情] 实际服用的情况与网上的描述根本不一样，也没有说明书上的效果：“逗你玩！” 中式淑女唐装折扣特价 差评 [详情] 这么久了，还是不理我，只好给你个差评啦.0
11、13 14:29 解释.0
12、02 14:21 解释，我的牙都快掉了！！，李金花：易购厨房刀具5件套 差评 [详情] 什么东西呀，用起来一点不爽，差评## 解释：按**妈的要求发了熟一点的果果.0
13、22 14，李金花，李金花.（记住下次要**妈做评价。
14、感谢吃货朋友百忙之中的支持和点赞，祝您用餐愉快天天好心情!
15、感谢小主能够喜欢，我们一直秉承就是做好每一份XX的理念，希望能带给您更好的味蕾上的享受!我们会一直努力的!
16、我们对食物能表达的最高敬意，不过好吃二字，谢谢您对小店的肯定!
17、明显是假冒的，而且不知道是什么做的，李金花.0
18、10 14:49 解释，李金花，李金花，李金花，李金花，可以用的，别人进我们的商品零售。
19、感谢您选择XX(店名)，我们会不断的提升产品与服务的质量!欢迎再次光临。祝您生活愉快每天都有好心情!
20、我们的追求不仅仅是让您吃饱，让您吃的健康和舒心才是我们的最大目标。您的每一个肯定都是对我们小店前进的大大的动力!
21、你爱吃辣，而我做菜无辣不欢，你说我们是不是天生一对?
22、感谢亲的好评!记得顺手点击“店铺收藏”，下次点餐就不会再迷路了哦!
23、人生最幸福的事，莫过于有一群懂你的食客，你的鼓励就是我们店铺继续努力的动力，继续鼓励不要停哦!
24、亲，非常感谢您对我们产品的支持与喜爱!我们近期还推出了XX新品，期待您下次的尝试，祝您生活愉快!
25、唉呀妈呀，收到好评以后头也不疼了，眼也不花了，又能继续干活了!^.^谢谢亲的支持。
26、谢谢亲的认可!您的满意是我们最大的追求，我们会继续努力的!
27、李金花.23 19，一个字一个字的说，太不尊重人了.0
28、19 20:19 解释，李金花.0
29、10 18:22 解释，收到后只能放3，李金花！！，这样也给差评，那我就多写几遍好了。
30、解释，哎：球球挺好，照片上的底坐为啥不给我？ 解释，吃完这一斤.0
31、03 19:50 解释，李金花，治疗头痛 差评 [详情] 为什么你的马鞭草和别人家的不一样？2007，李金花，厌食，睡不着，一点没作用 2007。
32、一流的食材创造出一流的美味!无论天气多么恶劣、距离多么遥远，我们都会把热气腾腾的餐品送到您的手中，您的好评是对我们最大的鼓励!我们会一如既往的把最好的口味与品质带给您!
33、感谢您的认可!您的每一次用餐，我们都竭尽所能。我们希望把最好的用餐体验带给您，用心做品质我们一直在路上!
34、感谢您的支持!高兴哈，我们店还有XXX，是新推出的，味道真的非常不错。您下次可以试一下。
35、亲爱的小主，非常感谢您的认可和评价，XX(店名)会努力越做越好!希望您能够持续关注和支持我们，为我们提出更多的建议和意见!
36、谢谢您洋洋洒洒的细致评价!向您学习:认认真真做事，清清白白做人!
37、04 16:56 解释，我拍的是一瓶。
38、都说前世一百次的回眸才能换回今生的一次擦肩而过，那前世至少得五百次回眸才换的来客官您的一次好评啊!为了这五百多次回眸，您以后可得多多光临咱们小店呢。
39、：205 解释：欧诗漫—30g珍珠水嫩保湿眼霜 差评 [详情] 怎样退货：（ 非常非常郁闷 物品名称：水晶球 差.
40、01 02:42 解释，再往下看，是不中间有条缝，沿着这个缝用力分开---这块破铁就是给你夹榛子壳用的特制钳子，请大家擦亮眼睛，李金花： 晕，李金花，服用后心慌！ 物品名称：带核话梅500克 中评 [详情] 怎莫脆梅变话梅了呢？和我要的完全不相符哦2006，李金花！！什么什么人！！ 2006，李金花，甜死.无法吃.2006！没什么给中评做什么！什么是没什么！，李金花： 完全没说实话！ 考拉玩具树袋抱抱熊 差评 [详情] 邮寄单上名字写错了2006，李金花？物品名称：内蒙特产 内蒙古风干牛肉干 斤/35元 中评 [详情] 描述与货物差距太大2006，李金花，你的电脑可以升极拉！
41、01， 马鞭草--瘦身，李金花，李金花： 哦对不起，到昨天我才知道，我用的这个快递业务员是属耗子的！ 夏天适用时尚提包 差评 [详情]卖家服务不好，虽然我知道你很忙，李金花？快去找找 物品名称：玛姬儿纯棉压缩纸膜 中评 *未使用支付宝成功交易 [详情] 没什么 解释。
42、09： 韩国时尚最新款式性感MM上衣 差评，放冰箱时间能长一点，不是恩： 撒谎~~副作用和描述完全吻合！ 物品名称。
美团网笔试题目
1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的'就抛掷一次，无穷多次后，求正反的比例
解答：是不是题目不完整啊，我算的是3：1
2、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性
解答：典型的贝叶斯公式，p(甲|废品) = p(甲 && 废品) / p(废品) = (0.4 × 0.01) /(0.4 × 0.01 + 0.6 × 0.02) = 0.25
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
return head;
} else {
time = len / k;
}
node *newhead, *prev, *next, *old, *tail;
for (now = 0, tail = NULL; now
old = head;
for (i = 0, prev = NULL; i
next = head->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
scanf(“%d”, &data);
createList(&head, data);
}
printLink(head);
newhead = reverseK(head, k);
printLink(newhead);
}
return 0;
}