德意志银行面试体验 - 校园 (FTE)
公司:德意志银行
工作地点:班加罗尔/浦那
职位简介:研究生分析师
处理日期:在线测试:2019年8月23日
面试:2019 年 8 月 24 日
校园:MNNIT阿拉哈巴德
第1轮
Hackerearth 上的编程问题:-
- 编写一个程序来计算在字符串的给定范围 [L..R] 中具有相同终端字符的子字符串(索引从 1 开始)。
示例:-字符串=”aabcda” L=2 R=6
输出 = 6(“a”、“b”、“c”、“d”、“a”、“abcda”)
- 编写一个程序,根据它们的频率对给定的 URL 进行排序。当两个或多个 URL 具有相同的频率计数时,首先打印字典顺序较小的 URL。
示例:- 4 {www.google.com, www.fb.com, www.twitter.com, www.google.com}
输出:- 3 {www.google.com, www.fb.com, www.twitter.com}
- 给定一个大小为 S 的数组(索引从 1 开始),用户 Ni=(MPR) 给出 N 个查询; 1<=i<=N。更新第 M 个索引后,打印数组中的第 R 个最小元素。
示例:- 数组:[2, 4, 6, 1, 7] S=5
查询:N=3
2 5 3
5 3 2
4 8 4
输出:- 5
2
6
第 2 轮
编码:-
- 编写所有函数来反转字符串。
- 编写一个函数来检查一个字符串是否是回文。它的时间复杂度是多少?
操作系统 :-
- 什么是信号量?互斥量和信号量有什么区别?
- 什么是分页?
数据库管理系统:-
- 假设您的学校有教师评分系统。一个学生可以给一位或多位老师评分,一位老师也可以由一位或多位学生评分。评分将满分10分。
a) 为这个评级系统设计优化的数据库。
b) 写一个查询来找出评分最多的老师的名字?
c) 编写查询以查找评分最高的老师的姓名及其评分?
系统设计 :-
- 假设您正在访问一个购物中心,并且该购物中心有一个多层停车区,每层都有固定数量的停车位。所有插槽都内置有传感器,可告知插槽的占用情况。如果传感器处于“开启”状态,则表示该插槽处没有汽车,否则有汽车。该停车区的入口处有一个显示设备,可以告诉每个级别的所有插槽的当前状态。现在您正在驾驶汽车并且必须将其停放,您应该将车停在哪里,以便节省时间。
a) 为这个场景设计系统。
7. 假设有 10 层楼的建筑物,其中只有 2 部运行电梯。设计电梯系统的程序员犯了一个错误。由于他的错误,出现了一个问题。
ISSUE:- 假设你在 3 楼,你必须去 8 楼。但是每次电梯到达您的楼层时,无论是从下方还是从上方,它总是挤满了人。
a) 你必须说出程序员在设计系统时犯了什么错误?
b) 设计正确的系统?
c) 描述您必须在两部电梯之间进行选择以快速到达目的地的所有情况。
谜 :-
- 您有两个容量为 5 升和 3 升的容器以及无限的水源。您必须测量 4 升水。你将如何测量?
- 你有两支可以在 30 分钟内完全燃烧的蜡烛和一个火柴盒。蜡烛是异质的,即前一半可在 5 分钟内燃烧,另一半可在 25 分钟内燃烧。你将如何用这些蜡烛测量 45 分钟的时间。 (提示:蜡烛只能从一侧燃烧。对那个标准的绳索燃烧谜题不要有任何想法。)
项目讨论:-
- 简要描述您的所有项目。
第三轮
小组讨论:-
- 去货币化。
- 想一想将取代电子邮件的技术。它的需要是电子邮件会在工作时引起很多分心。
第 4 轮
行为问题:-
- 写下你的三个优点和三个缺点,并用两行来证明它们的合理性。
- 你的主要目标是什么?有什么短期目标吗?
- 他询问了我简历上的所有内容。
编码:-
- 编写代码以打印以下模式:-
0 0
12 21
123 321
1234 4321
1234554321
- 编写一个程序来打印二叉树的边界遍历?
数据库管理系统:-
- 绘制 DBMS 项目的模式。 (我做了一个名为“PassOn”的网站,它很像一个电子商务网站。)
- 内连接和外连接有什么区别。什么是左连接和右连接。他给了我多个关于连接的问题。
- 给你一个表格,你必须告诉那个表格属于哪个范式?描述所有的范式和必要条件。
- SQL 中的聚合函数是什么?说出 COUNT(attribute)、COUNT(*) 和 COUNT(NULL) 之间的区别。
- 候选键、主键和唯一键有什么区别?唯一键可以有两个或多个 NULL 值吗?
- 他给了我一个艰难的“更新”查询问题;这可以通过使用“IF.....THEN”或“CASE”语句来解决。
情境问题:-
- 假设您是PhonePe 的创始人,您必须说服一个最初对在线支付系统一无所知的下层中产阶级商人使用PhonePe。他只知道他去银行,存钱,当他更新他的存折时,他确信他的钱现在是安全的。 (保持答案直截了当,尽可能简单。)
第 5 轮
人力资源问题:-
- 说说你自己?你采取了哪些补救措施来摆脱自己的弱点?
- 你对“成功”的定义是什么?给出它的三个要点并证明它如何让你感到满意?
- 你是团队成员吗?如果您的团队发生任何冲突?你做了什么来消除这些冲突?
- 在为任何项目选择团队成员时,您会考虑哪些品质?
- 是什么让你与其他候选人不同?
- 你的目标是什么?如果您今天被选中,您将在德意志银行工作多长时间?
- 告诉我你的家庭背景。
- 正如您所提到的,您在社会工作方面具有优势,您将来还会继续这样做吗?
- 最后他问我,你对今天被选中的信心有多大。 (对此我说我 100% 有信心。)
谢谢你!
祝一切顺利。