2014美团二面面经及试题(Android/算法工程师)
发布于 2015-02-05 01:56:26 | 1015 次阅读 | 评论: 0 | 来源: 网友投递
美团网
2010年3月4日成立的团购网站。美团网有着“美团一次，美一次”的宣传口号。为消费者发现最值得信赖的商家，让消费者享受超低折扣的优质服务；为商家找到最合适的消费者，给商家提供最大收益的互联网推广。
本文是一份2014美团二面面经及试题(Android/算法工程师)，感兴趣的同学参考下。
职位：美团网Android/算法工程师
为什么是两个职位呢，因为作者选择了第二志愿去面试，但面试官想让他试试算法，所以问了算法的题目。So，报两个岗位的都可以进行下参考。
一面：
1、 自我介绍
2、 Android里面Intent有什么作用
3、 为什么不选择算法工程师岗位(先面你算法，通过了还是让你去面算法工程师)
4、 你主要研究的算法有哪些
5、 n位的01串组成的集合S1(共 个)，找出一个母串的所有同构串所组成集合S，S1属于S.比如 n=2 所有的01串有：00 01 10 11
0110 的所有2位的循环同构串有：01 11 10 00符合条件，不能找到更短的了，因为至少得有2个0和1.你分析一下如何找一个最短的母串!
6、32位操作系统可识别的内存多大?为什么?
7、操作系统是如何分配内存的?
8、32位int如何每一段如何划分的?内存分页，最小的段是多少位?
9、如何判断一个单链表有环?辅助空间是多少?
10、给你一个严格递增的序列，从中间某个未知的地方切成两段，将前一段放到后面，求最大值?注意划开的位置你不知道。
11、判断一个二叉树是否关于根节点左右对称。
二面：
1、 自我介绍
2、 平时都有哪些方面的算法
3、 黑白棋盘，从左上角到右下角是否有路，只能访问上下左右4个位置，且为白色?问是否可达?
现在，我们的服务器上有一个APK文件，你知道就是一个ZIP包，对于每一个用户请求，先建立连接，然后判断请求来源，把apk解包，在manifest后追加来源信息，再打包成apk，发给请求方。如果多个用户同时请求，没有时差，怎么解决冲突?如何提高数据的发送效率?