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
【Accolite面试经验|S20（校园内）】提示 ：
通过通过所有测试用例的优化代码解决所有问题。这给人留下了积极的第一印象。至少有一个问题与动态编程有关。使用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的另一个人), 我们都确定了面试过程并得到了报价。
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。
推荐阅读
- C++中的catch块和类型转换如何理解（）
- 操作系统是什么（详细介绍和指南）
- 如何将数据URI转换为文件然后追加到FormData（）
- 算法（拆分数组并将第一部分添加到末尾）
- 算法设计（如何反转给定大小的组中的数组（））
- 对两个给定的字符串进行交织，没有共同的字符
- Node.js如何使用Buffer.writeUInt32LE()方法（）
- 什么是标准访问列表（ACL）（详细指南）
- PHP convert_uudecode()函数用法详解