2022春招实习美团复盘

笔试

  1. 签到题:判断一个数是否是好数,使用if、else进行判断即可

    • 数字是11的整数倍。
    • 数字中至少包含两个1
      给你若干数字,希望你回答这个数字是不是幸运数
      例如:132是11的12倍,满足条件1,101有两个1,满足条件2
    • 如果是幸运数,输出yes,不是,输出no。
    1. 乘积为正

      有一个序列,序列中仅包含1和-1两种数字
      有多少个连续的子序列,序列中的数字乘积为正

      输入:

      第一行一个正整数n。表示的序列长度。
      第二行n个空格分开的数字,每个数字只能是1和-1中的一种。

      • 输入
      4
      1 1 -1 -1
      • 输出
      6
      # [1] [1] [1,1] [1,-1,-1] [1,-1,-1] [-1,-1]
    2. 点菜

      食材现在只够每种菜做一份
      现在同一时刻(即不分先后顺序)来了n个顾客。每个顾客都有想两份要点的菜。只有当顾客吃到全部自己想要的菜的时候,顾客才会满意
      现在你的任务是,合理地接取顾客的订单要求,尽可能让更多的顾客满意,并输出最多有多少顾客可以满意。

      输入描述
      第一行两个正整数n,m
      n表明有多少顾客前来点菜,m表示小美现在能做的菜的编号范围在[1,m]。接下来n行,每行两个数字,表明一名顾客的所点的两道菜的编号。

      其中80%的数据保证2<=n<=102<=m<=20另外20%的数据保证2<= n<=20,2 <=m <= 40
      输出描述
      一行一个正整数表示最多有多少顾客可以满意

      • 输入

        3 4
        1 2
        2 3
        3 4
      • 输出

      2
      # 可以选择第一位[1 2]第三位[3 4]
    3. 避开炸弹

      美现在打音游。这个音游的玩法是这样的:

      • 共有n个房间。小美初始拥有一个指针,指在一号房间。

      • 游戏共持续m秒,每秒会有一个房间产生炸弹,小美的指针不能在这个房间中

      • 每秒结束的瞬间,小美可以使用一次魔法,把指针切换到另一个房间中,该过程会消耗一个能量。你的任务是计算小美无伤通过音游所需要消耗的最小能量。保证第一秒的炸弹不发生在一号房间中

      • 输入:第一行两个正整数n和m,表示房间有n个,游戏持续m秒。

      • 输出 :一行一个正整数,表示小美无伤通过音游所需要消耗的最少能量。

    4. 黑白树涂色

      现在给你一颗树,每个树上的节点会被涂成黑色或白色。 1
      现在定义好节点:
      对于黑色的节点:若该节点没有子节点,或该节点的所有子节点均为白色节点,则该节点是好节点。对于白色的节点:若该节点没有子节点,或该节点子节点中至少有一个为黑色节点,则该节点是好节点
      你的任务是找出这棵树上黑色的好节点和白色的好节点各有几个。

    输入播述:
    第一行一个正整数n,表示这棵树共有n个节点,编号1到n
    第二行n个空格隔开的正整数,代表每个节点的颜色。0是白色,1是黑色
    接下来n个空格隔开的正整数,第i个正整数v表示节点的父节点是v。其中,数字0表示这个节点是根1<= n <= 10000
    输出描述:
    一行两个正整数,以空格分开,第一个正整数表示白色的好节点有几个,第二个正整数表示黑色的好节点有几个。

    面试

    捞我的部门主要是做信息安全的,对评论的信息做筛选的中台部门,主要技术栈是JAVA

    • 部门介绍
    • 自我介绍
    • 项目深挖(我主要使用py多线程和MQ消息队列)
      • MQ和Http的选择
      • python多线程的目的
    • 多线程的通讯有什么注意的:锁、互斥等等
    • 为什么多线程不能无数个,和计算机的哪些有关:线程切换涉及内存io、cpu调度保存线程状态
    • 手写多线程:有三个a、b、c三个打印线程,多线程让c线程最后打印
      • py实现并回答用sleep
      • 用互斥量
    • 项目中MQ用了广播不用直连,MQ保证消息不丢失的底层是什么?
    • 项目用了flask-restful,什么是restful:面试官告诉我是将post、get、delete方法统一作为资源进行调度
    • GET、POST的区别
    • 登录时,账号密码怎么验证保护:token; token的实现了解吗?
    • 后端互相远程调用基本不用http,除了你说的MQ,还了解过什么框架:(不知道),面试官说Dubbo、spring cloud
    • 数据库的幻读是什么
    • 手撕算法leetcode:151. 颠倒字符串中的单词
    • 反问
      • 继续问具体业务
      • 工作强度
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇