#Final?
1 messages · Page 1 of 1 (latest)
solved all optimally?
thanks! final went well for me, all 4 questions were tagged
i got optimal solutions and follow ups for all 4 questions, but i had an edge case missing in the last one
congrats how many tagged did you do in total?
i completed the top 50 a couple times over
and glanced at 50-70
but more so just studied the general topics, like trees, bfs/dfs, string theory, etc
smart maybe I should study general topics more, thank you for answering🙏🏼
How long did it take for you between onsite and then the offer?
Thanks! Always wondered about what these follow ups entailed? Is it like asking valid palindrome 2 after valid palindrome 1 (what if you can remove one character, is it still a palindrome)? And then you just need to quickly describe an approach?
my two technicals were on Nov 16, and then I had behavioral on Nov 29 cuz i had to wait after break
and i heard back last night
Oh ok awesome. Did you ever email your recruiter for updates after the behavioral?
the follow ups I got were mostly "could you do this in O(1) space" or "could you do this in O(n) time" or "what would you change to solve this using bfs/instead of dfs"
nah, he said they would take anywhere from 5-10 days to get back, and I was busy with school work so I forgot to ask
Oh interesting, so if you already solved it optimally I’m assuming they couldn’t really ask that though? And for the bfs/dfs thing wouldn’t you sort of just say, I’d use a stack instead of a queue and vice-versa? I mean obviously a bit more in detail but yeah
pretty much yeah
so for one of my questions
i had a O(n) space complexity solution
and interviewer asked if i could do it on O(1) space
so i spent a few minutes thinking about it and then implemented the fully optimal solution
Got it, thanks!
np!
but I know that you can get followups like the one you described where the interviewer makes a small change to the initial question and asks how your solution would change