Hashedin by Deloitte 对 SDE-1 的采访经验 |校内(实习 + FTE)
准备技巧: GFG 顶级面试问题 https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/,解决所有动态编程问题。它是当今所有公司的最爱。如果你解决了页面上所有这些问题,如果你对概念有很好的掌握,没有人可以阻止你完成面试。我从 GFG 和其他 YouTube 频道等多种资源中进行了准备。
操作系统,数据库管理系统(SQL 这几天真的很重要),在我的情况下,他们没有问计算机网络,YouTube 上有很多免费资源,你可以从中做好准备。
对于编码回合:无论如何都要定期举办比赛,我是 CodeChef 的 2 星。问题是它会给你信心,在 Leetcode、Codeforces、CodeChef 上进行所有比赛,只是为了练习和信心。
现在是主要部分:有 1 轮编码、2 轮技术和 1 轮 HR。
编码轮:
给定一个序列作为数组,您必须返回可以创建的最长递增递减序列的长度,不允许重复
Example : 6 7 6 6 1 1 1 2 2 3 4 7 5
Output: 10 //1 2 3 4 5 6 7 6 2 1 “max element counted only once, and rest elements at max 2, observation-based questions can be solved using hashmap”
给定一个表示为数组的元素,您必须将它与 V 相乘,其中 V 是某个数字。我猜V是9。 (你可以使用你在学校使用的方法)
问题与此类似,https://www.geeksforgeeks.org/count-of-different-numbers-divisible-by-3-that-can-be-obtained-by-chang-at-most-one-digit /
我们要写出最优化的代码,每个问题都有隐藏的测试用例,所以在提交之前要三思而后行,否则,如果你不合格,那就怪罪所有人了。
注意:注释并记录您的代码。
解决所有三个问题的人进入第一轮技术。
技术回合 - 1:
- 第一个问题是这个 https://practice.geeksforgeeks.org/problems/minimum-deletitions1648/1
- 第二个问题是这个 https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/
他分享了链接并告诉我在 GFG 平台上提交。幸运的是我能够解决它,所有测试用例都通过了。然后,他问了我一些关于操作系统和数据库管理系统的问题。
ACID Properties,Thrashing,我不记得全部了,但是你准备的笔记或可用的床单,这些天已经足够好了,问题也来自他们。就我而言,他们没有询问计算机网络。
这轮我表现不错并且晋级了。
技术轮 – 2:分为 3 个部分
- Java
- 编程
- 设计
Java相关问题(一开始他问我语言偏好)
- Java中的垃圾收集,垃圾收集使用哪种算法
- Java中的函数式编程?是否支持高阶函数?
- 单例对象
- OOPS 中的组合
- OOPS 中的聚合
- 弹簧靴
- 您将如何在Java中构建 API
- 虚拟机
编程:
编写一个函数以在 O(N) 时间复杂度中在 O(1) 空间中写入第 n 个斐波那契数。
他以为我会写递归,然后记住解,然后自下而上写,然后优化空间,我直接写了最终解,这是最容易得到的问题。
你会如何解决魔方? (仅方法)
- 求解达到立方体求解状态所需的步骤
- 您将使用的数据结构
- 算法范式
- 时间复杂度
设计:你会如何设计 Instagram?
- 您的数据库方案会是什么样子:
- 获取给定用户的所有最近照片时,您的查询会是什么样子?
- 对于用户提要,您将如何编写获取所有照片的查询?
我写了同样的查询,在数据库中他问我你做了什么模式,我告诉他用户模式和帖子模式,以及属性、主键和外键所有这些东西。
最后,当我要求反馈时,他告诉你做得很好
HR 轮:这一轮持续 30 分钟。
- 他问我家庭背景。
- 为什么是哈希丁?
- 告诉我你的三个优点,也告诉我你展示它们时的情况。
- 我们为什么应该录用你?
人力资源部非常友好,这一轮进行得非常顺利。
2-3小时后,我收到一封邮件,我被选中了。我是唯一一个从我的校园里被选中的人。这似乎很容易,这是你的运气,记住运气发生在那些让它发生的人身上。
一切顺利,祝你好运。
谢谢阅读。