美团网

sql 题，求连续登录情况的一个变种项目的话，总结抽象，讲重点，不要太发散，技术知识，hive flink spark 技术八股文

今天成都面试，预约的下午2点15，2点来了签了下到，发现好多后端和前端哇，并且还有人霸面的。 问了下周围的大部分是电子科大的，好多人有华为的offer了，一个个争做offer收割机啊。2点50喊到我，一面的面试官看起来比较和蔼，一直面带笑容，自我介绍完后问了下我hdfs原理，然后问我做的笔试题，有道选择题选错了让我再看一下有没印象。我说好像没看到过啊，他满脸黑线说难道你是代考的么，我看完题目和答案才回想起来。题目是从数据库中选择号码为183开头的查询哪个最慢的，这题我选错了，让我重选，在他强调了下题目隐含条件后立马明白为什么选错了。然后问了一些其他做对的笔试题，他是不是还在怀疑笔试的人不是我啊。。。最后他抽了道掷骰子的题目把他换成编程题，问3个骰子结果为n的时候有哪些可能，编程实现下。一时没有思路，他提醒了下背包问题后果断用动态规划做了。最后问了些linux的一些基础题，然后就结束了。二面的面试官看起来好严肃，开始就问我一个实际业务需求怎么处理，单机坏境查询一个语句，十分钟内能查询多少条，这个很多条件都没给，要一个个估算，涉及到B树、磁盘读写时间什么的，反复搞了好久算了个错误的结果给他，他要我确认下，我就认怂了，我当时除的时候除错了一个数字现在想想真后悔。第二题是用java实现一个线性分类器，没想到你会问数据挖掘的题目，都没复习，我都和逻辑回归搞混了，然后他问我什么是有监督和无监督。第三题让我算下一个数a（2的n次方）是2 的几次方，我用复杂度log(log(n))求解，好像不是最佳答案。看来和美团的缘分就除了外卖了。 ——————————————————————华丽丽的分割线—————————————————————— 好吧，预料错了，早上还在睡大觉呢，被窗外吵醒，（楼主住一楼），打开手机看下几点，发现收到复试的短信了，看下时间9点钟准备复试，现在都8点10分了，外面还下雨，打了个滴绕了个高速就过去了。到了已经9点20，才发现人家面试官还没开始工作呢，初试正在进行，复试的一拨人全在等着，喝了点准备的牛奶和点心打了个盹，到9点50让我们准备复试的换了个房间，然后差不多到10点左右才开始一个个叫号。很不辛我就是第一个。。。 ok，三面的面试官还是比较和蔼，让我放松之后自我介绍，结束后提问：1.一堆字符串，一行一个，有几十亿行，单机让你做字典排序。然后引申到多个结点怎么做，只给你unix和python环境该如何处理，每个节点性能不一样又如何。2.大小写字母转换，这里注意下\0，估计是看我弱不好用难的题。扯了些unicode和utf-8编码问题。3.问了些简历上的技能了解情况，就是hadoop的生态系统，然后抽了个flume询问，能不能用一个map任务来替代。四面HR姐姐，1. 问家人和女朋友只能选一个那选什么，我果断家人，不知道被我女朋友知道会不会死很惨。2. 通俗形象的描述云计算，让普通人能明白。3. 你对公司会有什么价值。 4. 一群人面对一个陌生的项目，你在其中，你会怎么解决这个项目。 5. 会不会觉得这样的工作枯燥。 6. 平时在实验室是怎么完成导师交代的任务的。7. 为什么会选择这个岗位。

第一面电话面，由于面试官与我投递的岗位并非同一个，因此就着简历问了些，并且在线写一题编程题。第二面现场技术面，问的问题都是就这简历来的，让我一度以为自己回答的很好，很有戏。三面hr面，聊人生。总体面试官态度都非常好，体验很好。

总共3面，2面挂掉了，每面45分钟左右，一面主要针对一个项目经历，问的很仔细，很深入。

第一轮：全英的 numerical test，10个英文的数学题。7个人刷了1个人。建议提前刷刷题，不然突然叫你做题你会真的蒙圈。以下是我收集整合论坛的一些题目，大家可以参考一下（我自己考的我考完就忘了，但和以下题目差不多）：1.8个人中至少4个人同一个月出生的概率是多少2.从第一个月末开始，每个月增加2个工人，每个工人生产20件产品，直到第三个月底共生产了1740件产品，问原来有多少工人？3.一个学生一4.25%的利率向银行贷款，政府补贴一半的利息，如果6年后本息不超过50000，则该学生最多贷多少钱？4. 一人同时投掷一枚硬币和一个骰子，如果硬币是正面，可获得和骰子所掷数字相同的积分；如果硬币是反面，可获得和骰子所掷数字双倍的积分。问积分小于6分的概率？5. 一人以1.2美元买进了200个产品，开始以3.5美元售出了150个，打算以半价售出剩下的产品，问交付了利润的10%后，how much money he will own after selling all the products?6.1000人中，有11/20人喜欢A，有9/20人喜欢B，既喜欢A又喜欢B的人占1/2，问都不喜欢的比例？7.有三种报纸A、B、C，总人数1000，已知：读A的人占比，读B的人占比，读C的人占比，读A和B的人占比，读B和C的人占比，读A和C的人占比，读A、B、C的人占比求：（1）只读一种报纸的人占比（2）读至少两种报纸的人占比 （答案）8.已知市场上某种产品的总销量和平均价格，其中，又知道品牌A的销量和价格，品牌B的销量和价格求：（1）品牌B的市场份额（2）品牌B的价格上涨了50%，销量下跌了40%，其他品牌的销量和价格不变，求品牌B的市场份额。第二轮：操作题。1.给你一个 excel表，让你纠正其中错误的内容，仔细一点就好。2.给你一个 ppt ，让你仿照所给 ppt 做一份一模一样的。涉及到做折线图，柱形图，和柱形-折线图。第三轮：面试，全中文面试。

流程：前台登记后，去旁边等，稍后会有面试官来找；去小会议室面试；一面：一些基础知识，包括利用Hadoop解决一些问题，手写一些SQL语句，还有简单的算法问题，数据库的原理和基础知识；二面：算法、数据结构、java虚拟机、Hadoop原理框架。

面试官人还算好，但一上来基本不问项目，直接都是先写算法，再问各种基础题。 下午连续面了2面。给我感觉是HR很不耐烦的样子，很傲娇，不然调整时间。 基本都是2个左右的算法题目和一些基础题目，基础题涉及的面很广，操作系统，网络，编程语言都有问到。认真复习一下，应该问题不是很大，但是心态一定要好。