试卷面试经历
姓名——阿比纳夫·加格
学院名称 – Jaypee Institute of Information Technology , Sector 62, Noida
分公司——CSE
公司名称 – Testbook (Navi Mumbai )
简介 - 软件开发人员
总共有 4 轮，1 Aptitude + 1 Resume Shortlist + 2 Tech Round。
Aptitude round： Aptitude round 是在他们自己的平台上进行的，共有 75 道题（25 道逻辑题 + 25 道定量题 + 25 道 C 编程和 OS 基础）。给出的时间非常少，即 40 分钟。每个正确答案有 1 分，每个错误答案有 0.25 分的负分。能力倾向轮竞争非常激烈，大约 80 名学生从 750 名学生中入围。门户网站令人印象深刻，测试报告立即通过邮件共享。本轮的平均截止分数为 35 分。
简历入围轮：在线测试结果出来后，我们被要求将简历上传到保管箱（链接由他们共享），在简历入围后，大约 26 名学生被列入技术面试的候选名单。
Tech Round 1:面试官很客气，很有礼貌，问我要水什么的，然后就开始了面试。他开始从我的简历中问一些基本的问题，比如为什么选择 B.Tech 以及你到目前为止所学的内容以及你擅长的科目？然后他来问我的项目。他对这个项目很感兴趣，让我在纸上公平地解释。然后他让我解释项目中使用的算法，然后他就该算法提出了一些棘手的问题。我能够回答其中的一些，为了休息，我给了他一个基本的想法。他很满意。
然后他向 GeeksforGeeks 询问了一些谜题：
- 谜题 13 | （100 名戴着红帽/黑帽的囚犯）
- 拼图 |将一个正方形分成 5 个部分，使其中 4 个部分相等
- 谜题 27 | （沙漏拼图）
我已经在 GeeksforGeeks 上研究过它们，所以我表现得很好，不知道它们，但他抓住了我，给了我一个不同的谜题，我以他期望的方式接近了解决方案。然后他问我数据结构和算法的基本问题，主要取决于链表和哈希映射。
- 编写一个代码，在 O(n) 时间内检查链表中是否存在任何循环。我给了他慢指针和快指针的方法，他让我给另一种方法我给他使用散列和存储地址的方法
www.geeksforgeeks.org/detect-loop-in-a-linked-list/amp/ - 编写一个在 O(1) 空间中反转链表的代码。这是一个基本的问题，也是一个简单的问题。
www.geeksforgeeks.org/reverse-a-linked-list/amp/ - 编写代码对 0、1、2 的数组进行排序。我给了他一个基本的排序方法，然后他让我对其进行优化。所以我用荷兰国旗算法解决了这个问题。
www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/amp/ - 在 O(1) 额外空间和 O(n) 时间内检查数组中的重复元素。这对我来说是一个棘手的问题，我想了很多，然后他给了我一个解决它的想法，我能够找到解决方案。
www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/amp/
在这4个问题之后，他问了我Android的基本问题，因为我的项目是在android中，然后他让我等待结果。这次采访持续了大约50-55分钟。半小时后，大约有 12 名学生入围了下一轮面试。
Tech Round 2：本轮由公司CTO主持。我走进房间，他站起来握手。面试官很亲切。首先，他明确告诉我没有必要紧张，因为他不会专注于任何特定的主题或算法，但他会检查我的压力状况和我的学习能力。
首先，他让我自我介绍。我自我介绍了自己，然后我问了我简历中没有写的我有什么不同。我告诉他我喜欢参与政治讨论，但我的回答没有给他留下深刻印象。他看了我的简历大约 3-4 分钟，然后问了我一个与 android 相关的问题。
- 什么是android中的活动生命周期？
- 问了我的项目。我告诉他我的项目，后来他问了我一个关于我的项目的问题。
- 您如何将 Android 应用程序与机器学习代码联系起来？
我给了他答案——使用 HTTP 客户端，然后问我什么是 HTTP？我告诉他关于 HTTP 的事，然后问我 HTTP 的完整形式——我告诉他超文本传输协议，然后他问我协议是什么意思——我告诉他一套定义明确的规则称为协议。然后他问我Http的规则是什么？
我被骗了。这是我从未听说过的问题。不知何故，我设法给出了他所期待的答案。
然后他问我什么是DNS？我告诉他有关 DNS 的事。下一个问题是 HTTP 和 DNS 之间的区别。我向他很好地解释了 HTTP 和 DNS 之间的区别。然后他问我目前是否正在从事任何项目。我告诉他我的大学项目。然后他问我有什么问题陈述以及我如何接近解决方案。
我告诉他我完成项目的方法和步骤，然后他建议我一些其他方法来解决问题以获得最佳性能。然后他问了几个基于数学的问题。
- 他让我在没有纸和笔的情况下找到 (49)^2 即 49 的平方。我用从 YouTube 学到的方法告诉他，但他给了我更好的解决方法。将 49 视为 (50-1) 并使用恒等式找到它的平方。
- 然后他让我找到没有纸和笔的83×97。我告诉他把 97 写成 (100-3) 然后解决它。
然后他问我为什么要这份工作？我给了他一个我在 Quora 上研究的基本和常见的答案。然后他问我的个人资料偏好并询问我为什么只有那个，为什么不是其他个人资料。
公司正在招聘——
- 安卓开发者
- 后端开发人员
- 产品分析师
- 产品经理
我回答了后端开发人员，他问我为什么我对产品分析师和产品经理不感兴趣。然后他问我是否曾经使用过那里的网站？我回答是的。由于我在网站上练习了一点 Aptitude，所以他向我询问了界面和用户体验，并要求我建议对网站进行一些更改。我提出了一些改变，他对我的回答很满意。
这次采访持续了大约 1.25 小时，经过漫长的一天，我们被要求回去等待结果。而我被选中了，总共有6个学生被选中（5个软件开发人员+1个产品分析师）