Media.net 采访经历 |设置 1（校内）

过程非常顺利……从在 codechef 上进行的在线回合开始。一共有两个问题。我们学院只有2人被选中进入下一轮。我们被叫到班加罗尔的directi office 进行面试。

总共进行了三轮面试。

第一回合 -

1 – 告诉我一些关于你自己的事情。

2 – 描述动态绑定？写一个相同的代码来解释？

3 – 虚拟表和 VTPR？

4 – 给定一个直径为 7 的圆。A 和 B 是两个人站在直径上。A 以 10m/s 的速度向 B 移动，B 以 8m/s 的速度向 A 移动。两者都只能在圆周上移动。他们将在多长时间后第二次见面。（ans-33sec）。

5 – 然后是一个艰难的 SQL 查询。

6 – 如果给定字符串的每个可能的子字符串都存在于字符串中，则给定字符串是特殊的。然后返回 true，否则返回 false。例如 - “ABC”子字符串 { A,B,C,AB,BC,ABC}所以反向将是 - {A,B,C,BA,BC,CBA} 这些都应该存在。

（提示——回文字符串）

第二轮

他同样开始告诉我一些关于你自己的事情。然后他读到了我正在做的涉及网络应用程序的实习。所以他让我解释我正在工作的网络项目。他印象深刻，因为它是在 django(Python) 上。

然后他问我为什么使用 Django。

1- OOPS 的特点。不是在（继承，抽象等）方面。简单来说。 （回答有关代码的可读性和可维护性以及析构函数等其他功能以及与面向过程的语言不同的对象的讨论。

2-抽象类。为什么要使用 anstract 类。实时示例。给出代码。

3 -interface类，为什么要用interface。带有代码的实时示例。

4 – 给定一个包含 n 个元素和一个值 k 的数组。找到所有可能的元素组合，其和将导致 k。示例 { 13,2,1,5,3,15} 和 k = 15 ans – {13,2},{15},

- 我只给出了蛮力和递归方法。并告诉 Dp 可以使用 bt 我不知道如何。

5 - 给定一个非常大的数组，你将使用哪个排序。

我回答了快速排序

然后他问了关于快速排序的一切，所以要做好准备。

6 – 给定回文字符串检查。忽略大小写。即A 和a 相同。在一次迭代中完成。

这结束了我的第二轮。每轮后，即使他们的自助餐厅有食品券，也会有 1 小时的休息时间。

第三轮

告诉我一些关于你自己的事

1给定一个n人的房间。

– 握手次数 if('a' 与 'b' 握手意味着 'b' 与 'a' 握手) 然后握手次数 if ('A' 与 'B' 握手意味着 "B' 也与 'A' 握手')

– 在平衡完全二叉树中给定节点数时树的高度。（数学上 Ans-LOG）

– BST 特性和复杂性。为什么搜索复杂度是对数的。

– 这里给出了一个这样的矩阵。

6 7 18 19 30 31 42

5 8 17 20 29 32 41

4 9 16 21 28 33 40

3 10 15 22 27 34 39

2 11 14 23 26 35 38

1 12 13 24 25 36 37

问题是第一排和最后一排的所有座位都是靠窗座位。给定一个值标识 O(1) 中的靠窗座位，在 O(1) 中找到最近的靠窗座位。生成您想到的所有可能的测试用例，并说明您选择这些测试用例的原因。然后代码相同。

面试终于结束了，他终于对我的编码能力和逻辑思维很满意。