📜  OLA面试经验|一组11(实习)

📅  最后修改于: 2021-04-27 09:18:35             🧑  作者: Mango

第一轮(在线测试):
四个编程问题
a)给定一个字符串,找到多个属于回文的不同子字符串。

b)在矩阵中,我们可以通过消除column中的任何元素来破坏它的一列。我们必须完全破坏矩阵,以使由我们破坏的元素的总和(而不是被破坏的自身)最小,这要考虑到约束:我们应该取消一行中至少一个元素。输出是该最小和。

c)给定网格中的N个点,我们必须找到边长为K的所有不同(至少一个不常见的边)正方形。将输入N,K和点,并输出不同正方形的数量。

d)给定一个数组,我们必须按升序对它进行排序,以使V的值最小。其中V = sum(给定数组中元素的位置*元素排序数组的位置),元素的位置基于1。输出是排序数组和V。


第2轮(第1轮访谈):
OOP的概念,例如多态性和继承,以及与已完成项目有关的问题。


第三回合(采访第二回合):

1.更多的OOP概念。

2.数据结构,例如Hashmap,排序算法(快速排序和合并排序)(复杂以及如何实现它们)。

3.什么是Java (因为它是我的主要编程语言)。

4.静态和动态编程语言之间的差异。

5.链表的实现(具有正确语法的代码)。

6.如何查找数字的平方根(不使用内置函数,最有效的方法O(logN))。

7.在一个数组中,每个数字存储两次,但一个数字仅存储一次。 (最有效的O(logN))。

8.在具有从1到N的元素的排序数组中,仅缺少一个,因此数组大小为N-1。以最有效的方式(O(logN))查找丢失的数字,并且没有溢出的可能性。

相关实践问题

计算字符串的回文子字符串
查找在排序数组中一次出现的元素
一对情侣
数平方
不同回文子串
数组中缺少数字
Ola-Cabs的所有练习题!