keshavMM004/InterviewQuest

LINKEDIN interview question

Ouverte

#6 ouverte le 7 oct. 2024

Voir sur GitHubGuide contributeur
 (0 commentaire) (0 réaction) (0 personne assignée)Java (0 fork)auto 404
hacktoberfest

Métriques du dépôt

Stars
 (0 étoile)
Métriques de merge PR
 (Métriques PR en attente)

Description

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

Guide contributeur

Direction de recherche
Concevez un algorithme de sérialisation en utilisant le parcours préordre. Utilisez un délimiteur (par exemple, une virgule) pour séparer les valeurs des nœuds et un marqueur spécial (par exemple, 'null') pour les nœuds nuls. Pour la désérialisation, utilisez une file d'attente pour reconstruire l'arbre de manière récursive. Testez avec des arbres binaires simples et complexes.
Stack technique
java
Domaine
backend
Type d'issue
Recherche
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Java
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75