Arcesium 面试经历 |校外

初步在线筛选：

在hackerrank中进行了3个问题：

1. 我不记得第一个了。
2. 你的工作是在任意数字的集合中找出元素的数量。只有那些与给定数字同构的数字才会出现在集合中。
   输入：11
   输出：9
   因为 11, 22, 33, 44, 55, 66, 77, 88, 99 都是同构的
3. 这是一个树问题。很难。

海得拉巴现场采访

第1轮：

本轮为筛选轮（技术+人力资源）
面试持续了35-40分钟。它开始于：介绍自己。
我这样做了 3 分钟。然后他们在我的简历中询问了这个项目。它是用PHP / HTML / SQL 完成的。
它是现场直播的，所以我在网上给他们看了。他们问了我几个关于它的问题。

然后他们问了我一个算法问题：

1. 如果给定一天数组中的股票价格，如何最大化利润。
   我问了他们一个反问题，我们是否对可以买卖的次数有限制？他们说不。
   另外，如果我们可以在同一天买卖。
   我给了他们 O(n) 的解决方案。使用局部最大值和最小值方法。
   https://www.geeksforgeeks.org/stock-buy-sell/

然后他们问了我一个 SQL 问题：

1. 给定两张桌子。

产品表：

id	Name	price
1	mobile	20000
2	tv	40000
3	ac	50000

订单历史表：

id	product id	qty
1	2	500
2	1	-200
3	1	-300

在库存中，负数量表示该产品已售出。问题是生成一份包含所有已售产品的报告，以及该特定产品的总销售额是多少？

回答：
选择 o.pid、product.name、sum(o.qty)*product.price
从订单历史
加入产品产品
在 o.pid=product.id
按 o.pid、product.name 分组

然后他们询问了有关 OOPS/ Java的问题。

继承类和抽象类的区别。

第 2 轮：

本轮进行了 1 小时 15 分钟

1. 说说你自己？
2. 类似于 https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/ 的算法问题
   我给出了 O(n^2) 复杂度的初始解决方案。他们要求我优化它。我尝试了很多，然后想出了一个类似于使用快速排序的解决方案。所以整体复杂度是 O(nlogn)
3. 他们问了我一个提高标准的问题。设计一个停车场系统。我与面试官交谈并确定了所需的主要功能。
   寻求帮助：https://www.geeksforgeeks.org/design-parking-lot-using-object-orientated-principles/