专栏名称: 大数据应用

数据应用学院被评为2016北美Top Data Camp, 是最专业一站式数据科学咨询服务机构，你的数据科学求职咨询专家！

每日一练 | Data Scientist & Business Analyst & Leetcode 面试题 292

大数据应用 · 公众号 · 大数据 · 2018-02-09 10:00

正文

自2017年6月15日起，数据应用学院与你一起温习数据科学（DS）和商业分析（BA）领域常见的面试问题。从2017年10月4号起，每天再为大家分享一道Leetcode算法题。

希望积极寻求相关领域工作的你每天关注我们的问题并且与我们一起思考，我们将会在第二天给出答案。

Day 192

DS Interview Questions

Write the code to sort an array in NumPy by the nth column?

BA Interview Questions

R language:

Write a for loop that prints the Displacement (‘disp’) of the ‘mtcars’ dataset.

a. This loop will only print observations of 160 or higher in ‘disp’.

b. This loop will stop as soon as an observation is smaller than 160 in ‘disp’.

LeetCode Questions

Description:

Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Input: [7, 1, 5, 3, 6, 4]

Output: 5

欲知答案如何？请见下期分解！

Day 191 答案揭晓

DS Interview Questions

How can you check if a data set or time series is Random?

To check whether a dataset is random or not, use the lag plot. If the lag plot for the given dataset does not show any structure then it is random.

BA Interview Questions

R language:

Write a loop containing three random numbers.

The loop repeats itself exactly ten times before it stops.

for(i in 1:10){

a=round(rnorm(3,mean=0,sd=1),2)

print(a)

}

Leetcode Questions

Description:

Given an index k, return the kth row of the Pascal’s triangle.

Input: 3

Output: [1,3,3,1]

Solution:

Pascal’s Triangle 的follow up，重点在于O(k)的空间复杂度
通过滚动数组的方式可以达到O(k)的空间复杂度

Code:

Time Complexity: O(k^2)

Space Complexity: O(k)

点击“阅读原文”查看数据应用学院核心课程

推荐文章

数据派THU · 首届开源技术学术大会学术报告分论坛成功举办

2 天前

软件定义世界（SDX） · AI博士NeurIPS现场崩溃后悔读博，NYU教授痛心发文！五年前高薪又自由，如今沮丧又焦虑

2 天前

艺恩数据 · 2024剧集市场年终报告：融合创新助力破局，市场进入“拼质2.0”时代

3 天前

艺恩数据 · 【艺恩报告】运动鞋服行业达人营销趋势洞察

4 天前

玉树芝兰 · 想学好提示词写作吗？推荐给你一本好书

2 天前

冷爱 · 你删掉过哪些没敢发送给ta的话？

8 年前

墨香中华 · 元曲写冬天，绝美至极，不逊唐诗宋词

8 年前

老北京城 · 千万别这么吃核桃！看后惊呆了！

8 年前

CSDN · 58同城移动端Passport SDK的设计与技术细节

7 年前

DeepTech深科技 · 新型铝电池只“喝”海水，可使无人水下航行器续航能力增加10倍

7 年前

每日一练 | Data Scientist &amp; Business Analyst &amp; Leetcode 面试题 292

正文

每日一练 | Data Scientist & Business Analyst & Leetcode 面试题 292