keshavMM004/InterviewQuest

LINKEDIN interview question

Offen

#6 geöffnet am 07.10.2024

Auf GitHub ansehenContributor Guide
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Java (0 Forks)auto 404
hacktoberfest

Repository-Metriken

Stars
 (0 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

Serialization is the process of converting a data structure or object into a sequence of bits for storage or transmission, allowing for reconstruction later.

Design an algorithm to serialize and deserialize a binary tree. The goal is to convert a binary tree into a string and then reconstruct the original tree from that string.

Note: While the input/output format should resemble how LeetCode serializes a binary tree, you are encouraged to explore different approaches. leetcode

Contributor Guide

Research-Richtung
Entwerfen Sie einen Serialisierungsalgorithmus unter Verwendung der Preorder Traversierung. Verwenden Sie ein Trennzeichen (z. B. Komma) zum Trennen von Knotenwerten und eine spezielle Markierung (z. B. 'null') für Nullknoten. Verwenden Sie für die Deserialisierung eine Warteschlange, um den Baum rekursiv neu aufzubauen. Testen Sie mit einfachen und komplexen Binärbäumen.
Tech Stack
java
Domain
backend
Issue Type
Recherche
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Frisch
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Java
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
75