📜  PropTiger 面试(FTE 校内)

📅  最后修改于: 2022-05-13 01:58:40.377000             🧑  作者: Mango

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 分钟):

标准的人力资源问题。

人力资源部安静友好,因此我们进行了愉快的交谈。

问题

  1. 说说你自己。
  2. 您是如何了解 Proptiger 的?
  3. 如果我可以在古尔冈办公室工作。
  4. 你知道不同领域的创业公司吗?
  5. 我的偏好是后端还是前端?

最终选出5名学生。
我就是其中之一。

谢谢。