美团网面试问题.docxVIP

影片中，记录了中国桥、中国路、中国车、中国港、中国网，一个个非凡的超级工程，展示了人类历史上最大的射电望远镜FAST、全球最大的海上钻井平台“蓝鲸2号”、磁悬浮列车研发、5G技术等引领人们走向新时代的里程碑般的科研成果，介绍了中国在精准扶贫、生态文明建设、医疗保障、国家安全等各方面取得的卓越成就，展现国人追寻“中国梦”途中不畏艰险、开拓进取的精神形象。　　观影过程中，所有人都聚精会神，影片中的每一个情节和画面都让党员们感到无比的震撼，民族自豪感也油然而生。观影结束后，大家深受感动，都觉得“作为一个中国人，我自豪我骄傲！”纷纷表示在今后的工作中要撸起袖子加油干，助力祖国和谐社会的发展！ 影片中，记录了中国桥、中国路、中国车、中国港、中国网，一个个非凡的超级工程，展示了人类历史上最大的射电望远镜FAST、全球最大的海上钻井平台“蓝鲸2号”、磁悬浮列车研发、5G技术等引领人们走向新时代的里程碑般的科研成果，介绍了中国在精准扶贫、生态文明建设、医疗保障、国家安全等各方面取得的卓越成就，展现国人追寻“中国梦”途中不畏艰险、开拓进取的精神形象。　　观影过程中，所有人都聚精会神，影片中的每一个情节和画面都让党员们感到无比的震撼，民族自豪感也油然而生。观影结束后，大家深受感动，都觉得“作为一个中国人，我自豪我骄傲！”纷纷表示在今后的工作中要撸起袖子加油干，助力祖国和谐社会的发展！ 美团网面试问题 　　XX年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之(吐槽一下：自从前几个