在线测试 – Hackerrank
9 题,60 分钟
Q1(编码)
以 4X2 的 2D 数组形式提供给您的 4 个坐标可能有多少个四边形?
Q2 – Q5 (MCQ)
合并排序中的最大比较次数
用k旋转一个数组(填入代码中的空格)
还有2个。
Q6-Q7(基于段落的 MCQ)
基于模式的编码-解码问题
Q8-Q9(基于段落的 MCQ)
著名的 5 个酒瓶动态规划的酒问题
哪种酒第二次销售以获得最大利润?最大利润是多少?
面试
这些问题广泛地与编码、拼图和人力资源相关,以及对简历列表中的项目的一些讨论。面试中问题的确切组成并没有固定。一般来说,如果他们涵盖所有类型的问题,则有 3 轮。但是如果您之前有过纯拼图或纯 HR 回合,您也可能有 4 回合。
我有4轮。
第1轮
告诉我你在简历上列出的项目。
拼图 – 2 个鸡蛋,100 层
https://www.geeksforgeeks.org/puzzle-set-35-2-eggs-and-100-floors/
第二轮
找出 mxn 矩阵中全为 1 的最大方形子矩阵的大小。
给定一棵二叉树,确定所有叶节点是否在同一级别。
第三轮
你用什么方法来解决在线测试的编码问题(上面提到的四边形问题)?
你对团队合作的定义是什么?
给定一堵 mxn 墙,您有 3×1 和 2×1 的砖,您需要将它们水平放置在每一排中,这样一排砖的末端就不会与上面几排的任何砖的末端重合,或者在它下面,当然除了在墙的起点和终点重合。你会用什么方法来解决这个问题?
第 4 轮
说说你自己。
使用二分搜索的标准是什么?旋转数组中的二分搜索。
还有 1 个编码问题。
在在线测试中,除了 1 个我不记得的 MCQ 问题之外,我正确地解决了所有问题。
在面试中,我正确回答了所有问我的问题,除了我给出了3种方法的鸡蛋拼图,但在那一刻,没有得出你会找到的最后一个最佳答案作为这个问题的答案.
在线测试后,25-30名学生入围。每轮面试结束后,都会有一些学生被淘汰。最终选出了6名学生。
我希望这篇文章对你有所帮助,并祝你在实习/安置季节好运。