Accolite面试经验|S20（校园内）

Accolite来到我们的校园担任软件工程师的职位。

第一天：

第一回合：在线测试

该测试包含20个MCQ, 测试持续时间为30分钟。问题映射了数据结构, 算法, 操作系统, 网络, DBMS, 定量和C ++输出问题的概念。

标记方案：+1表示正确, -0.25表示错误

参加考试的学生人数：106

入围：39

提示 ：

保持CS基础知识的核心概念(数据结构, 算法, OS, DBMS, 网络)绝对清晰并对其有深刻的理解。仅当你确定答案时才尝试。

第二天：

第一轮：书面(笔)编码测试(1小时)

2个问题必须编码。要编写完整的代码。

1.

交换半字节：给定一个十进制数, 表示为一个字节(8位), 将最左边的4位(半字节)与最右边的4位交换。

例如。 100(01100100)

输出：70(01000110)

2.

通过购买和共享最多两次股份获得最大利润

在每日股票交易中, 买主在早上购买股票并在当天出售。如果允许交易者一天最多进行两笔交易, 那么第二笔交易只能在第一笔交易完成后才能开始(卖出->买入->卖出->买入)。给定全天的股价, 找出股票交易者可以赚到的最大利润。

例如。价格[] = {10, 22, 5, 75, 65, 80}

输出：87

价格[] = {90, 80, 70, 60, 50}

输出：0

参加考试的学生人数：39

入围：9

提示 ：

通过通过所有测试用例的优化代码解决所有问题。这给人留下了积极的第一印象。至少有一个问题与动态编程有关。使用DP方法解决该问题是优势。

第二回合：技术性第一回合(2小时)

关于我简历中列出的项目之一的一些讨论

1.给定一个BST和一个范围(min-max), 删除树中所有不满足给定范围的节点, 并保持BST属性。

给出O(n)方法并对解决方案进行编码。

2.

给定一个范围为未知数的大量正整数数组, 任何元素都可以重复任意次。找到重复次数最多的元素。如果不存在这样的元素, 或者有多个最大元素, 则重复返回-1。

提供就地(无哈希图或辅助计数数组)方法并对解决方案进行编码。

3.给定一个数字数组, 查找配对数。

例如。 {1, 2}

输出：2 [{1, 2}, {(1, 2)}]

例如。 {1, 2, 3}

输出：4 [{1, 2, 3}, {(1, 2), 3}, {(1, 3), 2}, {(2, 3), 1}]

数字不能成对出现在2对中。如果一个数字不能配对, 则保持原样。

4.

给定一个数组, 找到第二大数字。

给出O(n)时间复杂度和O(1)辅助空间方法。

5.算法方法

有五个框, 编号从1到5。只有一只猫。每天晚上, 猫都可以从一个盒子移到另一个盒子, 但是你在晚上睡着了, 所以你不知道猫在哪个盒子里。早上, 你必须告诉猫在哪个盒子里。

仅期望解决问题的方法。

6.如何从元素输入构建AVL树。

我的任何问题。提出了2-3个问题。

在这一轮之后, 有7人入围下一轮。

第三回合：技术第二回合(1.5小时)

1.如果要维护使用左右旋转保持的AVL树平衡属性, 那么如何在不使用旋转的情况下实现相同的效果。

2.给定一个输入字符串, 例如aaaacacacaac和一个模式(a * c), 其中*表示任意数量的任何字符都会在O(n)时间中在给定的字符串中打印所有此类模式。

3.使用带有类代码的示例解释面向对象的编程概念(继承, 多态性, 抽象, 封装, 数据绑定, 覆盖, 重载)。

4.给出了大量仅包含小写字母的字母。查找并打印所有可能的有效英语单词。

5.识别给定的二叉树是否为二叉搜索树。

我的任何问题。提出了2-3个问题。

在这一轮之后, 选择了5个用于下一轮。

第四回合：技术性第三回合(1.5小时)

他们为另外4名候选人参加了这一轮比赛。在第二轮技术比赛之后, 我被直接要求担任人力资源总监。

在这一轮之后, 从四分之一中选择了人力资源。

第五回合：人力资源(10-15分钟)

HR面试只选了2个人, 即我和第三轮技术选拔之后的人。

1.你今天过得怎么样？

2.告诉我你自己...

3.家庭背景…

4.为什么你不想参加MS…

5.你对Accolite有什么了解？

人力资源部说我已经入选并向我握手表示祝贺。自从我被VJTI录取以来, 这是我唯一等待的时刻。

我的任何问题。再次问了2-3个问题, 例如工作文化, 等级制度, 培训等。

我和我的朋友(IT的另一个人), 我们都确定了面试过程并得到了报价。

如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。