SDE-1 的 Swiggy 面试体验 |校园 2021

合格

分支：对所有人开放（完全没有分支偏见） （B.Tech + idd）

CGPA：7.8

判决：候补名单

在线测试：总共有4个问题。 (3dsa + 1sql)

平台：HackerRank；

时间：90分钟

https://www.geeksforgeeks.org/count-minimum-number-of-fountains-to-be-activated-to-cover-the-entire-garden/
给定一棵树，每个顶点都有权重。在一个操作中，您可以选择任何节点，将其权重增加 1。找到将树转换为特殊树的最小操作。一棵特殊的树是这样的树，对于每个顶点，它的所有邻接顶点都应该有最大差 <= 1。（提示：试试 bfs）
https://www.geeksforgeeks.org/number-substrings-count-character-k/。约束 n=1e5, k=100
SQL 问题
员工表：{Emp id, Emp.姓名、部门 id} 和部门表 {部门 id、部门名称}
预期结果：部门名称和相应的员工人数。 [注意：如果没有员工在部门工作，则打印“部门名称，0”。注意部门名称应按在该部门工作的员工总数递减顺序排列，如果相同则按部门编号升序排列
```
Emp_id, Emp_name, dept_id
1       hash           1
2       prash          1
3       cash           2
4       lash           3
```
```
dept_id   dept_name
 1       Mechanical
 2       Maths
 3       Electrical
 4       Physics
```
```
Output     Expected
Mechanical    2
Electrical    1
Maths         1
Physics       0
```
解决方案：
select d.name, count(d.id) from (department d inner join employee e on d.id = e.id) groupby d.id order by count(d.id) desc, d.name asc;
select concat(d.name + ” 0″) from (department d left join employee e on d.id = e.id) where e.id is null order by d.name asc;
在 295 名出现的学生中，有 30 名被选中参加面试（那些解决了所有问题的人。）但如果你没有只完成 SQ 问题，你可能会期望自己延长入围名单。

面试1（技术类）：面试官2人。该轮是基本的DSA轮。

自我介绍
给定一个大小为 2n 的数组（最后 n 个字符为零）将其转换为指定的形式
示例 [2, 3, 1, 5, 0, 0, 0, 0] 将其转换为 [2, 2, 3, 3, 1, 1, 5, 5]
示例 [1, 4, 8, 0, 0, 0] 将其转换为 [1, 1, 4, 4, 8, 8]
示例 [1, 0, 7, 0, 0, 0] 将其转换为 [1, 1, 0, 0, 7, 7]
它可以在 O(1) 空间和 O(1) 时间内解决！
她将问题“错误传达”为 https://www.geeksforgeeks.org/find-closest-greater-value-for-every-element-in-array/ 并希望我找到这里不可能的 O(n) 解决方案！
我的建议是“继续说你在想什么”
所以我不小心说我们不能使用堆栈。她问为什么？我就上述问题讲了一个示例测试用例。然后她将问题更正为 https://www.pepcoding.com/resources/online-java-foundation/stacks-and-queues/next-greater-element-official/ojquestion 这可以在 O(n) 时间内使用堆。所以继续说下去，你会不断得到提示。
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
即使我在面试前已经三次解决了这个问题，但我仍然无法编码。请记住，即使是更简单的问题，在紧张的面试情况下似乎也相当困难。但是我告诉了问题的方法（递归+左右指针），他们结束了采访，因为我们已经没有时间了。
对我们有任何问题吗？

采访2（技术）：介绍一下你自己。然后我们讨论了我对曲棍球的兴趣。

向我解释其中一个项目。
我向他解释了一个关于 Recommender system+ selenium（网络抓取）的实习生项目。
以下交叉问题面试官问我。
为什么选择Selenium？
您在这个项目中面临的挑战？（讲述你自己的故事）
这个项目的目标是什么？（我解释了公司宗旨）
你在这个项目中使用了哪些不同的算法（矩阵分解、协同过滤等）
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
最初我使用了两个大小为 26 的数组。首先计算字符“a”到“z”的频率，第二个大小为 26 来存储字符“az”首先出现的索引。
他告诉我去掉第二个大小为 26 的数组，只使用一个大小为 26 的数组。我做到了，使用了两次迭代字符串。
https://www.geeksforgeeks.org/puzzle-bag-of-coins/ 有人问了这个谜题。我表现得好像我不知道并在这个问题上工作了 5 分钟，但他抓住了我的表演。如果你已经知道这个谜题，请诚实地告诉我。哈哈
对我们有任何问题吗？

结果：在接受采访的 25 名学生中，3 名学生被选入主名单，1 名学生 [b]me[/b] 🙁 被选入候补名单。候补名单从未提升到主名单。

（请注意：没有人力资源回合）

所有最好的家伙！