Mallow Technologies 面试经历 |设置 1（校内）

最近，Mallow Technologies 访问了我们的校园，招聘 Web 开发人员、IOS 和 Android 应用程序开发人员。

回合数：3

第1轮：

这是 Hackerrank 的在线编码回合，包括 3 个程序和 3 小时的时间。

方案一：
给定一个具有 n 个不同整数 d[0], d[1], ... d[n – 1] 和阈值 t 的数组，存在多少三元组 (i, j, k) 使得 d[i] < d[j ] < d[k]，并且 d[i] + d[j] + d[k] <= t。

Constraint:
0 < n ? 30,000
0 <= d[i] < 10,000,000
0 < t < 300,000,000
(Note that the input is not always sorted.)

Sample Input:
t => Threshold, N=> No. of values in array then N number follows denotes values..
8 5 1 2 3 4 6

Sample Output:
3
Explanation:

{1, 2, 3} => 1 + 2 + 3 <= 8
{1, 2, 4} => 1 + 2 + 4 <= 8
{1, 3, 4} => 1 + 3 + 4 <= 8

方案二：

路易丝和理查德决定周五晚上留下来玩游戏。他们有一个计数器设置为 N. Louise 获得第一轮，然后他们交替轮流。
在游戏中，他们执行以下两种操作之一。
如果 N 不是 2 的幂，则将计数器减少小于 N 的 2 的最大幂。如果 N 是 2 的幂，则将计数器减少 N 的一半。结果值是新的 N，即轮到她或他的下一位玩家。当计数器减少到 1 时，游戏结束，即 N = 1。做出最后一个有效动作的玩家（即达到 1 的玩家）获胜。给定 N，你的任务是找到游戏的赢家。

注意：如果计数器在开始时设置为 1，Richard 获胜，因为轮到 Louise 而她
不能出手。

输入格式：

第一行包含一个整数 T，即测试用例的数量。 T 线紧随其后。每行包含 N，即计数器中设置的初始数字。
输出格式：
对于每个测试用例，在新行中打印获胜者的姓名。因此，如果 Louise 赢得比赛，请打印“Louise”。否则，打印“Richard”（减去引号。）

Constraints:
1 <= T <= 10
1 <= N <= 264 - 1

Sample Input:
1 6

Sample Output
Richard

解释
6 不是 2 的幂，所以 Louise 减去 2 小于 6 的最大幂，即 4，计数器下降到 2。2 是 2 的幂，所以 Richard 将计数器减半 2，即 1 ，计数器降为 1。由于 N = 1，Louise 没有更多动作，所以 Richard 赢得了比赛

方案 3：

您将获得一个 14 位日期时间值作为输入 (D)，其格式为 YYYYMMDDHHMISS。
YYYY – 代表年份（例如：1947、2000、2015）
MM – 代表月份（例如：12、01、03）
DD – 代表日（例如：31、01、15）
HH – 代表小时（例如：00、01、12、23）
MI – 代表分钟（例如：59、50、00、05）
SS – 代表秒（例如：59、50、00 06）

您还将获得另一个整数，称为偏移值 (O)，以秒为单位。你是必需的
打印格式为 YYYYMMDDHHMISS 的 14 位输出日期，该日期已针对输入日期的偏移量进行了调整。

检查闰年的适当条件：
1. https://en.wikipedia.org/wiki/Leap_year#Algorithm
2. http://www.wwu.edu/skywise/leapyear.html

1752 年的特殊情况：
1. https://en.wikipedia.org/wiki/1752

请注意，对于儒略历（使用至 1752 年 9 月 2 日）和公历（使用自 1752 年 9 月 14 日），闰年的条件是不同的。

Constraints:
10010101000000 < D < 39991231235959
-94638758399 < O < 94638758399

Sample Input:
19470815000008
17

Sample Output:
19470815000025

解释：

输入 19470815000008 表示 1947 年 8 月 15 日 00:00:08。如果将输入日期调整为 17 秒，您将得到日期 1947 年 8 月 15 日 00:0025。因此输出为 19470815000025。

第 2 轮：

它也是在hackerrank 2小时时间在线进行的，包括以下内容：

1. 有错误的程序（逻辑和语法）——我们需要调试它并通过所有的测试用例。

2. 有两个数据库问题需要我们编写查询并通过测试用例。

技术和人力资源：

与第 1 轮和第 2 轮中给出的问题有关的问题，我们是如何解决的。数据结构和基本 CS 问题中的一些概念。感谢 GeeksforGeeks 提供这些精彩的资源。