📜  BankBazaar面试经验|套装2

📅  最后修改于: 2021-04-26 07:51:38             🧑  作者: Mango

我接受了BankBazaar.com的采访。他们的过程是在线编码测试,然后进行电话和f2f采访。

笔试
撰写此问题的人正经历人生的艰难时期。但是,幸运的是,他在上一次编程活动中赢得了一些现金。
现在让他的女朋友感到特别,他想给她买一些巧克力。如前所述,他的时间不充裕,所以他想花更少的钱。
考虑到这一点,他决定和她一起玩游戏。游戏规则如下:
1)有N种以类型1..N表示的巧克力
2)他会以某种随机顺序将它们连续排列
3)现在她(当然是他的女朋友)必须选择一个索引i,然后她才能获得索引j上的所有巧克力,从而j> i和j处的巧克力类型严格小于索引i处的巧克力类型。

他认为自己的女朋友不是那么聪明,肯定不会选择最佳指数,但他想知道,如果有任何机会,她选择了最佳指数,那么他将必须购买多少巧克力。

输入:
第一行包含N。然后下一行包含N个以空格分隔的整数。

输出 :
一个整数就是答案。

限制条件:
1 = N = 105

1 <= A [i] <= 10 ^ 5样本输入(纯文本链接)10 7 6 10 5 2 8 1 9 3 4样本输出(纯文本链接)7解释如果她选择i = 3,则右边的所有元素的我的类型小于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面试问题。

所有关于BankBazaar的练习题!