第 1 轮:(1 小时 20 分钟)
第一轮是在黑客级别的环境中进行的在线测试。它由以下部分组成:
- 技术能力 – 20 个问题
- 编码问题 – 2 个问题
- 输入 = {1, 0, 1, 1, 1, 0}
其中 1 代表学生站立,0 代表学生坐着。
左端和右端学生只有一个邻居,剩下的有两个邻居。如果两人的邻居下次坐着,那人就站着了。如果两人的邻居下次站着,那人就变成坐着了。迭代重复 N 次。
输出 = {0, 1, 0, 1, 1, 1}
- https://www.hackerrank.com/contests/dakshonline/challenges/yule-ball
我只用第一个输出和 20 个 MCQ 问题正确地做一个编码问题。
第 2 轮(1 小时 30 分钟)
大约有 15 名学生入围了这一轮。
- 从链表构造二叉搜索树。 (https://www.geeksforgeeks.org/sorted-linked-list-to-balanced-bst/)
- 楼梯问题。
- 输入 arr[ ] = { 10, 20, 30, 40}
x=1,y=2,z=-10
找到具有最大和的子数组,使 x、y、z 值与子数组相乘并找到最大和。
输出:(-10 * 10 + 2 * 40 + 1 * 30) = 10(最大子数组总和)。
我用优化解决方案做了 2 个问题,用蛮力解决方案 O(n^3) 解决了第三个问题。他只想要优化的解决方案。他帮我解决了很多问题,但我无法解决。
还有一个技术回合我没有通过这一回合🙁。
[拒绝了]
拒绝的原因在数据结构和算法概念上不好说。请参考 Geekforgeeks (https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/#More%20Questions%20on%20Arrays ) 强大的数据结构和算法和时间复杂度。
在以下链接中练习所有这些问题。 (PHP)