Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
-
@rui902 not a typo, it's a data structure. https://en.m.wikipedia.org/wiki/...
-
Nah, you'll be fine. Nobody can remember everything forever. Honestly I probably forgot how to implement a trie too. I know I knew how at some point but I haven't needed one in a while. What are the chances they'll ask for that anyway? Also I feel like just realizing that your brute force solution isn't ideal is a good thing on its own. I know many people who will defend a shitty solution with their life. You can do it! It'll probably be fine and you'll feel silly for having worried for no reason :)
-
@Elyz well let's just say this company is like Google... And this was a going over practice questions they recommended. They also recommended reading Cracking the Coding Interview.
But yes at this point just gonna wing it... And maybe get on with life... Actually play with my new toy.
Fuck I am so screwed... Spent an hour + trying to implement a Trie except I didn't know it was called a Trie... and don't remember how to implement one...
I am so fcked for my technical interview/test i m planning to take this weekend...
It's like I know i've seen this problem before and the brute-force way probably won't work... but after an hour trying to implement the right way... i just go fck it...
and lo and behold... it doesnt work..
Google the solution and the code is like less than 100 lines... and probably took the guy 10 minutes to write...
rant