News for hackers. Stuff that matters.
Re:Ask HN: What's your favorite graph interview question? by Eridrus on Monday May 14, 2018 @08:12PM (#17070560)
I also have reservations about algorithms questions as a useful interview filter, but my favourite that I have been asked is "How would you delete a tree using a fixed amount of memory? i.e. no recursion or other dynamic structures".
Re:Ask HN: What's your favorite graph interview question? by money_talks on Monday May 14, 2018 @08:25PM (#17070620)
Huh? Deletion has different meanings depending on context. What do you mean by delete, exactly? What language? How is the tree stored?
Re:Ask HN: What's your favorite graph interview question? by wingerlang on Tuesday May 15, 2018 @01:20AM (#17071815)
As far as I've read, sometimes questions are ambiguous to see how the interviewee proceeds with the problem, if they ask relevant questions.
Re:Ask HN: What's your favorite graph interview question? by Eridrus on Tuesday May 15, 2018 @12:15PM (#17075071)
Free the memory associated with the tree. This is a C/++ question.