09 2018 档案
摘要:题目描述 给出若干个线段的起始点和终止点,求这些线段某个位置重合的最大个数。 思路 可以先按照右端点升序,对每条线段,若它右边的线段开始时间在该条线段之前,表示和该条线段重合。算出这条线段的最大重合数量,再找下一条。 代码
阅读全文
摘要:给定一个数组,可以从数组中取出下标不连续的任意个数,求可以取出的数的和的最大值,例如:给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11。现再给定数组{3,9,7,5,1,3,1,2,7},能取出的数的和的最大值是24。 方法一:动态规划 假设原数组为arr,辅助数组为
阅读全文
摘要:昨天正式确认了百度的offer,宣告着我的秋招正式结束了,虽然我的秋招还算是比较顺利,没有他们所说的那样痛苦不堪,但是我还是想把我面试过程中经历的面试题目共享出来,供大家参考,秋招面试的难度整体上要比实习略难一些,不过只要认真准备的话,我觉得还是很容易拿到心仪的offer的,下面我将给出我秋招面试过
阅读全文
摘要:复习要点 本文大概围绕如下几点进行阐述: 我们围绕以上七点进行阐述。需要说明一下,本文不是《消息队列从入门到精通》这种课程,因此只是提供一个复习思路,而不是去教你们怎么调用消息队列的API。建议对消息队列不了解的人,去找点消息队列的博客看看,再看本文,收获更大 1、为什么要使用消息队列? 分析:一个
阅读全文
摘要:求一个字符串的全排列所有情况。 输入: 2 输出: 0120211021202012106 代码实现:
阅读全文