Top Competitive Programmer vs. Google Coding Interview

22,551
0
Published 2022-08-04
A top competitive programmer from the Codeforces/CodeChef realm (with zero prior interview experience) takes a look at some Google questions and performs a mock interview for each of them to answer: how much of the interview will competitive programming prepare me for? You get to be the judge of that.

Questions
Q1: leetcode.com/problems/fruit-into-baskets/
Q2: leetcode.com/problems/minimum-domino-rotations-for…
Q3: leetcode.com/problems/smallest-good-base/

Music:

Local Forecast - Slower by Kevin MacLeod
Link: incompetech.filmmusic.io/song/3988-local-forecast-…
License: [yt dislikes this link, removed]

Sunset On Terra by HYBRID V (Creative Commons License)
creativecommons.org/licenses/by/3.0/
Support by RFM - NCM: bit.ly/2xGHypM

Dreams by Bensound
www.bensound.com/
Support by RFM - NCM: bit.ly/2xGHypM

Sthlm Sunset by Ehrling
   • Ehrling - Sthlm Sunset  
(not exactly sure how to credit, the link is dead)

Paradise by Ikson ( youtube.com/ikson )
Link:    • Ikson - Paradise  

This Is For You (Prod. by Lukrembo)
Link :    • lukrembo - this is for you (royalty f...  

Timestamps:
00:00 Intro
02:15 Q1 (medium)
16:44 Q1 - Recap
17:28 Q2 (medium)
28:57 Q2 - Recap
29:31 Q3 (hard)
41:19 Q3 - Recap
42:09 Conclusion

All Comments (21)
  • Colin, you are the KING. You know, the way you started this new videos and challenging FANNG questions is quite innovative and new. I have never seen any other competitive programmer doing such things. On the other hand, many (I mean many) people are looking for easy way to crack the coding interview in FANNG and the way you explain your thought process and smoothly solving even the hard questions is awesome. Please stay in this direction, you will not only challenging yourself but also help thousands of thousands of people who are interviewing for FAANG.
  • @n3cro2012
    LFG! Colin bringing the fire as always. You are my spirit animal that I will take on the Google on-site later this year.
  • @lennythach607
    I don't know why people complain and try to give feedback about the lack of explanations of your code. When you clearly state at the beginning of those videos that it is not your intention to try to explain it. I smell a little saltiness. >_> Learning to explain the code and proper naming convention is literally the easy part when you understand the logic very well. Love your content, Colin! I started bingeing them.
  • @RickyWallace
    Hi! Consider myself one of the 2500 new subs based on the last couple videos. Great content!
  • @Jasturtle
    Idc i love all ur thumbnails so cool
  • Bro you're so freaking good and I don't think u can't explain yourself. You just need to be more confident and a little more outgoing and ur channels gonna blow up in subs. Keep up the good work!
  • @manu-gt9gr
    nice video bro, i have the first two solutions but i can't do it as well as you, i need to learn more.
  • @noomade
    "This chic is hot" - 🤣🤣🤣🤣
  • How long did it take you to be able to solve problems without studying the problem first? Months? Years?
  • @Kruziikrel13
    I tried doing it on my own at first. I program daily for many hours (upwards of 6 a day) and this challenge still stumped me. I don't even know where to begin. I am always worried with coding that no matter how much of my own coding and self teaching I do I'll never be good enough to get a job in it which is my sole goal at this current point in time. Even being half way through my computer science degree I am still clueless.
  • @TrenBlack
    Need an interviewer? i’m not clement but i’ve also worked at Facebook and had offers from google, amazon, doordash, etc. Lmk
  • Lol at the comment about muscle tone. People are envious of your skills
  • @not_ever
    If this was a mock interview then you did very well, the explanations were clear and the understanding of the problem and how your solution works were good. I noticed a couple of things on the last problem which are fine in this video but in a real life interview I would be careful about. First, don't make comments like, "Why is this a string?" over and over, unless you are going to frame it in a different way such as "Why is this a string? I wonder if I can use that to solve the problem in some way. Maybe the string length blah blah blah", or else you may appear to be criticising the organisation/people who are interviewing you. Second, don't pick Python just to avoid overflow problems, especially if your Python is not strong and never say out loud "I'm picking x language to avoid dealing with problems in y language". Unless you are certain that the job will not entail you dealing with similar problems in y language, keep that thought to yourself or express it in a more positive way. For example, if I was interviewing you and there was a high chance of you having to deal with overflow issues in C++ on the job, I now wouldn't want to hire you. However if you'd just used Python and not said anything, maybe I wouldn't have that opinion. If anyone asks why you picked Python, you could say something like, "I thought that Python would be a good way to prototype the solution and confirm that the logic works, without having to focus too much on overflow at this stage, however if I were to implement this in C++, I would do blah, blah, blah". Consider learning Rust or improving your Python game for situations like that. If you only answer one question in an interview, you don't want your lasting impression to be the guy who explains things well and interviews well, but writes slow, non-Pythonic, Python because any little thing can be used to discriminate between two or three really strong candidates for a job.