Acing Google Coding Interview as an 18 year old High School Student
Vložit
- čas přidán 2. 05. 2020
- For my 50k subscriber special, I did a mock Google coding interview with Clement, an ex-Google engineer. As a competitive programmer, I have a lot of experience with algorithmic problems. Check out my channel to learn more about competitive programming!
Check out the other Google coding interview on Clement's channel: • Google Coding Intervie...
Second channel (William Lin ++): / @williamlinpp4187
Website: williamlin.io/
Instagram: / tmwilliamlin168
Twitter: / tmwilliamlin168
Discord: williamlin.io/discord - Hry
That ex-Google coding interviewer looked impressed! 😎
The frontend of algo expert is one of the best I have seen .
I am not saying that the third problem is easy ; It is tough ; I did remember when I did something like that for the first time ; yes ; indeed ; it was tough.
But the fact is ; the third problem is trivial. It is famous by the name of "Re-rooting technique" in competitive programming ; and this is what tmw used ( Plus the problem is actually simple as compared to other rerooting problems out there )
@@Tacoslover770 lol 0:49
Want to see tmw interview you next time 😆 It will be quite fun and challenging
Yeah, I wonder who is he?😜
He coded the CZcams algorithm to where more of his videos would pop up in your recommended.
William or Clement?
@@alibee2083, Clement, then William hacked it and corrected the error :)
@@SolomonBaka really 🤔🤔
Best midfielder in the world
If only it were that simple -.-
interviewer: does that make sense?
him: yeeehaa
me: wtf jus happened
Same :D
Bruh I never even code and I watched this video, and was so confused all the way
@@alphonsusho8962 me too.. idk why this is my recomended
Alphonsus Ho Even If you were an experience programmer. He’s going extremely fast
@@artarkgaming5997 mashallah tbark allah alhamdulillah inshallah better astagfirullah
Bruh I feel like a useless human watching this
This isn't the point of life
cuz you rely on school, universities and don't self-educate.
Hahahaha
You’re not!
God created you for a reason
I have no idea what is going on, but I still watched the whole thing
Same 😂
same bro
This is too smart and handy for his age. Or I am too dumb for my age. Because I am also 18 but can not solve those things.
@@OFaruk58 I had 0 programming knowledge at 18 lol
Honestly although coming up with the solution is hard but understanding what he saying is pretty easy. So, I think this comment is sarcastic.
Ok. William is being humble here. Pretty sure if this wasn't an interview he would have completed all the problems in 10 mins.
give him some vim and in 5 minutes he would be done
Lol
It's okay.
Actually, most of the engineers, who work in G/F can complete this in short period of time(this is as easy/medium questions from leetcode) but coding interview it's not just about problem solving. So... Sure, for competitive programmers of this level, this questions is very easy, because they are easy even for not competitive programmers :D
Yeah but in a company in the caliber of Google it isn't just about solving the problem, it is working with your team, explaining, and collaborating.
It’s an interview, it is just as important to explain your thought processes as it is to get it correct
"Am I allowed to Google the solutions?"
This should have more likes
Programming in a nutshell
Google Interview in an nutshell
I have no clue why I’m watching this and why I can’t stop as if I’m absorbing information, even though I’m fucking clueless as to what’s happening
That’s exactly what I was gonna comment 😂 literally watching the whole thing bc it’s just interesting how smart people talk to eachother
Word^
I had no idea how to do this but listening to him explain it I was like o I see what you did like I was following along and understood. Nuts! Good communication on the code.
@lil clit7 absolutely yes, he is one of the finest youtubers in the world if its not him then who
I only understood the first part of the first problem
(Me who knows nothing about coding): hmm yes yes that looks good
Same lmfao
All i know is simple css code 😂
@@nuclearboy5714 lmao same
I feel soo useless now
Not relatable
Flex
I only know the most basic stuff from C and Cplusplus
*"The left property, the right property"*
Me: Ahhh, yes its Real Estate
brooo that got me LMAOOO
it's free real estate
This coding interview is so much more practical than regular interviews. Like where do you see yourself in 5 years
there are multiple interview stages, im sure they ask those kind of behavioural and other kind of questions in later interviews. they first filter out ppl through technical interviews
law school is great for undergrad
usually, at least for all the internships Ive applied to, its the opposite. Behavioral phone interview, behavioral interview in person / on zoom, then technical @@fruitygranulizer540
Obviously this is a technical interview
I have heard about only one tree in my life ; that is Christmas Tree 🎄
and family tree which i made in 2nd or 3rd grade
"Alright that was like a introduction question" ...... Me: "oh"
And hes a high school student, dang. I can't imagine understanding this stuff in high school.
Same here lol
You won’t I’m in high school and I didn’t even understand this lol
i’m in high school and i take some java programming classes and they still are confusing
@@ohreally4752 I think he uses c++ or c as his go to. Not sure though cause I found him recently
@@wolfgod1664 fr lmao
Bruh im done, im currently in my second semester for cybersecurity and after seeing this im out
You can do it!
Don't give up bro
Bro giving up is the end of all ends. Just keep pushing even if u feel like ur not progressing
Just try to understand things topic by topic. You will be more brilliant than you know.
bruh don’t do it keep goin
“They’re speaking the language of the gods.”
vegita found
Literally what i was thinking💀
🤣🤣🤣🤣nah fam they alien 👽
@@sakibmullick 🤣
> Solves leetcode medium
> holy shit I'm so smart
> goes on this channel
> gives up, cries
life is not fair guy, get used to it
God damn 18 year old gets this problem instantly im sitting here like 👁👄👁
cant solves even the homework, goes on leetcode easy, can't solve it , give up, cries.
how long do you guys think he has been coding? Life is indeed not fair but you must understand that coding is a skill that takes years and years of practice to get to this level.
a_bombchu pretty sure his mom had a god damn computer in her womb
interviewer: "so now let's move on to something completely different"
...
"so let's go back to that binary tree..."
Well to be fair it's almost shifting the entire try, so the tree isn't really static anymore persay
Lmaooo
Interviewer: *speaks coding language*
Him: *explains coding*
Me: yes that makes sense now
Me: I understand it a part of it !
Hey guys this is so legit I tested w Google interview and failed but the way this video is presented feels exactly how I felt during my interview. Good luck to you if you are planning to interview =)
A more eloquent solution for Prompt#2
For each node, add the sum of (original full tree) depth and re-iterate down to zero adding those sums also.
e.g. Node#8: its original depth is 3, therefore we know it can be used in up to 3 (sub) trees, each time decreasing in depth. So the total from this node is 3+2+1+0 = 6. The same for Node#9. Node#5 would be 2+1+0 = 3.
Add for all nodes and you get 26
yep i had the same idea, using a map we can store depths of every node from root node and then we can just do dfs from root node adding contribution of every node i.e n*(n+1)/2 , where n is depth of the node from root node .
i don't even know what he's doing but i like it
i don't even know what he's saying but i like it
@@user-sj2vp9mk5t i don’t even know what am I watching but i like it
@@tejas1027 I don't even know
@@budjawa457 I dont
I
CZcams finding yet another way to make me feel like an idiot
Tbf it doesn't need much inspiration
11:56
William: "Does it make sense so far"
Clement: "Yes"
Me: No. I haven't understood anything.
It's okay, Clement said yes to keep the interview moving along but he was lost more often than he let on.
So much fun to see. Still in my first year of studying programming, but it's so fascinating to see him think. Very organized way of thinking and obviously very smart too. Hoping I'll be as fluent with it as him in a few years!
hows your journey of programing going so far
How’s it been
@@justyashin476 He's too busy architecting a solution to the knapsack problem to respond to us plebs
Me: *furiously typing*
Interviewer: what’s going on? I’m not seeing anything on the Google Doc?
Me: *on stackoverflow*
lol.
You are hired
@@DjQwEEkPTinBF Sir, we have found a new CEO
time stamp
@@e2k220 are you that dumb?
*interview starts for Google *
Interviewer: alright let’s get started
Me an intellectual: can I use Microsoft Word instead of Google Docs?
Interviewer: Get out
Caleb city
Lmao 🤣🤣
Wkwkkwk
Hahahahaha
After I watched your interview with Clement, I was so impressed. Your ability to solve this complex problem was very inspiring. You had me subscribed from day 1. Continue to code!
He is the chosen one to take down Google
You were supposed to destroy them, not JOIN them!!!
he looks like the lil Asian key maker in Matrix in that tiny room!! just way younger lol
I'm happy for you, William! I wish you all the best :)
Just watched your Mock interview with Clèment. Great job! I'm very impressed. I started coding for fun. Subbed! Looking forward to your future videos!
Wow inspiring, more video like this please for learning purposes. Thank you! 🙏🏻
Just imagine Clement wrote the problems in text with all the inputs...William would solve all of them like in 10min xD
Well, thats coding round. Its more like interview simulation. Interviewer dont give question in paper. They will give you example and then start with all your butt power..
as a high school student ???
Me: OK, shredding my university degree right now.
Nah man at least you got a degree. :/
Lol. Too bad you can't shred your student loans too
That's like seeing Michael Jordan play basketball and then going home and burning your hoop! People are better at things than you, but that doesn't mean they're better than you.
He's been at it for a lot longer than most, so he deserves it. US Competitive Coding medalist.
@@coolmonkey619 LMAO
"just high school student" - funniest shit i've ever heard. Common high school student doesn't have almost 3k CF rating
This must be how aliens feels like when they hear our language
I thought I was doing well because I could solve the first part... then they kept adding more and more complexity and I couldn't keep up lmao. I have to re-watch the second half of this video, great job.
At least u solved the first part
William is definitely being humble and acting like in a real interview (slow down and communicate). Great to watch. Thanks for sharing.
I actually came up with BFS in mind first and wonder am I missing anything here if using BFS (for the first two prompts)?
BFS should work fine too
Great job!!!! I see a bright bright future ahead of you.
11:57
"Does that make sense so far"
"Yup"
What you don't see is him quietly going on StackOverflow wondering what the hell he just said
Dudee the kid is impressive considering the fact he is in high-school, but this video is what you learn in like the 1st year of computer science in like 2 chapters (graphs and threes) in the subject algorithms and data structures.
@@joaolourenco5279 how does this apply to software engineering?
@@putinsgaytwin4272 it's because you are manipulating data structures with algorithms, ex:heaps.
@@joaolourenco5279 but when I've been graduated for 5 years and haven't done a single thing with trees since then. I forgot it all
@@joaolourenco5279 no it's not... And also it depends on your own tendency to grasp that stuff... I had data structures and algorithms in my 2nd year of college( I'm in 4th currently) and 95% of my classmates still don't know shit about it .. although I'm pretty good at it but the teachers in my college didn't teach us how to code it... They just taught it on a theoretical level and expected us to code it out ourselves... well of course it's better doing it on your own instead of someone teaching you the whole code but this is one of the reasons my friends still don't know shit about it lol
24:19 Clement smiles when tmw makes progress 🙂
For the 3rd problem, since you're only asked to return the sum of distances to the target node, I don't think you need another dfs. In the first dfs you updated the target node with the info you need. So after dfs1, ans = p.second - (target->sz) + (p.first - target->sz).
wow Bro . William's voice is so soothing .
I can listen to his voice at night and fall asleep . I'm not implying that it is boring , instead it is very relaxing and it gives me tingles (like ASMR) .
Idk anything about coding but this video made me want to learn how to code! I been trying to find a hobby but this is fascinating and fantastic job!
And here i am 24 years old jobless getting rejected in all interviews
better days to come brother... many of us in the same situation. keep you head high!
Bhai koi baat hmare bhi din ayenge
Same here... got my bachelors back in October and still no job offers, only interviews with role play crap...
But your Sharma ji ka beta🙃
Keep optimistic my friend. It will come.
I’m watching this while eating even tho I don’t understand nothing but deep in side hoping I can understand what’s goin on 😂😂
bro same. the guy says: yeeeaaapppp, me : hmmmm nice.
Exactly maybe I’ll just gain some of this knowledge just through osmosis. Kinda like trying to eat your study guide before the test
You came up with the optimal solutions so quick!
Great Job William continue!
william seems to struggle with english more than the problems itself lol
I mean, English isn’t his first language so...
He's struggling with speaking itself more than the problem being language specific. The reason for that is because he's speaking while thinking of an actual solution to say on the spot.
He has better English than the interviewer or more understanding and that’s his second language
@@Milength when people ask him what languages he speaks, he says them in order of proficiency. First he says 1,200 programming languages then his native language then English.
@@nexus5648 it probably was im not sure. he got medal in IOI for the US and just graduated in Taipei American school(one of the most expensive schools in Taiwan)
*I feel Like I got Smarter and big-brainier just by watching this guy ace this interview!*
That's a hard question good job I am keeping watching your videos are so helpful improving my skills in understanding problems.
Keep up the good work clement..could you please make a video on commanly used approaches or ways to solve competitive programs with william
A much simpler solution for the second problem would be to just change one line of code from the first problem.
ans += dep
Becomes
ans += dep * (dep+1) /2
which is the summation of all number 1 to dep.
The logic behind it is that the node at depth 3 will be part of 3 subtrees. And the corresponding depth of that node for those subtrees will be 1, 2, 3. Similar for nodes at depth 1 and 2.
Thanks buddy, now kindly go back to being a neet
he was hired at 30:10, jittery with voice change, lip bite, hair adjustment and turns of camera ... now that is nerd for love.
Well observed :D
Inspirational AF. Both of them hella good at what they do
Thanks, this was quite instructive!
Imagine being qualified for Google after High School. Nice work, I will follow your channel and see your progress, it's really interesting.
Being qualified and acing the technical part of the interview are different things
bro he is OVER qualified
@@user-gq7sv9tf1m You'd be surprised. I have a classmate at Stuy HS who graduated with us at 15... he went to MIT and finished by 18. We were class of 2008. He was a VP at Google by 22.
Bruh this guy already has an interview with Google at 18, meanwhile I’m turning 18 in a few months and going to start collage in a few months for my CS degree with very little programming background 💀
The first question can be seen easily as a sequence. Each node in the rth row has depth (r-1) and there are 2^(r-1) such nodes. So it's just the sum of (r-1)*2^(r-1) where r goes from 1 to n, where n is number of rows. Correct me if I'm wrong.
I swear, I had also learned of everything in what was said here from an Algorithms book but I don't know it as thoroughly as him. I enjoyed this!
That “and 5” really was his time to shine
Im not the only one mesmerized by his pen flipping, right?
you mean... pen spinning?
every asian can do that. dont you know?
I am sitting here at 4 in the morning and this came across my feed and I felt I had to watch the entire thing. I have been in IT since I was 14 and I will say I had no idea what the hell was going on the entire time lol. Took coding in high school but I knew in a few days it wasn't for me. Props to you man.
Same with me. First time I tried coding in Uni knew it wasn't for me. I guess it's one of those things, that you either understand or don't.
I wish you would make videos themed on how you got good. Timeline, skills acquired, projects from first to recent, how long do you practice daily, what have you studied, what do you suggest for people to get good or to your level?
{0:16} Everyone's Gangsta (top right) until they see *Great Great Grandmaster* preparing for coding interview
😂😂😂
How the fuck did you see that?
Who is that ?
@@dinokrivic5486 +1
The colab we never knew we needed
Check profile: IOI winner. Check video: calculating depth of nodes...seriously?
im drunk rn but i will pay ALL my attention to this video, normally id for sure not watch this video bc of my pride but i LOVE this type of content bc i actually understand it. THANK YOU WILLIAM
Finally joining William Lin Fan Club, I hope tmw spirit will give me strength
Салам Алматыдан
I'm coming up in my senior year of college for software and I feel like I could of came up with these solutions but not nearly as fast. With a whiteboard and 3-5 hours it would be possible, but this guys quick with his thought process
For the 3rd question, even adding the parent node is helpful for using DFS/BFS to solve the problem, but your creative thinking for this question is so cool and the coding for the last question is so amazing. If the interviewee ask to figure out all sumDist for all node, then this solution only need O(N). But the way to add parent node will need O(N^2).
adding parent node would be really helpful, but i'm not so sure an interviewer would allow it. the stuff he added can be directly calculated without changing the input type using functions he previously created. adding a parent node, however, cannot be done without changing the input, or creating a new function to store the parent node for every node
"Does it make sense?"
No, it doesn't but still gonna watch it
Very entertaining William. I watched the whole thing, couldn't understand the other dude tho. I guess you should take the AP CS test for me now thanks!!!!!
_MEANWHILE MY TEACHER - TAKE INPUT AND PRINT THE EVEN NO._
Also palindrome.
Fibonacci series
That is why I’m dropping out when I turn seventeen. Waste of time.
@@code5829 A Highschool diploma is still important to have. As someone with many siblings I’ve seen how hard it can be for someone even with a college degree to find a job. Please don’t drop out.
@@code5829 listen to the comment above me. Wishing you the best
I'm actually a little jealous... I wish I had your passion at that age. Super impressive either way, you're an inspiration!
Practice and passion makes someone good at something? Woah, I would've never guessed.
i really thought this was an *interview* oh well this just passed through my feed lol
And I'm just sitting here: "Yea, I've got a big tree at home too!" I got lost so fast... :/
Nice Video!!
I do work at Google (as or writing this), but these are my personal thoughts. First of all I want to say great job Clement and William. I have really enjoyed your videos and want to thank you guys for the great content. William, you are definitely impressive and have a very good chance of acing your Google Interviews if you choose to give them.
One issue in these interviews is the subconscious bias - Clement knows how good William is so even though he tries to be fair and unbiased he is more likely to give William the benefit of the doubt than an average interviewee would get. For instance the solution for the 3rd problem has some issues - they are pretty basic ones and something that are trivial to catch if you're coding in an IDE (can you spot them?). Still that's something that I (and I guess the average Google interviewer) would bring up after the candidate has written code. Won't impact my hiring decision though.
Man he got an IOI silver medal, this has to be pure lightwork for him lol
He got top in the world the next year too 👀 This guy's insane
When he says, "hmmm, k so... k so I think..." that's equivalent to about 4 days of thinking time for me
Dang bro you killed that problem. Highly impressive
this guy nailed it easily .. he's young, sharp, still flexible .
I wish parents was more caring about their children learning good stuff in their free time instead of wasting time on social networks and wasting time on other stuff ..
this guy is amazing . I wish my kid one day will be even x10 sharper ! XD
For Prompt 2, an easier approach would be to find the depths of each individual node and just add their sums of AP up
yes was wondering why he didn't do that , he just needed to update one line
@@shivanshchakrawarti9289 can you explain that to me? i’m a bit lost, and if you could can you let me know how he added the mode depth and how they got 16 and 26
The complexity of this algorithm would be huge
No
@@brianchallita1050
exactly
I lost when clement said everything is readable..i wish i can understand this..
U're really a monster algorithms and coding ... niceee
Congrats William! You crushed it at IOI!
how I aced google interview (as a high schoolernaire)
Hahaha I got this
I had no idea what was going on...but i found it interesting and watched the whole thing
for last problem - if you make tree non-directional (by adding parent pointer to each node) you can treat any node as a root for whole tree and apply solution of the second problem
I loved your video on Clem's channel. I subscribed to your channel. Hope to learn a little bit from you :)
Clement is everywhere!
Like covid :))))
His connections are pretty strong.
I'm even in this comment thread! 😏
@@clem 🤯
@@clem 🤣🤣 nice algo expert...
I did quite a few mock interviews from a few engineers from Amazon. TBH, if i aint doing it for the job, its really hard to push myself through the problem to get to a satisfiable approach with optimisation and stuff. But you did a great job over there considering you are really young. Envious.
Bro I love ur content
crazy how freaking brilliant some people are
Next video, William interviewing Clement because William is the boss now.
William, is it possible for you to do some algorithm tutorials videos? I really want to learn from you
Good job young man!
The best way to follow these videos is to pause at the beginning when the problem is stated and solve it yourself. In most cases I use a different approach. After that, I watch the rest of the video just to learn why the interviewee used a different approach from mine, I will be comparing both approaches, analyzing the pros and cons of both methods.