Какова временная сложность при выполнении операций вставки, удаления и поиска элементов в односвязном списке?
В односвязном списке операции имеют следующие временные сложности:
Читать ответПодготовка к интервью
6 вопросов с собеседований в Touch Instinct
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Touch Instinct. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: websocket.
Каталог
В односвязном списке операции имеют следующие временные сложности:
Читать ответВ практике iOS-разработки часто приходится работать с различными коллекциями из стандартной библиотеки Swift:
Читать ответМассив, словарь и множество — это разные структуры данных, используемые для хранения коллекций элементов, но с разными особенностями:
Читать ответДа, опыт работы с протоколом WebSocket полезен для реализации двусторонней связи в приложениях, особенно в iOS.
Читать ответВ iOS для работы с push-уведомлениями я использовал Apple Push Notification Service (APNs).
Читать ответВ iOS (Swift) словарь (Dictionary) — это коллекция пар "ключ-значение".
Читать ответ