zoukankan      html  css  js  c++  java
  • 2020年4月20号 阿里笔试题

    概述

      今天晚上7.00-8.00参加了阿里巴巴集团的算法工程师--自然语言处理的笔试题,谈几点感受,仅记录这忙碌的一天。

    要求
      要求录制屏幕,关闭所有通信和其他网页,手机扫码锁定手机,反正你能想到的作弊手段基本给你搞没了,足见大厂的严格。

    内容
      内容为两道算法题。平常也刷一些leetcode,优先队列、前缀树、动态规划什么的自我感觉可以。可是阿里出的题是非常符合实际生活的题,完全不像是leetcode上的一些什么最长子序列之类的,上来一个“打怪获取金币升级”游戏类,倒是让我突然懵逼了一会。

      题目1:有一个勇士,有一个初始能力值,有一堆怪,怪也有能力值,当勇士的能力值低于怪的能力值,需要消耗金币提升,初始金币为0;打败怪后,金币+1;问勇士拥有的最多金币为多少?

      思路: 先把这堆怪排序,先打小的,如果连小的都打不过,那么直接跳出0;

             初始化一个怪数量的数组。开始遍历怪,如果能打过,就+1;打不过看需要多少金币,如果金币不满足,此步的金币为上一步的金币。

          最后排序数组获取最大值。

      题目2:有一个小朋友需要需要从一个图的节点到另一个节点。这两个节点满足等级一致。(具体记不清了...反正就是一种图的最短路径问题,加上一个要求,起点和终点必须为同一等级)

      思路:  先用一个邻接数组存储图,然后用ranks存储每个节点的等级。

           先去遍历ranks找到满足条件的起点和终点。之后找到这两点之后在进行遍历即可。迪杰斯特拉

    感受
      感受谈几点,非常紧张,也了解了自己的不足,还需加油。

    致谢
      在此仅感谢侯哥的指导!!

  • 相关阅读:
    C#正则表达式
    HDU 1009 FatMouse' Trade
    HDU 1022 Train Problem I
    HDU 3665 Seaside
    (转)qsort完整版用法
    HDU 1061 Rightmost Digit (矩阵快速幂)
    HDU 2817 A sequence of numbers
    HDU 1943 Ball bearings
    HDU 1058 Humble Numbers
    HDU 4278 Faulty Odometer
  • 原文地址:https://www.cnblogs.com/dhName/p/12740965.html
Copyright © 2011-2022 走看看