Gabriel
Henrique Gobi (Comp 23):
Acabei de passar por alguns processos seletivos para trocar de
empresa. Em alguns deles me foi cobrada uma etapa de
Live
Coding Interview seguindo um modelo proposto
pelas
big techs.
Envio abaixo os problemas do
LeetCode que me recordo
de terem aparecido e que envolvem estruturas de dados e
análise de algoritmos das entrevistas que fiz:
https://leetcode.com/problems/target-sum
(
DP,
backtracking)
https://leetcode.com/problems/longest-substring-without-repeating-characters
(
string, hash table, sliding window)
Teve ainda outro problema relacionado a estrutura de dados em
árvore que me foi passado ao vivo por um engenheiro do time
para que eu resolvesse para o processo. Transcrevo aqui o
enunciado:
Given list of folders, print the path of a given folder
from root. If there is no path to the root folder then
return an empty string. Root level folders will have 0 as
id. The structure of Folder is like this:
type Folder = [number, Array<number>, string] //
[id, subfolders_ids, folder_name]
Ex: const list = [[0, [7, 3], "abc"], [0, [], "xyz"],
[3, [], "pqr"], [11, [8], "pqr"], [8, [], "def"], [7, [9],
"ijk"], [9, [], "lmn"]]
Example responses for the given list above
printPath(9) = "abc -> ijk -> lmn"
printPath(8) = ""%
Que eu tenho recordação de problemas puros de algoritmos e
estruturas de dados, foram só esses.