Рубрики

Salesforce Интервью Опыт | Комплект 1 (для SDE-1)

Недавно я присутствовал на собеседовании с Salesforce в Хайдарабаде, на должность SDE-I. Всего 5 туров, все технические.

I. Раунд программирования:
1. Найдите диаметр бинарного дерева. Здесь диаметр — это максимальное количество возможных узлов в дереве, образованном двумя листовыми узлами.
Это может пройти через корень или не должно быть.

2. Поверните матрицу m на m на 90 градусов.

i/p: 	{{1, 2, 3, 4},
	 {5, 6, 7, 8},
	 {9, 10, 11, 12},
	 {13, 14, 15, 16}}
		 
o/p: 	{{1, 5, 9, 13},
	 {2, 6, 10, 14},
	 {3, 7, 11, 15},
	 {4, 8, 12, 16}}

3. Для данного массива, содержащего положительные и отрицательные числа, найдите в нем все вложенные массивы, сумма которых равна нулю.

Решение: сохранить хэш-карту и вставить сумму до сих пор для каждого элемента и его позиции индекса -> HashMap
Для каждого элемента проверьте следующие 3 случая:
а) равен ли элемент нулю ==> начальный и конечный индексы оба являются «текущим индексом»
b) равна ли сумма нулю ==> начальный индекс равен 0, а конечный индекс равен «текущий индекс»
c) если сумма уже присутствует ==> начальный индекс равен «map.get (sum) +1», конечный индекс равен «текущий индекс»

II. Технический раунд 1:

1. По заданному времени в часах и минутах найдите угол между указателями часов и минут в аналоговых часах.

2. Даны два массива одинакового размера. Первый массив представляет время прибытия поездов, а второй массив — время отправления тех же поездов.
Теперь, используя приведенные выше данные двух массивов, укажите количество платформ, необходимых для размещения поездов.

3. Дан массив, содержащий целые числа, в котором элементы повторяются несколько раз.
Теперь отсортируйте массив по частоте чисел.

eg:	i/p: 2, 4, 5, 2, 1, 9, 3, 2, 2, 5, 1, 5
	o/p: 2, 2, 2, 2, 5, 5, 5, 1, 1, 4, 3, 9

4. Напишите код для тупика в многопоточности.

III. Технический раунд 2:

Учитывая URL, содержащий доменное имя и продукт, например: www.amazon.in/pid=1234
Передав этот URL-адрес служебным функциям, вы можете получить всю информацию о нем.
getProductName (url) -> Дает вам название продукта
getProductPrice (url) -> дает вам цену продукта
getRelatedProducts (url) -> Другие продукты, связанные с текущим продуктом, в которых также может быть заинтересован пользователь.

Теперь, учитывая URL продукта, распечатайте информацию о нем полностью, включая все связанные продукты.
Какую структуру данных вы рассмотрите, чтобы представить вышеупомянутые данные о продукте и написать структуру класса для них?

Внутривенно Презентационный тур:

Будет дана техническая тема, и вы должны выступить по ней перед группой из 5-6 человек. Вам будет предоставлен 1 час времени для подготовки системы с интернетом.
Вы можете представить тему либо на доске, либо с помощью ppt.
Целью этого раунда является проверка способности обучения кандидатов на новую тему, его навыки презентации.

Данная мне тема называется «Apache Flink».

Поскольку я получил смешанный ответ на этот раунд, они провели еще один технический раунд.

V. Технический раунд 3:

1. Разработайте LRU (наименее недавно использованный) кэш.
Что такое кэш и что определяет кэш LRU?
Какую структуру данных вы используете и какова сложность времени?

Решение: возьмите одну хэш-карту и связанный список
HashMap содержит ключ в качестве данных и значение в качестве его адреса в связанном списке
Связанный список будет поддерживать элементы в порядке их использования, при этом последний использованный элемент находится в начале списка.

Таким образом, наименее недавно использованный всегда находится в конце списка.

2. Объясните внутреннюю реализацию HashMap и напишите для нее код.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы с практикой для Salesforce !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Salesforce Интервью Опыт | Комплект 1 (для SDE-1)

0.00 (0%) 0 votes