OLA 面试经验|第 11 集(实习用)
第 1 轮(在线测试): 四道编程题- a) 给定一个字符串,找出若干不同的子字符串,它们是回文。
b)在矩阵中,我们可以通过消除列中的任何元素来破坏它的一列。我们必须完全破坏矩阵,这样我们破坏的元素之和(而不是被破坏的本身)最小,给定一行中至少有一个元素应该被我们取消的约束。输出是最小和。
c) 给定网格中的 N 个点,我们必须找到边长为 K 的所有不同(除了一个不常见的边)的正方形。N、K 和点将被输入,不同正方形的数量将被输出。
d) 给定一个数组,我们必须按照递增的顺序排序,这样 V 的值最小。其中 V =和(给定数组中元素的位置*元素排序数组的位置),元素的位置基于 1。输出是排序数组和 V.
第 2 轮(面试第 1 轮):像多态和继承这样的 OOPs 概念以及与已完成项目相关的问题。
第 3 轮(面试第 2 轮): 1。更多 OOPs 概念。
2.像 Hashmap、排序算法(快速排序和合并排序)这样的数据结构(复杂以及如何实现它们)。
3.什么是 Java(因为它是我的主要编程语言)。
4.静态和动态编程语言的区别。
5.链表的实现(具有正确语法的代码)。
6.如何求一个数的平方根(不使用内置函数,最佳有效方式 O(logN))。
7.在一个数组中,每个数字都被存储两次,只有一个数字只被放置一次。(最佳效率 O(logN))。
8.在元素从 1 到 N 的排序数组中,只缺少一个元素,因此数组大小为 N-1。以最有效的方式(0(LogN))查找缺失的数字,并且没有溢出的可能性。
如果你喜欢 GeeksforGeeks 并想投稿,你也可以用contribute.geeksforgeeks.org写一篇文章或者把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上,帮助其他极客。
如果你发现任何不正确的地方,或者你想分享更多关于上面讨论的话题的信息,请写评论。
相关实践问题
Count Palindrome Sub-Strings of a StringFind the element that appears once in sorted arrayAlone in coupleCount SquaresDistinct palindromic substringsMissing number in arrayAll Practice Problems for Ola-Cabs !
版权属于:月萌API www.moonapi.com,转载请注明出处