OLA 面试经验|第 11 集(实习用)

原文:https://www . geesforgeks . org/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 !