PropTiger 面试(FTE 校内)
在线测试:
在线测试包括 2 个部分:
第 1 部分: 30 道 MCQ 问题,基于 os、dbms、排序、搜索、时间复杂度、树和基本指针问题等 CS 主题。
(你可以在这里练习:https://www.geeksforgeeks.org/geeksquiz-home/)
第二部分: 4个编码问题
1:给定二叉树的中序和前序遍历,您必须返回后序遍历。
https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals
2:给定一个整数数组,按排序顺序返回重复的整数。
3:给定一个句子(包含字母数字字符),您必须反转每个单词并将每个单词的第一个字母大写。
4:给定一个正负整数数组,求翻转一个连续子数组得到的最大和(翻转意味着正到负,负到正)。
类似问题:https://www.geeksforgeeks.org/largest-sum-contiguous-subarray
时间限制:2:30 小时
4 个编码问题中的 3 个和一些 mcq 就足够下一轮了。
大约 26 名学生入围 F2F 面试。
第 1 轮 FTF 技术轮(1:15 小时):
面试官从以下主题提出问题:数据结构,DBMS。
问题是:
1 :在旋转排序数组中查找元素。
https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array
2:将二叉树转换为双向链表。
http://(https://www.geeksforgeeks.org/convert-a-given-binary-tree-to-doubly-linked-list-set-2/
3 :DBMS 范式。
4: SQL 连接和嵌套查询。
5:关于项目架构的讨论。
9名学生被选为第二轮。
第 2 轮 FTF 技术轮(1:15 小时):
面试官从以下主题提出问题:操作系统、数据结构、DBMS、OOP 概念、系统设计。
问题是:
1:项目的系统设计问题。
2:给定一个数字列表,找到前 k 个最大的元素。
(关于不同变分、不同解及其时空复杂度的讨论)
3: Java OOP 概念(一些简单的定义和一些棘手的问题)。
4:自定义排序功能。
5:散列概念。
6: Os Deadlock(标准问题的不同变体,如生产者消费者问题)。
所有 9 名学生都被选为 HR 轮。
第 3 轮 HR 轮(30 分钟):
标准的人力资源问题。
人力资源部安静友好,因此我们进行了愉快的交谈。
问题–
- 说说你自己。
- 您是如何了解 Proptiger 的?
- 如果我可以在古尔冈办公室工作。
- 你知道不同领域的创业公司吗?
- 我的偏好是后端还是前端?
最终选出5名学生。
我就是其中之一。
谢谢。