this post was submitted on 25 Feb 2024
102 points (100.0% liked)
Programming
17398 readers
97 users here now
Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!
Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.
Hope you enjoy the instance!
Rules
Rules
- Follow the programming.dev instance rules
- Keep content related to programming in some way
- If you're posting long videos try to add in some form of tldr for those who don't want to watch videos
Wormhole
Follow the wormhole through a path of communities [email protected]
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
If anyone hasn't made the connection, mxcl is the infamous Google interview binary tree guy
What's DSA ?
Thanks for the advice. I was already pretty sure that learning DSA would take my programing to the next level, my previous algorithms have been thoughtful but could definitely be improved.
I've done some haskell for school, I must say the quick sort was quite impressive and the language itself was interesting. Lisp on the other hand seems really crazy ; I've done some for my emacs config but the things I'm reading from the sources are from another world, I'll read the elisp introduction some day and maybe I'll become one of those magicians lol
I don't really use AI but I could ask for some advice on my next school project I guess. Do you ask it for straight up code or a more global archetecture ?
What happened there?
He had an interview with Google and they asked him to invert a binary tree, which is essentially taking a tree of data and swapping the positions of all sibling nodes.
While most people agreed it was a pretty pointless question to ask at an interview, mxcl had a full "don't you know who I am" shit fit on social media.
Maybe this? https://www.quora.com/Whats-the-logic-behind-Google-rejecting-Max-Howell-the-author-of-Homebrew-for-not-being-able-to-invert-a-binary-tree (his own version of what happened)