Myntra 面试经历 |第 9 组（校园内）
过程：有一个在线轮次，从中选出前30名学生。接下来是3次技术面试和1次技术面试。
线上回合：
MCQ 30 分钟
有 20 个 MCQ，涵盖概率、组合学、操作系统概念、DBMS 概念、输出问题和调试问题。
共有三个编码问题 - 90 分钟
1.有2个玩家，A和B。有m+n+1张牌，A拿到m张牌，B拿到n张牌。留下一张牌。个性与每张卡片相关联。游戏开始时 A 开始猜测剩下的牌。如果 B 有卡片，他必须出示卡片。否则，如果 A 确定他的猜测，法官会检查结果。下一轮转到 B 。游戏就这样进行。现在，A 获胜的概率是多少？概率必须精确到小数点后 9 位。
输入
5 // A 拿的牌数
5 // B 拿到的牌数
输出
0.500000000 // 概率
2. Alice 必须在家上班。他在第一天就以某种方式找到了它并记下了它。在办公室里，她发现路径更长，并缩短了路径。
给定字符串长路径，缩短它。结果必须按字典顺序排序。
示例：SSNE 被简化为 ES
S 代表南，N 代表北，W 代表西，E 代表东。
3. 给定一个数组和一个数字 K ，选择一个索引 i ，这样您就必须将该索引的值递减 k 并递增数组中的其余值，以使不同元素的数量最小化。如果此过程执行任意次数（可以使用相同的索引 i 执行任意次数，或者可以更改），请找到最后出现最大次数的数字。
技术专访1：
1. 给定一个 URL，说“www.geeksforgeeks.org”，经过的活动顺序是什么？我解释了从 IP resloving 开始直到收到响应
2. DBMS中的一些基本概念，如Normal Forms、Transactions等
3.给定函数声明
int func(int min, int max, int sum);
编写代码来计算使用最小值和最大值之间找到的值（包括两者）可以获得总和的方式的数量
示例：int func(1,3,5) 输出：5
1+1+1+1+1 ,
1+1+1+2
1+1+3
2+3
1+2+2
找出解决方案的时间和空间复杂度。
技术专访 2：
1. 给定两个节点的数据，找到两个节点的 LCA https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
还要解决在树中发现重复项的情况。以数学方式证明解决方案的时间复杂度。
2. 分区问题https://www.geeksforgeeks.org/dynamic-programming-set-18-partition-problem/
您也必须打印子数组。
以数学方式证明解决方案的时间复杂度。
技术专访3：
在这里，我们讨论了一些关于我的项目的东西。编码问题是关于简单的位操作，例如从右侧设置第 n 位、位掩码、位翻转等，一些问题，例如 .exe 文件的外观如何？编译器会做什么？预处理指令的作用是什么？
人力资源面试：
关于我的实习和项目的一些问题。