BankBazaar面试体验|第二组

我接受了BankBazaar的采访。通用域名格式。他们的过程是在线编码测试，然后是电话面试和f2f面试。

笔试 写这道题的人正在经历人生中最糟糕的阶段。但幸运的是，他在最后一次编程活动中赢得了一些现金。 现在为了让他的女朋友感觉特别，他想给她买些巧克力。如前所述，他没有很好的时间，所以他想花尽可能少的时间。 记住这一点，他决定和她玩个游戏。游戏规则如下： 1） 有N种巧克力以1型巧克力为代表。。N 2） 他会把它们按随机顺序排成一行 3） 现在她（当然是他的女朋友）必须选择一个指数，比如i，然后她将得到指数j的所有巧克力，使得j>i和j的巧克力类型严格小于指数i的巧克力类型。

他相信他的女朋友没有那么聪明，肯定不会选择最理想的指数，但他想知道，如果她选择了最佳指数，那么他需要买多少巧克力。

输入： N.然后包含第一行分隔的整数。

输出： 答案是一个整数。

限制条件： 1=N=105

1<=A[i]<=10^5示例输入（明文链接）107 6 10 5 2 8 1 9 3 4样本输出（明文链接）7.解释如果她选择i=3，那么i右边的所有元素的类型都小于10，因此ans是7。在其他任何情况下，她都买不到更多的巧克力2） 忘了第二个问题。 第一轮电话 给定一棵二叉树，找出违反BST属性的对。 在BST中，左子树中的每个元素必须小于右子树中的每个元素

eg:                              50
                            30         60
			20      25  10     40 

在上面的树中，违反BST属性的对是（20,10）、（30,25）、（30,10）、（25,10）、（50,10）和（60,40）。 问题的预期时间复杂度是O（nlogn）时间？ 解决方案：按顺序遍历。将顺序遍历存储在数组中。找到显示属性的配对

我还没有通过这轮面试，所以没有f2f面试问题。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。