9
donuts
6y

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...

Comments
  • 0
    Im confused. A try/ except ? 100 lines? In any language that should be 5 - 10 lines
  • 1
    @rui902 not a typo, it's a data structure. https://en.m.wikipedia.org/wiki/...
  • 17
    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 :)
  • 0
    @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.
  • 1
    Oh that's nice, never heard of it by that name. Thanks!
  • 0
    Yeah just read the rest, I learned it as a radix tree. But I still dont understand why anyone should be forced to remember this on an interview. Well. Good luck, you can do this 💪
Add Comment