-
面试题求解5
问题是：
1000个交易日里面，买入卖出赚钱最多的两个交易日，要求复杂度为n
问题补充：huoyj 写道arr[1000];
max1=a[0];
max2=a[1];
day1=0;
day2=1;
for(int i=2;i<1000;i++)
{
if(a[i]>=max1)
{
max2=max1;
day2=day1;
max1=a[i];
day1=i;
}
continue;
}
你这个不对，你这个只能算距离第一个交易日的最大收益，有可能第三天买入的2011年6月15日 08:46
添加评论
关注(0)4个答案 按时间排序 按投票排序
-
select 买入,卖出,date from table where in(select top*2 ,max(买入),max(卖出) from table);
2011年6月17日 10:31
-
arr[1000];
max1=a[0];
max2=a[1];
day1=0;
day2=1;
for(int i=2;i<1000;i++)
{
if(a[i]>=max1)
{
max2=max1;
day2=day1;
max1=a[i];
day1=i;
}
continue;
}2011年6月15日 09:38
相关推荐
在IT行业中，面试题和算法是开发者们提升技能和求职必备的重要部分，特别是在Java领域。本文将深入探讨Java面试中的常见问题以及相关的算法知识，并结合源码分析来加强理解。 一、Java面试题 1. **Java基础**：...
这份“常见数据结构与算法笔试面试题大集合”涵盖了这一领域的核心概念，旨在帮助求职者更好地准备相关考试和面试。 1. **数组**：数组是最基础的数据结构，它提供了一种在内存中存储和访问固定数量元素的方式。...
ASP.NET 面试题知识点总结 本篇文章总结了 ASP.NET 面试题的知识点，涵盖了 C# 语言基础、ASP.NET 框架、面向对象编程、算法设计等多个方面，旨在帮助准备面试的同学更好地掌握 ASP.NET 相关知识。 访问权限 在 ...
【C#面试题详解】 1. 访问修饰符的理解： - `private`：私有成员，只允许在定义它的类内部访问。 - `protected`：保护成员，允许在类自身及其派生类中访问。 - `public`：公共成员，没有访问限制，任何地方都...
在PHP的世界里，面试题是衡量开发者技能和经验的重要手段，尤其在算法这一领域，它直接反映了开发者的逻辑思维能力和问题解决能力。算法是计算机科学的基础，对于PHP开发者来说，理解并能熟练运用各种算法至关重要。...
本资源“用C/C++实现的各种经典算法以及常见面试题”正是针对这两方面的学习和提升。 首先，经典算法是计算机科学的基础，包括排序、查找、图论、动态规划等。例如： 1. **排序算法**：快速排序、归并排序、堆排序...
### C++绝密面试题详解 #### 1. 求解整数中1的个数 题目描述：实现一个函数 `int func(int x)`，该函数返回输入整数 `x` 中二进制表示中1的个数。 **代码解析**： ```cpp int func(int x) { int count_x = 0; ...
这些文档和PDF，如"22道数据结构算法面试题.doc"、"算法大全-面试题-链表-栈-二叉树-数据结构.docx"等，提供了丰富的编程题目，帮助准备面试者巩固理论知识，提升实际编程技能。通过解答这些题目，可以更好地理解和...
这份"22道数据结构算法面试题.zip"压缩包文件显然旨在帮助求职者准备这些关键的面试环节。以下是对这些可能面试题目的详细解读，以及相关的知识点。 1. **链表操作**：链表是一种线性数据结构，它通过节点间的指针...
10. 数列求和：对于1-2+3-4+...+m这种交替符号的数列，可以通过奇偶项分别累加再相减的方式求解，例如可以先计算所有偶数项的负和，再累加所有奇数项。 以上就是.NET面试中常见的部分知识点，包括访问修饰符、页面...
【谷歌面试题解析】 在科技巨头谷歌的面试过程中，算法和数据结构的掌握是至关重要的。这份由MIT（麻省理工学院）教授整理的资料，旨在帮助求职者充分准备谷歌的面试挑战。以下是对其中核心知识点的详细解读。 1. ...
数据结构与算法是计算机科学的基础，对于...以上知识点是数据结构与算法面试题中常见的部分，每个主题下都可能有深入的理论讲解和实践题目，对于准备面试的开发者来说，全面掌握这些内容将大大提升在面试中的竞争力。
本文将深入解析130道ASP.NET面试题中的关键知识点，以帮助求职者更好地准备面试。 1. 访问修饰符的权限： - `private`：私有成员，仅限于类内部访问。 - `protected`：保护成员，可以在类内部及继承类中访问。 -...
1. **逻辑推理题**：例如，通过逻辑分析找出开关对应的灯，或求解斐波那契数列中的特定项及其前N项的和。 2. **算法思维题**：如，用最少的步数连接九个点，或解决资源分配问题（如汽水瓶换汽水）。 3. **HTML/CSS...
- **问题背景**：在给定的文件中，首先提出了一个逻辑推理题，即如何在只允许折断金条两次的情况下，每天合理支付工人的报酬。 - **解决方法**：通过对问题的分析，我们可以得知，将金条分为1、2、4三段是解决问题的...
由于文档标题为《2019阿里巴巴技术面试题汇总.pdf》，且描述提到包含CDN、数据库、前端、后端、存储等技术面试题汇总，本文将重点讨论文档中提供的三个面试题样本，它们分别涉及了数据结构（单向链表逆序）、数值...
【面试题】是高校软件相关实验室或社团筛选新成员的重要环节，主要目的是考察候选人的个人能力、技术素养以及团队合作精神。以下是对这些面试题所涉及的知识点的详细解析： 0x01 自我介绍：这不仅是展示个人基本...
可以通过计算数组的总大小除以单个元素的大小来求解数组元素个数，即`#define ARRAY_SIZE(arr) (sizeof(arr)/sizeof((arr)[0]))`。 ### 数列问题 题目中提到的数列`-1,2,7,28,126`中缺失的数是`65`，这是一个与2的...
### 数据结构面试题知识点概述 #### 一、把二元查找树转变成排序的双向链表 **知识点：** - **二元查找树(Binary Search Tree, BST)**：一种特殊的二叉树，其中每个节点的值都大于其左子树中的任何节点的值，并且...