维森科技面试经历 |校园 2021

职位名称：分析师

工作地点：孟买、浦那、班加罗尔

资格： 7 CGPA及以上（公司可能入围）

符合条件的流： COMP/IT/电子/电子和电信

第一轮：编码轮

• 5 个基于 MCQ 的关于空间复杂度、时间复杂度、基本算法和伪代码的问题

编码问题：

• 给定 M 个红色糖果 N 个蓝色糖果和 K 个。找到总数。任何可能的排列方式，前提是任何红色或蓝色糖果只能彼此相邻放置 K 次。
• 给定一个二进制字符串，其子序列可以转换为十进制数。找出形成的数字的最大素数注意：字符串的顺序不能改变
• 给定 N 个数字的数组和 Q 个 [L, R] 类型的查询。对于每个查询 [L, R] 计算范围内（包括）频率等于范围内第二个最大数字的数字。最大数量可以与第一个最大编号相同。

本轮175名学生中，约有20名学生入围。

第 2 轮：技术面试 1

• oops 的概念，如继承、多态、抽象、封装，并逐一解释。
• 拼图 https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/
• 堆栈括号问题：- https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/
• SQL中有哪些不同类型的连接并编写查询来连接两个表？
• DBMS 的 ACID 属性是什么？
• 什么是交叉连接？
• 什么是三层架构？

第三轮：技术面试 2

• 我手头有其他公司的报价吗？
• 如果谷歌进入我的校园并提供给我，我会怎么做？
• 说说你自己。
• 编码问题 1：字符串中第二次出现“A”。
• 编码题2：编写数组的二分查找程序：https://www.geeksforgeeks.org/binary-search/
• 有哪些不同类型的排序算法？
• 合并排序和快速排序的区别
• 什么是线程？
• 关于指针的一些问题（引用和寻址）。

第四轮：导演轮/盈利轮

• 自我介绍。
• 我做过的最喜欢的项目是哪个？在制作过程中我遇到了哪些困难？由于我的项目是关于数据库管理的，在解释了我的完整项目后，我被要求为任何购物网站/应用程序制作一个 ER 模型，例如，所有表将在那里，所有表将如何链接，即主键和外键钥匙。我设计了整个schema，它有一些错误，然后面试官向我解释了错误，纠正它们后最终的schema就准备好了。最后，我被要求使用 SQL Query 和一些主键和外键的概念来连接表。
• 最后，一些基本的人力资源问题。

最终裁决：选定