PropTiger面试（FTE校园面试）

在线测试：

在线测试由两部分组成：

第一节： 30个基于cs主题的MCQ问题，如操作系统、数据库管理系统、排序、搜索、时间复杂性、树和基本指针问题。

（你可以在这里练习： https://www.geeksforgeeks.org/geeksquiz-home/ )

第二部分： 4个编码问题

1 : 给定二叉树的顺序和前序遍历，必须返回后序遍历。

https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals

2 : 给定一个整数数组，按顺序返回重复的整数。

三： 给定一个句子（包含字母数字字符），你必须颠倒每个单词，并将每个单词的第一个字母大写。

4 : 给定一个正整数和负整数数组，求通过翻转一个连续子数组（翻转意味着从正到负，从负到正）获得的最大和。

类似问题： https://www.geeksforgeeks.org/largest-sum-contiguous-subarray

时限：2:30小时

四分之三的编码问题和一些mcq就足够下一轮了。

大约26名学生被列入F2F面试的候选名单。

第1轮FTF技术回合（1:15小时）：

采访者问了以下主题的问题：数据结构、数据库管理系统。

问题是 :

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名学生被选入第二轮。

第二轮FTF技术回合（1:15小时）：

采访者问了以下主题的问题：操作系统、数据结构、数据库管理系统、面向对象的概念、系统设计。

问题是 :

1: 项目的系统设计问题。

2: 给出一个数字列表，找出前k个最大的元素。

（讨论不同的变化、不同的解决方案及其时间和空间复杂性）

三： Java OOP概念（一些简单的定义和一些棘手的问题）。

4: 自定义排序功能。

5: 散列概念。

6: 操作系统死锁（标准问题的不同变体，如生产者-消费者问题）。

所有9名学生都被选入人力资源部。

第三轮3小时（30分钟）：

标准的人力资源问题。

人力资源部非常友好，所以我们进行了愉快的交谈。

问题 –

1. 跟我说说你自己。
2. 你是怎么知道Proptiger的？
3. 如果我可以在古尔冈办公室工作。
4. 你知道不同领域的创业公司吗？
5. 我喜欢后端还是前端？

最后，选择了5名学生。 我就是其中之一。

谢谢