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

Interview Questions and Answers

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

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

Вопрос 1

Implement a function to add two numbers represented by linked lists.

Traverse both lists simultaneously, perform addition, and handle carry.

Example:

Input: (7 -> 2 -> 4) + (5 -> 6 -> 4)
Output: 2 -> 9 -> 8

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

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

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

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

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

Вопрос 2

Clone a linked list with next and random pointers.

Create a copy of each node and link the copies, then separate the original and cloned lists.

Example:

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

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

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

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

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

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

Вопрос 3

Flatten a multilevel doubly linked list.

Use recursion to flatten each level and connect the flattened levels.

Example:

Input: 1 <-> 2 <-> 3 <-> 7 <-> 8 <-> 11 <-> 4 <-> 9 <-> 12
Output: 1 <-> 2 <-> 3 <-> 4 <-> 7 <-> 8 <-> 9 <-> 11 <-> 12

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

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

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

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

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

Вопрос 4

Implement LRU (Least Recently Used) Cache using a linked list.

Maintain a doubly linked list to represent usage order and a hash map for quick access.

Example:

Cache capacity = 3
Operations: Get(2), Put(2, 6), Get(1), Put(1, 5), Put(1, 2)
Output: 6, 5, 2

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

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

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

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

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

Вопрос 5

Reverse nodes in k-group in a linked list.

Reverse k nodes at a time, and connect the reversed groups.

Example:

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

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

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

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

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

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

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

Interview Questions and Answers

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

Interview Questions and Answers

Вопросы и ответы для опытного / экспертного уровня

Implement a function to add two numbers represented by linked lists.

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

Clone a linked list with next and random pointers.

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

Flatten a multilevel doubly linked list.

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

Implement LRU (Least Recently Used) Cache using a linked list.

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

Reverse nodes in k-group in a linked list.

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

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

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

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

WithoutBook