Hackwithinfy 面试体验 (SES)
第一轮：Hackerrank平台编码轮（3道编码题）
(1)拆分数组
有一个包含 n 个整数的数组 val。一个好的子数组定义为： •
- 仅当gcd(val[i], val[j])> 1（其中 0<=i<=j
以这样一种方式拆分整个数组，即每个拆分子数组都是一个“好”的数组，并且数组 val 中每个元素的值恰好属于一个子数组。
计算拆分子数组的最小数量，每个子数组都是“好子数组”。
笔记：
. gcd(a, b)= 两个数 a 和 b 的最大公约数。
(2)最终折扣价
店主有一个销售要完成，并已将销售的物品排列成一个阵列。从左边开始，店主按其全价减去其右侧第一个较低或同等价格的商品的价格，对每件商品进行环扣。如果右侧没有项目的价格低于或等于当前项目的价格，则当前项目以全价出售。
例如，假设有价格为 [2, 3, 1, 2, 4, 2] 的商品
• 商品 0 和 1 各打折 1 个单位，右边第一个相等或更低的价格。
• 商品 2，定价 1 件以全价出售，因为右侧没有同等或更低价格的商品。
• 下一个项目，即 2 个单位的项目 3，折扣 2 个单位，项目 4 的 4 个单位也是如此。
• 2 件的最终商品 5 必须以全价购买，因为右侧没有更低的价格。
总成本为1+2+1+0+2+2=8个单位。全价商品位于索引 [2, 5] 处，使用基于0的索引。
(3)环形步道
作为训练的一部分，Rock Lee 将在一条长度为 n 且标记为从 1 到 n 的小径上奔跑。他的教练给了他一个起点和终点。通常，他每天运行 m 段。根据 Mighty Guy 的指示，在第 i 段中，Rock Lee 必须从点 [i] 开始他的跑步，并在点 [i+1]（其中 0<=i < m-1）结束。路径是圆形的，所以如果点[i+1]
第二轮：Hackerrank平台编码轮（3道编码题）
(1)神秘价值
给定一个序列 x，由 2^n 个非负整数组成：x1, x2, ..., X2^n。
您必须在给定的序列中找到神秘值。
查找神秘值的过程交替使用如下所述的操作：
添加操作——
此操作从第一个元素开始，成对添加给定序列的相邻元素。
例如。(x1+ x2), (x3+ x4)….. (x2^n-1+ x2^n) 。
[注：组成的pairs中的元素需要与其他pairs互斥]
此操作产生一个长度为 2^n-1 的新序列。
减法运算-
该操作减去执行加法操作后获得的序列的相邻元素，如下所示。
[注：|x|表示 x 的绝对值]
[注意：元素的配对是从上面提到的序列的第一个元素开始从左到右进行的，成对的两个]
通过交替执行加操作和减操作来找到神秘值。要执行的第一个操作始终是添加操作。
执行这些操作直到只剩下一个值。这样得到的值称为神秘值。
(2)优化塔
提供了表示地形的图表。无线电塔需要以最佳方式放置在山峰上，以便消息可以到达地形的尽头。
塔可以是任何高度，并且只能放置在任何峰顶。
[注：峰值定义为大于两个相邻点（如果存在）的点]。
假设信号是从图的左侧向右侧发送的。信号只能水平向右移动。任何信号只能传播 k 个单位，而不需要塔来再次提升信号，找到从图表左侧发出的信号到达右侧所需的最小塔数。
以数组的形式从左到右为您提供地形的高度值。
注意：图表的起点和终点被认为既不是峰也不是塔。
(3)科学展览
查理正在马里布的科学博物馆送他的侄子杰克。
查理告诉杰克，他会在 x 分钟后回来接杰克。
由于 Jake 不想浪费任何时间，他决定利用所有 x 分钟（不多也不少）。
博物馆内正在进行 n 次展览之旅，由走廊连接。进入博物馆是免费的，但每次参观展览都需要付费。在博物馆里走来走去时，杰克从不会跳过一个展览，即使他以前参观过它。他还可以不止一次背靠背参观展览，因为他很喜欢展览。假设从一个展览穿过走廊到另一个展览需要一定的时间。找出杰克在参观展览时必须花费的最低金额。
[注意：杰克总是在展览 1 开始和结束，因为入口就在那里]
第三轮：技术和HR面试。
(1)介绍一下你自己？
(2)第二次面试官问我的项目
(3) 什么是方法重载和方法覆盖并为它写代码？
(4)求一个数的阶乘。
(5)编写SQL查询从员工表中查找第三个最高工资
(6)什么是归一化及其类型解释。
人力资源问题：-
(1)你的优势和劣势是什么？
(2)你的爱好是什么？
(3)第三个也是最后一个我为什么要雇用你？
最终被选为系统工程师专家