10+ лучших Interview Questions and Answers (2024)

Interview Questions and Answers

Изучите лучшие вопросы и ответы по Linked List для новичков и опытных кандидатов, чтобы подготовиться к собеседованиям.

Всего вопросов: 15 Interview Questions and Answers

Вопрос 1

Implement a function to reverse a singly linked list.

To reverse a linked list, you can iterate through the list and reverse the direction of pointers.

Example:

Input: 1 -> 2 -> 3 -> 4 -> 5
Output: 5 -> 4 -> 3 -> 2 -> 1

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 2

Detect a cycle in a linked list.

You can use Floyd's cycle-finding algorithm, also known as the 'tortoise and hare' algorithm.

Example:

Input: 1 -> 2 -> 3 -> 4 -> 5 -> 2 (cycle)
Output: True

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 3

Merge two sorted linked lists into a single sorted list.

Traverse both lists simultaneously, compare elements, and merge them into a new sorted list.

Example:

Input: List1: 1 -> 3 -> 5, List2: 2 -> 4 -> 6
Output: 1 -> 2 -> 3 -> 4 -> 5 -> 6

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 4

Check if a linked list is a palindrome.

Reverse the second half of the list and compare it with the first half.

Example:

Input: 1 -> 2 -> 3 -> 2 -> 1
Output: True

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 5

Swap nodes in pairs in a linked list.

Iterate through the list and swap each pair of adjacent nodes.

Example:

Input: 1 -> 2 -> 3 -> 4
Output: 2 -> 1 -> 4 -> 3

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 6

Rotate a linked list by k places.

Find the length of the list, then move (length - k % length) steps to the right.

Example:

Input: 1 -> 2 -> 3 -> 4 -> 5, k = 2
Output: 4 -> 5 -> 1 -> 2 -> 3

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Вопрос 7

Detect the intersection point of two linked lists.

Find the lengths of both lists, move the longer list's pointer ahead, and then iterate to find the intersection.

Example:

Input: List1: 1 -> 2 -> 3, List2: 6 -> 5 -> 2 -> 3
Output: Node with value 2

Сохранить для повторения

Добавьте этот элемент в закладки, отметьте как сложный или поместите в набор для повторения.

Открыть мою библиотеку обучения

Это полезно? Да Нет

Добавить комментарий Посмотреть комментарии

Развивайте навыки с целевыми маршрутами обучения, пробными тестами и контентом для подготовки к интервью.

Interview Questions and Answers

Лучшее LIVE пробное интервью, которое стоит посмотреть перед собеседованием

Interview Questions and Answers

Вопросы и ответы для среднего уровня / опыта от 1 до 5 лет

Implement a function to reverse a singly linked list.

Сохранить для повторения

Detect a cycle in a linked list.

Сохранить для повторения

Merge two sorted linked lists into a single sorted list.

Сохранить для повторения

Check if a linked list is a palindrome.

Сохранить для повторения

Swap nodes in pairs in a linked list.

Сохранить для повторения

Rotate a linked list by k places.

Сохранить для повторения

Detect the intersection point of two linked lists.

Сохранить для повторения

Самое полезное по оценкам пользователей:

Похожие темы для интервью

Все темы для интервью

WithoutBook