爱奇艺2018秋季校招算法工程师(第一场)

括号匹配深度

  • 题目:
链接:https://www.nowcoder.com/questionTerminal/a2d5b1875bb0408384278f40d1f236c9
来源:牛客网

一个合法的括号匹配序列有以下定义:
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。
输入描述:

输入包括一个合法的括号序列s,s长度length(2 ≤ length ≤ 50),序列中只包含'('和')'。

输出描述:

输出一个正整数,即这个序列的深度。

示例1
输入

(())

输出

2
  • 解答:
#include<iostream>

using namespace std;

#include <string>
#include <stack>

//测试用例:
//( (()) () ) ( ( (()) (()) )() )
//
//对应输出应该为 :
//
//      4
//
//  你的输出为 :
//
//      7

int main()  //60%
{
    string str;
    stack<char> sta;
    cin >> str;

    int depth = 0;
    int result_depth = 0;
    for (int i = 0; i < str.size();i++)
    {

        if (sta.empty())
        {

            depth = 0;
        }
        if (str[i]=='(')
        {
            sta.push(str[i]);
            depth += 1;
        }
        else
        {
            sta.pop();
        }

        result_depth = (result_depth>depth) ? result_depth : depth;
    }

    cout << result_depth << endl;

    return 0;
}

- 认真想其实思路很简单

int main()
{
    string str;
    stack<char> sta;
    cin >> str;

    int depth = 0;
    int result_depth = 0;

    for (int i = 0; i < str.size(); i++)
    {

        if (str[i] == '(')
        {
            sta.push(str[i]);
            depth += 1;
        }
        else
        {
            depth -= 1;
        }

        result_depth = (result_depth > depth) ? result_depth : depth;
    }

    cout << result_depth << endl;

    return 0;
}

奶牛编号

  • 题目:
链接:https://www.nowcoder.com/questionTerminal/c167db5218e54ef2870aebe5b14743f2
来源:牛客网

牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。 每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。
牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。
输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示奶牛的数量 第二行为n个整数x[i](1 ≤ x[i] ≤ 1000)

输出描述:

输出一个整数,表示牛牛在满足所有奶牛的喜好上编号的方法数。因为答案可能很大,输出方法数对1,000,000,007的模。

示例1
输入

4
4 4 4 4

输出

24

平方串

  • 题目
链接:https://www.nowcoder.com/questionTerminal/b43fb39898f448e39adbcffde5ff0dfc
来源:牛客网

如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串.
牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。
输入描述:

输入一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只包括小写字符。

输出描述:

输出一个正整数,即满足要求的平方串的长度。

示例1
输入

frankfurt

输出

4
  • 解答主要是将问题化简为求公共最长子序列
//平方串
#include<iostream>

using namespace std;

#include <string>

#define max(a,b)    (((a) > (b)) ? (a) : (b))

//测试用例:
//fjkjsakljflkjakljjfiwoqjfioq wfoiqwjfiojq
//
//对应输出应该为 :
//
//16
//
//你的输出为 :
//
//    18

int findMaxCom(string a_, string b_)
{
    int dp[51][51] = { 0 };
    int ret = 0;

    for (int i = 1; i <= a_.size();i++)
    {
        for (int j = 1; j <= b_.size();j++)
        {
            if (a_[i-1]==b_[j-1])  //(a_[i]==b_[j] 这个bug花了很多时间
            {
                dp[i][j] = dp[i - 1][j - 1] + 1;
            }
            else
            {
                dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            }

            //ret = (ret > dp[i][j]) ? ret : dp[i][j];
        }
    }
    ret=dp[a_.size()][b_.size()];

    return ret;
}

int main()
{
    string str;
    char temp[50];
    //cin >> str;

    FILE* fp = fopen("input.txt", "r+");

    if (fp!=NULL)
    {
        fgets(temp,128, fp);
        str = temp;
    }

    int ret = 0;
    string a,b;
    for (int i = 0; i < str.size(); i++)
    {
        a = str.substr(0, i), b = str.substr(i, str.size()-i);

        if (i ==28)
        {
            int stop = 0;
        }
        int max_com_len = findMaxCom(a,b);

        ret = ret>max_com_len ? ret : max_com_len;
    }

    cout << ret * 2 << endl;
    return 0;
}
时间: 2024-11-15 00:13:40

爱奇艺2018秋季校招算法工程师(第一场)的相关文章

爱奇艺广告技术沙龙---广告召回

爱奇艺技术沙龙——广告算法与架构设计-爱奇艺直播-爱奇艺 一.AI在视频广告中的应用: 1.广告的目的: 在一定周期,让尽可能多的人产生消费. 长周期:品牌广告(比如阿迪.nike等品牌),短周期:效果广告(比如平时打开网页出现在眼帘的广告). 消费行为:购买.激活.安装.下载.点击. 2.如何传达消费价值: 匹配需求:用户行为(搜索.浏览.点击等).统计特征(性别.年龄.地区等) 能够将用户想要看的广告适时地推到面前,让广告主的广告得到合理的投放. 展示价值:场景(点位)+效果(索引) 场景化

从B站、爱奇艺、映客的IPO上市,看国内视频公司的内容审核现状

中央电视台<经济半小时>栏目 3月30日,中央电视台<经济半小时>栏目讲述了网络上的一个顽症--×××内容.在这期主题为<互联网上的"色诱">的节目中,央视的记者揭示了×××直播的猖獗.×××也是困扰视频和直播平台的难题.今年2月份,全国"扫黄打非"办公室曾召集百度.阿里巴巴.腾讯.新浪网.微博.今日头条.金山.奇虎.YY直播.映客直播.快手等16家互联网公司有关负责人,强调各互联网企业要健全内容审核.有害信息拦截过滤等机制,采取

捕捉那个心动的刹那:三个‘变数’解析爱奇艺AI应用元年

今天的孩子跟以前最大的区别是什么?答案或许有很多,但有一个区别非常有代表性:这是躺在视频上理解世界的一代人. 在全域网络.智能终端普及化和高度发达的流媒体技术支撑下,视频已经与几年前发生了天翻复地的变化.直播.短视频可以随时享用,视频成为驱动社交.电商.娱乐的最大入口.整个视频产业链的发展效率,可以说是近几年互联网产业里的翘楚. 那么问题也来了,下一步视频还会往何处去呢?最大的可能,还是AI. 这并非作为AI媒体的"自卖自夸",而是基于AI带来的感知升级.用户学习.自行判断能力的合理推

爱奇艺视频与腾讯视频竞品分析

随着视频直播业的火爆,市场上视频直播的APP也层出不穷,这些APP主拼的内容和资源,更需进一步推动用户付费习惯的养成.从用户关注因素出发,以用户体验的多方面的校对市场上热门视频直播类APP进行对比分析,针对痛点问题提出建议. 根据艾媒咨询数据显示,2015年中国移动视频用户规模达到4.31亿;预计到2018年,中国移动视频用户规模将达到6.95亿.在如此规模庞大的市场面前,视频产品作为内容导向的产品,更应避免同质化,注重打造差异化优势,从移动端用户特性出发,提高内容质量,优化各项服务,提升用户感

爱奇艺、优酷、腾讯视频竞品分析报告2016(二)

接上一篇<爱奇艺.优酷.腾讯视频竞品分析报告2016(一)> http://milkyqueen520.blog.51cto.com/11233158/1760192 2.4 产品设计与交互 2.4.1  视觉风格 APP设计风格从视觉效果上至少给用户传达了两个信息:一是APP的整体基调.二是APP的目标人群. 在设计风格表现上,颜色占据了80%以上的视觉体验.因此要做好设计风格,主要做好界面的颜色搭配和分布.另外颜色是有情感的,不同的色彩能给于用户不同的印象和感受,而且不同的人群对颜色偏好也

爱奇艺喜提纳斯达克,首日破发,渴望“为我们的家人带来更多欢乐”

作为纳斯达克最受欢迎的故事,视频网站"中国队"成功实现了二重唱. 28日晚间,主打二次元的B站在美上市,整体募资规模4.83亿美元.但这只是开胃的头盘,所以一不小心就被破发了. 29日晚,纳斯达克迎来中国在线视频网站爱奇艺敲钟,这一波每股18美元,融资规模22.5亿美元,股票代码:IQ. 然后,也一不小心,被B站连累,首日破发. 有意思的是,在爱奇艺的招股书中,有这样一句话: "我们渴望成为一家以科技为基础的娱乐巨人,给人们和他们的家庭带来乐趣和欢乐." 是不是看着

八年磨剑:爱奇艺的AI利器会如何影响娱乐产业?

在家用电脑普及乃至大屏智能手机普及之后,网络视频产业可以说是经历了一系列腥风血雨般的竞争和洗牌.缺乏创新和技术的小网站纷纷倒闭,有实力的巨头们也重组和联合. 自从2010年上线至今,爱奇艺已经在娱乐视频行业中屹立了八年整,并在激烈的市场竞争中保持着自己的一线地位.那么,在如今AI之风吹遍大江南北的情况下,爱奇艺如何抓住这个契机,进一步巩固在网络娱乐行业中的龙头地位? 在最近爱奇艺的IPO文件中,清楚地提到了"凭借以先进的人工智能.大数据分析和其他核心专有技术为支撑的领先技术平台,我们(爱奇艺)在

爱奇艺面试Python,竟然挂在第5轮……

今天给大家分享我曾经在爱奇艺的面试,过程还是比较有意思的,可以给大家一些参考 <br> 聊骚阶段 嗲妹妹:你好,我是爱奇艺的HR,我们正在招聘运维开发岗位,请问您最近有在看工作机会吗? 我:(这声音也太酥了吧我去--)嗯,你好,信号不太好,能在说下吗?(让我再酥一次吧) <br> 嗲妹妹:(重复) 我:(我去,真的好酥啊)啊听到了,嗯,最近有在看 (不看机会,就没机会聊下去了啊) <br> 嗲妹妹:嗯嗯,那简单的介绍一下,--,公司在xxx,你看什么时候方便过来一次吗?

免费观看爱奇艺VIP视频并下载 &#466628;

原文: http://blog.gqylpy.com/gqy/432 置顶:来自一名75后老程序员的武林秘籍--必读(博主推荐) 来,先呈上武林秘籍链接:http://blog.gqylpy.com/gqy/401/ 你好,我是一名极客!一个 75 后的老工程师! 我将花两分钟,表述清楚我让你读这段文字的目的! 如果你看过武侠小说,你可以把这个经历理解为,你失足落入一个山洞遇到了一位垂暮的老者!而这位老者打算传你一套武功秘籍! 没错,我就是这个老者! 干研发 20 多年了!我也年轻过,奋斗过!我