Two Sigma | Quantitative Software Engineer | Apr 2020 [Reject]
Question Details
https://leetcode.com/problems/course-schedule/ (inputs modified but similar to this one) problem similar to KNN algorithm implementation (knowing how to implement it would help). Design a text editor . I implemented it in python using...
Full Details
https://leetcode.com/problems/course-schedule/ (inputs modified but similar to this one)
problem similar to KNN algorithm implementation (knowing how to implement it would help).
Design a text editor . I implemented it in python using a linked list with a stack but later found out that a "Rope" data structure is the optimal appropriate
data structure .
(Edit : https://leetcode.com/discuss/interview-question/304048/Google-onsite-question-Design-Text-Editor )
It was pretty fun (a litte bit hard) but I enjoyed it. I did very well on the second problem, did well on the first but struggled to find an appropriate DS for the design question.
I was
rejected and didn\'t get to the afternoon part for the quants part interviews.
About This Question
This is a reported interview question from a two sigma interview for a data science role during the system design round reported in 2020.
It covers the following topics: Linked List, Stack .
Difficulty rating: Hard