字典序最大子序列 题目描述 对于字符串a和b,如果移除字符串a中的一些字母(可以全部移除,也可以一个都不移除)就能够得到字符串b我们就称b是a的子序列. 例如."heo"是"hello"的子序列,而"xl"不是. 对于给定的一个字符串s,请计算出s的字典序最大的子序列. 输入描述: 输入包括一行,一个字符串s,字符串a长度Length(1 <= 1ength <= 50).s中每个字符都是小写字母 输出描述: 输出一个字符串,即a的字…

Light 题目描述 在小红家里面,有n组开关,触摸每个开关,可以使得一组灯泡点亮.现在问你,使用这n组开关,最多能够使得多少个灯泡点亮呢? 输入 第一行一个n,表示有n组开关.接下来n行,每行第一个整数为k,表示这个开关控制k个灯泡,接下来k个整数,表示控制的灯泡序号. 满足:1<=n<=1000 .1<=k<=1000 .序号是在int范围内正整数. 输出 输出最多多少个灯泡点亮. 样例输入 3 1 1 1 2 2 1 2 样例输出 2 思路 这道题是一个去重的问题,即多个开关…

生成回文串 题目描述 对于一个字符串,从前开始读和从后开始读是一样的,我们就称这个字符串是回文串. 例如"ABCBA","AA","A"是回文串,而"ABCD","AAB"不是回文串. 牛牛特别喜欢回文串,他手中有一个字符串s,牛牛在思考能否从字符串中移除部分(0个或多个)字符使其变为回文串,并且牛牛认 为空串不是回文串. 牛牛发现移除的方案可能有很多种,希望你来帮他计算一下一共有多少种移除方案可以使s变为…

小结: 1.服务熔断策略 在网关服务中经常会对后端不同api接口做服务聚合,比如A服务 -> B服务 -> C服务 ,如果C服务出现问题,那么在调用C服务之前需要做熔断.而在设计熔断器的时候主要实现了以下三个状态: 状态 具体策略 Closed 熔断器关闭状态,如果服务调用失败,则使失败次数加1,失败次数到了一定阈值或者一定比例,则启动熔断机制. Open 熔断器打开状态,在该状态下会对出错的服务请求立即返回错误响应,同时设计了一个时钟选项,默认的时钟达到了一定时间(这个时间一般设置成平均故障…

虽然有方向,但是好像题目都是随机题库抽取. 选择题都很基础...挖坑,待更新 编程: 一. 奇异数: 如果一个数字满足以下条件,我们就称它为奇异数: 1.   这个数字至少有两位 2. 这个数的最低两位是相同的 比如: 1488是一个奇异数,而3. 112 不是. 牛牛现在给出一个区间[L, R], 让你计算出在区间内有多少个奇异数 输入描述: 输入包括两个正整数L和R(1<= L <= R <= 10^12),以空格分割. 输出描述: 输出一个正整数,即区间内奇异数的个数. 思路:最直…

线程属于一次性消耗品,在执行完run()方法之后线程便会正常结束了,线程结束后便会销毁,不能再次start,只能重新建立新的线程对象,但有时run()方法是永远不会结束的.例如在程序中使用线程进行Socket监听请求,或是其他的需要循环处理的任务.在这种情况下,一般是将这些任务放在一个循环中,如while循环.当需要结束线程时,如何退出线程呢? 有三种方法可以结束线程: 1.设置退出标志,使线程正常退出,也就是当run()方法完成后线程终止,比如使用一个volatile 的变量: 2.使用int…

本文由爱奇艺技术团队原创分享,原题<爱奇艺Android客户端启动优化与分析>. 1.引言 互联网领域里有个八秒定律,如果网页打开时间超过8秒,便会有超过70%的用户放弃等待,对Android APP而言,要求更加严格,如果系统无响应时间超过5秒,便会出现ANR,APP可能会被强制关闭,因此,启动时间作为一个重要的性能指标,关系着用户的第一体验. 爱奇艺安卓APP非常重视启动速度的优化,本文将从启动过程.启动时间测量.启动优化.以及后续监控等方面分享我们在启动优化方面积累的经验.   相关文章…

爱奇艺的面试官问 (1) 线程池是如何关闭的 (2) 如何确定线程池的数量 一.线程池销毁,停止线程池 ThreadPoolExecutor提供了两个方法,用于线程池的关闭,分别是shutdown()和shutdownNow(),注意,他们都不调用stop(),仅仅调用interrrupt)(函数:其中:       (a) shutdown():将线程状态设为SHUTDOWN,并不会立即停止,调用了Interrupt(); 不会立即终止线程池,而是要等所有任务缓存队列中的任务都执行完后才终止,…

目录 一轮 电话面试 二轮 代码笔试 三轮 技术面试 总结 附:电话面试问题点解惑 补充:面试未通过 一轮 电话面试 2019.04.28 16:21 [w]:面试官,[m]:我,下面的内容来自电话录音. [m]:喂,喂 [w]:喂你好,请问是xxx同学吗? [m]:对,是的: [w]:你好,我这边是上海爱奇艺,之前和你约好下午有电话面试,你现在那边OK吗? [m]:可以啊 [w]:你那边信号好吗?听我说话听的清楚吗? [m]:听得清楚呀,你那边听得清楚我说的吗? [w]:嗯,我这边听得清楚 […

https://mp.weixin.qq.com/s/eB20BoqzENO_oNk8eDg4Eg 干货|爱奇艺PC Web新框架实践 原创: 前端研发团队 爱奇艺技术产品团队 昨天      …