首页 > 被捞起来的 美团后台开发 一面
头像
美团2022内推ing
编辑于 2020-04-15 07:35
+ 关注

被捞起来的 美团后台开发 一面

  • 3.26 笔试
  • 3.31一面 被放鸽子
  • 4.14一面
    美团的面试比较坎坷,希望是好事多磨吧!
    说下情况:笔试0AC,然后之后邮件通知面试,结果被放鸽子了。以为凉了,然后竟然收到美团的电话,说约时间,意思好像是挂了原来的事业部被别的事业部捞起来了,后来的确证实是被挂了,然后被捞起来了。
  • 1.学校、学院、专业的内容,聊了2min吧

  • 2.常用的语言,没做笔试题吗?

    • C++,做了(0AC我肯定没说,肯定是被捞起来了)
  • 3.喜欢打篮球,这都问?挺好,我喜欢。

  • 4.自我介绍

    • 大约2min
  • 5.项目

    • 1min
    • 有没有贡献?
      • 跑数据集
    • 又问了学校里的比较出名的一个机器人
  • 6.外卖配送,为什么报这个?(面试官是快驴事业部(听成了快鱼))

    • 主要是和专业有点关系吧
  • 7.海量数据,top(k)

    • 堆,忘了大顶堆还是小顶堆,我说成topk大的数是大顶堆(记错了),应该是小顶堆
  • 8.无序数组

    • 有哪些,随便说,复杂度,特点
  • 9.快排的原理

    • balabala
  • 10.如果有两个有序数组,存在硬盘,不在内存,怎样整体有序?

    • 我:两个头指针(不知掉是不是这个叫法)
    • 面试官:不放在内存
    • 我:那就不清楚了
  • 11.二叉树,完全二叉树,想实现中序遍历,给一个数组i的位置,求左孩子右孩子?

    • 遍历到第i个时,停止,知道位置。输出左右孩子
  • 12.查找,[9,7,5,4,3,1,18,7,5](并不是旋转数组),复杂度小于o(N)

    • 没太想到,觉得可能用到二分(这个后来想了好久,暂时还没想到)
    • 于是就让我实现了一下二分,实现了倒是,但是不够好,只可以解决降序的。之后我搜了搜,还真没找到比较好的解决办法。最好的解决办法也就是开始设个flag,在更新left或者right的时候根据flag进行更新。
  • 13.做一个搜索引擎,文档中有些内容,搜索时得到文档的路径

    • (这咋做啊,没遇到过。)我说遍历,挨个找?
    • 面试官:再想想有没有其他方法?
    • 我:使用哈希表,将遍历的结果保存下来,key为搜索的内容,val为一个链表,链表保存下来文档路径
    • 面试官:这样的话只能下次使用,有没有第一次找的时候快点呢?
    • 我:还是哈希表吧,查询之前保存一个哈希表,key为文件中的内容,val为包含该内容的文档路径
    • 面试官:实际搜索引擎也是这样的
    • 我(内心OS):文档的内容那么多,都是连起来的,怎么确定某个词是key呢?
    • 面试官:倒排索引知道吗?实际就用到这个了
  • 14.你是做机器人的,偏硬件,为什么找后端?

    • 其实我们的话接触点硬件,主要是软件
  • 15.和计算机专业的优势?

    • 接触点硬件?
    • 接触具体的某一领域,比如机器人的开发我懂得就多吧
  • 16.描述项目中遇到的最大困难?怎么解决的?

    • 开始的想法在过程中效果不好,怎么办?从头来?接着做?我是找些论文,找些方法去改进
  • 17.实习的时间?

    • 5-8月
    • 面试官:不写论文吗?导师放你?
    • 我:我肯定说可以不写啊,而且我也写了一些了。导师也会卡一下
  • 18.为什么想实习呢?

    • 参与实际的工程项目
  • 19.介绍快驴事业部

    • 配送食材
  • 20.我:我有哪些不足吗?

    • 面试官:你有。。。这些优点(我差点都信了),但是还需要加强知识广度、扩展视野、软件工程、系统工程。找美团或者阿里的工作的话,需要看Java,学些语言。设计模式、缓存、数据库、微服务。
  • 21.过了的话,会做什么相关的呢?

    • 实习的话主要是培养,工程实践,但是大体上是采购、财务、商品库,后台,大数据,一点点算法。
  • 面试官人挺好的,很和善。主要是问的也不难,不知道是不是快驴事业部缺人

  • 最后许愿2面

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐