Тёмный

Mock Google Coding Interview with a Meta Intern 

NeetCode
Подписаться 718 тыс.
Просмотров 857 тыс.
50% 1

🚀 neetcode.io/ - Get lifetime access to all current & future courses I create!
Checkout my second Channel: @NeetCodeIO
Today I gave a mock google coding interview to @FryingPan who is a former intern at Meta currently studying for coding interviews as he finishes up school. He also recently interned at Meta in NYC.
Btw this is the question I asked: leetcode.com/problems/insert-...
We actually solved it on the channel here: • Insert Delete GetRando...
🥷 Discord: / discord
🐦 Twitter: / neetcode1
📷 Instagram: / neetcodeio
🎵 TikTok: / neetcode.io
Time Stamps
0:00 - Intro / Background
1:45 - Interview Starts
2:45 - Clarifying questions
4:40 - Start coding
7:40 - Hint #1
11:15 - Suboptimal solution
16:35 - LIGHTBULB MOMENT
23:55 - Half time remaining
25:30 - Test cases
29:55 - Follow-up Question
36:55 - Bug bashing
39:13 - Disqualified for cheating
42:05 - Interview Complete
42:50 - Debrief
45:40 - Final Results
#google #coding #interview
google coding interview
coding interview
google interview
cracking the google interview
meta software engineer
facebook software engineer
software engineer interview

Наука

Опубликовано:

 

22 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 704   
@NeetCode
@NeetCode Год назад
🚀 neetcode.io/ - Get lifetime access to all current & future courses I create! Should FryingPan mock interview me next? Thanks to FryingPan for joining, check out his video here: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-bLk27-xKAD0.html Btw this is the question I asked: leetcode.com/problems/insert-delete-getrandom-o1/ We actually solved it on the channel here: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-j4KwhBziOpg.html
@devstuff2576
@devstuff2576 Год назад
Wait, Google docs aren't used anymore???
@alisonoz7219
@alisonoz7219 Год назад
Yeah I'd like to see that 🤩
@zesanurrahman6778
@zesanurrahman6778 Год назад
I became homeless. I am depressed
@slayerzerg
@slayerzerg Год назад
yeees
@smtp_yurzx
@smtp_yurzx Год назад
It seems only fair and right with the world. I mean if you prefer balance in the universe rather than chaos.
@Dulandor
@Dulandor 2 месяца назад
"If there is a problem, just throw a hashmap at it." - someone really smart
@subhrajyotisen7218
@subhrajyotisen7218 Месяц назад
Funny how true this is
@user-wo8kh7cw4k
@user-wo8kh7cw4k Месяц назад
@@subhrajyotisen7218 why not Hashset here ? until follow up question
@subhrajyotisen7218
@subhrajyotisen7218 Месяц назад
@@user-wo8kh7cw4kthe code in this interview seems to be more pseudo code. When writing actual code, they will mostly have to to use hashset since Set is usually an interface in many languages and HashSet is one of the implementations
@nile7999
@nile7999 29 дней назад
@@user-wo8kh7cw4k you need to store the index as the value.
@BTC500k
@BTC500k Год назад
“In your real interviews, do you talk the same way..?” LMAO that is the question I wanted to ask lol
@pinecedar180
@pinecedar180 7 месяцев назад
It was obviously a frank discussion between friends
@parvscripter
@parvscripter Месяц назад
@@pinecedar180 but you can be pretty frank just don't be unprofessional
@decomush
@decomush Месяц назад
I'm 5 min into the video and I wanted to ask that
@hariharanm9930
@hariharanm9930 Год назад
Hey Neetcode! I got the exact same question on my Adobe interview two days ago. Luckily I have been practicing from your collection of questions last few months and never missed any of your videos. I bagged my offer today!! You have literally made this happen for me. Can’t thank you enough for this day!
@onkarsingh-vu1ds
@onkarsingh-vu1ds Год назад
Hi, is adobe allowing remote work?
@SIAMEInekeidijdnen
@SIAMEInekeidijdnen Год назад
Congrats ma boi
@usa5450
@usa5450 Год назад
Congrats nigg*
@dv-89
@dv-89 7 месяцев назад
what collection of questions you are talking about? Neetcode 150?
@paultvshow
@paultvshow 2 месяца назад
Hey man. I have been preparing for coding interviews for a month now. I am a self taught coder who is passionate about coding especially in AI and machine learning fields. I have just started coding for 3 months with hands on projects of over 50+ as I have quit my previous job and dedicated my full time learning coding. During the past weeks, I spent at least 4-5 hours a day on Leetcode and I have completed almost 100 problems. Now then I have started watching coding interview videos, and I feel that problems in most mock interviews seem a little too easy. So I just wanted to know from people like you who have already experienced real interviews that how difficult are there real problems?
@nikhil_a01
@nikhil_a01 Год назад
I find it funny that when he googled for how to get an arbitrary element from a set, he actually found Java code, and pasted it into his Python solution. And NeetCode is just like "great".
@malikau917
@malikau917 Год назад
😂
@user-lt6hz7jh2p
@user-lt6hz7jh2p 8 месяцев назад
I 😂😂😂
@NotNazuh
@NotNazuh 5 месяцев назад
😂😂😂😂😂😂😂😂😂
@geekzombie8795
@geekzombie8795 5 месяцев назад
Lel
@tabish-shakeel
@tabish-shakeel Месяц назад
I didn't notice that, can anyone paste the timestamp. I watched the video twice still didn't see it
@tusharvyavahare9229
@tusharvyavahare9229 Год назад
for python folks, removing an item from set, which isn't in the set , using remove() method will result in error, so use discard() method.
@danielsank2286
@danielsank2286 Год назад
Just use pop
@yatintyagi4366
@yatintyagi4366 5 месяцев назад
or just use an if statement
@youMatterItDoesGetBetter
@youMatterItDoesGetBetter Месяц назад
@@yatintyagi4366 wouldn't the if statement be more clear since the value isn't in the set to begin with? Thus if changed in the future... it'll still run correctly?
@sandeepreddy1286
@sandeepreddy1286 Месяц назад
Agree smart move
@bit-learn
@bit-learn 12 дней назад
@@danielsank2286 pop removes a random value from the set, not the required one
@free-palestine000
@free-palestine000 Год назад
please record more of these google mock interviews!! this questions seem so easy initially, but watching how frypan is talking aloud and saying his thought process makes me realize how the little details he says is actually valuable to you (neet) as the interviewer. now i realize why i failed my interviews so much
@danielbrown7534
@danielbrown7534 Год назад
Watch this i was thinking maybe we could store in an array..but wont store in array initially..we would then use a function to check the array if the value was already store there.. if yes then use the value position to store the new figure.. if no then use the new value as storage.. I would also use a function to get a random number using the array limitation then use that random number to return a value from set.
@ahsanmurtaza6185
@ahsanmurtaza6185 Год назад
@@danielbrown7534 That wouldn't meet the time complexity requirements.
@stefannita3439
@stefannita3439 7 месяцев назад
@@danielbrown7534 searching in an array is O(n). Unless the array is sorted, in which case you can use binary search and it becomes O(logn). But to be able to always search in O(logn) you have to maintain the sorted order of the array at all times, which means your insertion becomes O(n) (find the correct index to insert at to maintain sorted order: O(logn), insert and then shift all of the elements to the right of it: O(n)) and your removal is now also O(n) (typical array removal). The point of this question is to kind of juggle all of these limitations. Every time you choose a data structure to optimize one of the operations, something else becomes more expensive. Nothing is free. This is why the trick is to use different data structures simultaneously, each good at different operations, and figure out how to make them work together to create an interface where all three of the exposed operations are O(1). But even this isn't free, as you're now basically doubling the memory you use (still O(n) space tho).
@adolft_official
@adolft_official 6 месяцев назад
These interviews are Haram bro, start praying 5 times for FALSEtine and Stop using Jewish owned RU-vid as it funds Israel against your Allah
@Neilblaze
@Neilblaze Год назад
Been watching Mock interview sessions for a long time, but this is by far the most enjoyable session for my all time :)
@SankarshanGhosh
@SankarshanGhosh Год назад
This is the first time I watched a 40 minute video. Real fun, we want more of these!
@rajingale5776
@rajingale5776 Год назад
The collab we waiting for..🔥 The only 2 coding channels i subscribed and getting that collab is awesome..
@krovvidisupraja6822
@krovvidisupraja6822 Год назад
Thanks so much @NeetCode for doing this. I think this video is pretty realistic (except for the way @FryingPan talks 😂) compared to the other mock interview videos online! Helped me relate a lot being an interviewee. Looking forward to more such videos!! Keep inspiring with your good work 😃
@davidtran9455
@davidtran9455 3 месяца назад
well did you get the job?
@willboler830
@willboler830 Год назад
Gah, what people watching this might be missing out on is the anxiety, and the difficulty between coding and talking through the code. I sat here correcting him as he went, but also remembered how much I stumbled over trivial stuff. It's so nerve racking.
@asagiai4965
@asagiai4965 Месяц назад
True, IMHO I think he should ask all the possible questions. To ease the doubt.
@axaxaxaxaxaxax33
@axaxaxaxaxaxax33 Год назад
the collab i didnt know i need 😂 frying pan is too funny lol. Great hint from Neetcode too, just enough to nudge him into revelation
@MrPkmonster
@MrPkmonster Год назад
That's cool. I've learned a lot during the Mock test interview. Understand deeply the way the interviewer asked the candidate and the way of thinking to solve the problem.
@Protocoding
@Protocoding Год назад
Things I'm starting to realize every developer needs to do during an interview. Ask tons of questions before even thinking about coding, even if they seem obvious. If the easiest way to think of a question is in one-time complexity odds are they are hinting at the complexity they want in the description of the question.
@MichaelButlerC
@MichaelButlerC 7 месяцев назад
I just hate to ask questions for the sake of asking questions though...
@eesnehhil
@eesnehhil 6 месяцев назад
@@MichaelButlerC frfrfr
@AnimeZone247
@AnimeZone247 2 дня назад
@@MichaelButlerCyou’re going to have to do that during the actual job
@jasonswift7468
@jasonswift7468 Год назад
This is a really inspring mock interview. Learn a lot from this standard mock interview. Please upload more similar interviews including system design mock interview.
@supastazz
@supastazz Год назад
That adding array to value for duplicate values was amazing, always had that doubt but I found the answer today. Thank you for the post
@dacattilearnsenglish3141
@dacattilearnsenglish3141 4 месяца назад
There were 4 people in my coding interview a few months ago. They were quite friendly with me, though. I had to code C++ in MS Word, which was a pain the neck. Even the easiest questions become hard because of tension. In addition to that, time flies when you are under pressure because you are trying to come up with an answer in your head and trying to word it properly.
@srinadhp
@srinadhp Год назад
Invigorating! Great questions all around, even greater thoughts and solutions!
@MikeKm-hd1ve
@MikeKm-hd1ve Месяц назад
Priceless video!! Thank you so much!!
@atharvagupta9355
@atharvagupta9355 Год назад
This interview made me realize that I can do it too. Thanks, Neetcode
@heatchecknyc2142
@heatchecknyc2142 Год назад
Enjoyed this video so much i watched on both your channels. Can you make a series of this?
@varshasingh1299
@varshasingh1299 Год назад
Big fan of neetcode ❤️ just want to thank for all the amazing content you post in your channel... Thank you 🙏 love from India
@atalaramadhan9313
@atalaramadhan9313 Год назад
The collab I was waiting for years. You guys are prob my fav swe youtubers
@basma-ba
@basma-ba Год назад
So useful and so fun session. thank you for this video, it relaxes me somehow while hearing the layoff news
@ztrixx3280
@ztrixx3280 5 месяцев назад
this was really informative and fun at the same time. thanks NeetCode.
@TiagoDiass2
@TiagoDiass2 7 месяцев назад
amazing content guys, loved it!
@denhoward6438
@denhoward6438 Год назад
Nice video, I can feel the pressure of the interviewee by his word and face
@house0795
@house0795 Год назад
Awesome, more of that would be highly appreciated
@davidkolesom
@davidkolesom Год назад
Love this Mr. Neet Code!
@karanbhatia2834
@karanbhatia2834 Год назад
This was like actually really awesome. I felt like I was solving the problem with him!
@brainesteven6365
@brainesteven6365 Месяц назад
in the 30:28, the follow up question is to allow array to store duplciate. The follow up seems to be simplified, in general, it may ask while allowing to store duplicate values, what is to make each number to has the same probility in getRandom(say 1,2,2,2,2,2,3), 1 and 2 and 3 has the same 1/3 probility to be returned.
@SankHar4
@SankHar4 Год назад
Neet code Please do conduct whenever possible it helps the everyone a lot of Learning. Thank you so much...
@SanjanaSingh-mc6re
@SanjanaSingh-mc6re Год назад
Can we get more interviews like this one? It was really helpful. Thanks!! 🙂
@heretic7135
@heretic7135 Год назад
??
@creamymain7867
@creamymain7867 4 месяца назад
Love the "Now let me ask you another question" at the beginning haha. Very inciteful video btw
@RaghavRathi-qb8fr
@RaghavRathi-qb8fr 10 месяцев назад
This is prolly the best channel out there for ds algos!!!
@tedwoldeselassie5715
@tedwoldeselassie5715 7 месяцев назад
I would implement the Get(bool random, Enum input) first, then when implementing the Insert, pass each iteration to Get() with random false. If it returns a value then dont insert it as its duplicate. To get random you jusst need to set random to true. Then the remove is straight forward.
@pokatana4130
@pokatana4130 Год назад
Nice video. Love to see more so I can prepare.
@yitongxie6574
@yitongxie6574 Год назад
the last part you ask 'do you talk like this in real interview?' and then 'nothing' really make me laugh
@utsabkhakurel9742
@utsabkhakurel9742 6 месяцев назад
In the follow-up, you could have just chosen the last element from the list to swap self.map[value][-1] and used pop() to remove it after the swap.
@yosup7563
@yosup7563 Месяц назад
There is no indexing in sets so self.map[value][-1] wouldt work and then he also pasted some wrong java code in
@christianmorera4127
@christianmorera4127 Год назад
I love this, frying pan makes coding interviews fun
@chengyuanchang4000
@chengyuanchang4000 Год назад
The code in follow up has a bug... In the remove function, when the size of self.map[value] equals to zero, we need to delete the empty set like `del self.map[value]`. Otherwise, next remove call for same element will cause an error.
@cowaiicow8802
@cowaiicow8802 Год назад
I never thought i needed this collab until now...
@zweitekonto9654
@zweitekonto9654 Год назад
You never know what u need until its too late. Thats why ur broke.
@marspark6351
@marspark6351 Год назад
Theres something neither of you caught. When you remove elements from the set that keeps track of indices and when there's only one element in the set, you are left with an empty set. What you want is to get rid of the map entry altogether. So you should check if it's the last element, and if it is, del that entry. Also, he mentions changing to a set instead of an array because when he chose the array first, he was using the first index and then he probably thought "wait.. now if I delete the first index I have to shift all the remaining ones to the left". Well actually you can simply use the last one instead of the first by using "pop", and so you can still use the array
@christiancepeda5457
@christiancepeda5457 Год назад
excellent observation
@ProfessorQuality
@ProfessorQuality 7 месяцев назад
what if you want to remove the number first in the list, you can't use pop() instead?
@xingzheli7431
@xingzheli7431 7 месяцев назад
It's remove by value, so it's worst-case linear time for an array.
@Biggyweezer69
@Biggyweezer69 4 месяца назад
@@ahmadelmassalkhi This actually isn't true. since we are only ever pushing values into the values array, the index of the last value in the value array will always be the last index in that values index array. This stays true whether there are duplicate last values or not. Using a set here isn't better really.
@ahmadelmassalkhi
@ahmadelmassalkhi 4 месяца назад
​@@Biggyweezer69 I realized I was digging deep, while even the obvious case of having a duplicate of the last element, it raises an error (in the final code of the guy in the video)
@negarvahid3429
@negarvahid3429 Год назад
Bro why didn't you upload this sooner I had my interview yesterday :,)
@imbes64
@imbes64 Год назад
pretty decent easy-med level q to ask, will use in my own new hire interviews as it makes for good discussion!
@CarInLot
@CarInLot Год назад
Love this new content.
@myrtiy
@myrtiy Год назад
Neetcode’s code is neat! Thank you Neetcode!
@k.i.r.a_619
@k.i.r.a_619 Год назад
This guy is total tech lead material
@harryshi1
@harryshi1 Год назад
love the concept, if you need another person to mock interview I would be happy to do one. I am an ex Quant trader now studying for algo / CS jobs.
@ahmedanwer6899
@ahmedanwer6899 7 месяцев назад
Are ya still down? :)
@5pellcast3r
@5pellcast3r Год назад
The collab I didn't know I needed ..... 🙃
@koch9666
@koch9666 Год назад
Omg that was so fun I really enjoyed the vid and it's perfect too because I have a final round coding interview later this week! You guys should collab more often, that would be such good content!
@shafaitahir4728
@shafaitahir4728 Год назад
How did it go?
@YSTYG
@YSTYG Год назад
I thought we were about to get a face reveal 😂
@NeetCode
@NeetCode Год назад
Maybe on part 2... lol
@somakkamos
@somakkamos Год назад
Seriously man..i so badly want to see neetcode.. in my mind he is like moriarty frm sherlock show... coz thats how brilliant neetcode is.😊😊😝
@josepha8415
@josepha8415 Год назад
@@NeetCode Is Techlead in the thumbnail
@joshuabiyinzika2834
@joshuabiyinzika2834 Год назад
Me too..neetcode, make it happen!
@skyhappy
@skyhappy Год назад
Neetcode looks like an angel for sure
@chenbi5258
@chenbi5258 Год назад
OMG, very impressed by this solution.
@jose6378
@jose6378 Год назад
Unironically got a very similar question for Amazon SDE position
@salvadorortiz449
@salvadorortiz449 Год назад
Something important is the use of descriptive names for your variables, because in this case without any previous context you won’t figure out what’s the function of “map” or “values”variables.
@mannyb096
@mannyb096 10 месяцев назад
thats actually a great point! I guess in this case what kind of variable names would you use? Bcuz i cant think of what to call them other than values either lol
@hydromaniac7117
@hydromaniac7117 4 месяца назад
@@mannyb096 removedInt
@isaiahparadiso8044
@isaiahparadiso8044 Год назад
Pro tip to people interviewing. Don’t talk like this guy. Don’t swear. Don’t quiz the interviewer. Finding the optimal solution is a must, but they’re also deciding if they want to work with you. Some crude banter can give the wrong signal, and there’s zero advantage to you in risking it. Be polite. Don’t be cocky. Every grading rubric has score around cultural and team fit. Just FYI.
@DC-yw5yg
@DC-yw5yg Год назад
FUC.K
@cenchang3765
@cenchang3765 7 месяцев назад
So funny. I am still struggling with leetcode by just finishing the first 200. And I did not have much interview experience. The video makes me feel like we are all human beings.
@user-wd1yj6vq7t
@user-wd1yj6vq7t 6 месяцев назад
Funniest, energetic interview I have ever seen , I want confidence like this😅🤣
@charminghostes
@charminghostes 6 месяцев назад
hey hey dude, thanks for the vidos!! now a cool mood for the whole day :)))
@andreainvernizzi8510
@andreainvernizzi8510 Год назад
So many headaches to end up in a cubicle Monday to Friday. May as well deploy this knowledge to develop independently and get all the benefits.
@mpi3602
@mpi3602 Год назад
I think the end solution doesn't consider removing a value from a map that has only one index
@bit-learn
@bit-learn 12 дней назад
please @NeetCode if your are watching .. so on the first part my approach was to solve everything through set as set gives everything like adding, remove with num and generating a random number from set (we can add it again on the next line) plus on the second part where duplicates are allowed .. we can change it to hashmap so that on removing if the values aren't zero we can just remove the iteration count of the numbers or pop the number otherwise when iteration count goes 0. need help in clarifying it .. thanks for experience though
@mr.rodzhers8663
@mr.rodzhers8663 6 месяцев назад
Well shown who is a front-end developer, thanks
@ilovemeee21
@ilovemeee21 Год назад
More of these please !!!!!
@codealonewithGod
@codealonewithGod Год назад
I am happy to know I almost guessed all the approach correctly!!
@MightyElemental
@MightyElemental 24 дня назад
got my first interview on wednesday and this video equally relaxes and terrifies me 😅 Trouble is I cannot think aloud. I can think, then explain, but that takes more time. Hopefully not an issue, but we shall see 🤞
@chrisrey2516
@chrisrey2516 Месяц назад
i was able to come up with similar solution. I'm happy lol. I was thinking along with him
@LeSpaceCroissant
@LeSpaceCroissant День назад
My man was coding in Python and searched how to get the first element of a set in Java. Genius. And he said it so confidently too: "I got it sir! I got it!" 39:25 😂 It's "next(iter(mySet))" by the way. And thank you for the video, it was really nice!
@federicopessina974
@federicopessina974 Год назад
very useful and well designed website NC!
@paulofelipe2780
@paulofelipe2780 18 дней назад
Another important question that could have been asked is the range of possible values to be inserted, it can influence a lot the final solution complexity!
@jonTheDon28
@jonTheDon28 5 месяцев назад
None of my coding interviews for internships have been anywhere near this easy
@harryzhu
@harryzhu 4 месяца назад
but the mock interviews from faang are - its a mock not a real assessment- its used to get a feel for the format and UMPIRE application
@GinjouArmy
@GinjouArmy Год назад
Glad I could follow along with the code on the white Goggle Doc.
@noomade
@noomade 7 месяцев назад
This was fun. Never seen someone so pleased to get the answer :P
@JoaoPereira-if5jk
@JoaoPereira-if5jk 18 дней назад
Awesome video! Quick question: What's the point of changing the last item of the array to the value to be deleted if you're just going to pop it anyway? Can't we just remove that extra step?
@showbhik9700
@showbhik9700 Год назад
Hey, Neetcode! Lovely video. Just want to say your videos helped me a lot during my interview prep for Google. While I couldn't make it there, I definitely learnt a lot. PS: I work with Amazon now 😉
@von...
@von... Год назад
regarding the large layoff rumors: based on your experience there so far (& especially with how its been recently), will new-grad hiring essentially be frozen & it'll be a moot point for me to go hard on getting an interview there?
@showbhik9700
@showbhik9700 Год назад
@@von... Depends on the org for which you will be selected. There are specific orgs who are getting the axe because the leadership overestimated their growth. For orgs like AWS, Whole Foods, Prime, Go, which is commodity based and have real demand, the layoffs have not been done.
@showbhik9700
@showbhik9700 Год назад
​@@ashiqhussainkumar1391 I am sorry about that man. I hope you get your call soon
@yskida5
@yskida5 Год назад
Great collab!
@janni7439
@janni7439 Год назад
Those sort of questions are a little bit odd, because the "reduce complexity" always boils down to the data structure behind and there basically a lot of useful stuff was already invented, so you wouldnt hire someone, who can recreate such a structure from scratch, because that's totally not part of the daily business.
@Ripred0219
@Ripred0219 Год назад
The snarky comments while Neetcode remained mute was hilarious
@tune6000
@tune6000 Год назад
Do more of these
@saveuyghurmuslims2354
@saveuyghurmuslims2354 Год назад
man plz do more and more hard and prefessional plz plz we need this.
@sriharisrinivasan5108
@sriharisrinivasan5108 4 месяца назад
how did I get this recommended just before the daily leetcode question became this today
@sajitullahkhan
@sajitullahkhan 6 месяцев назад
Bro please make more these kind of coding interview videos
@rjlacanlaled9419
@rjlacanlaled9419 6 месяцев назад
I'm actually him during my interviews 😂😂 Its easy to figure out solution when you're not under pressure, but in actual interviews there's so many things that can happen and the anxiety can get to you and affect your performance.
@CrazyMutex
@CrazyMutex Год назад
We can use array to store elements. But we can also keep tracking it's size. And when an element should be removed, we can assign it to the last element, like a[i] = a[n-1] and decrease n like n-=1
@elevenkb-uj9xh
@elevenkb-uj9xh 10 месяцев назад
How would this deal with duplicates?
@SaltyBoi420
@SaltyBoi420 5 месяцев назад
​@@elevenkb-uj9xhlinear search would work but time complexity will be fucked up😂
@girrajjangid4681
@girrajjangid4681 Год назад
Thanks you @NeetCode.
@c_hlee
@c_hlee 6 месяцев назад
I've 100% coded in Google Docs for Google interviews before. It was painful. I turned off the auto-correct settings right away
@lilygranger6264
@lilygranger6264 Год назад
OMG my two favorite youtubers!!!
@protodimbo
@protodimbo Год назад
42:27 i'm dead 🤣 Neetcode, thanks for the video, i want to be smart like you
@ProfB27
@ProfB27 Год назад
I think we should use doubly LL to store the elements and hash map to store key as number itself and reference of the element as value. Removing adding, checking existence all are O(1), get random will now have list of keys.
@yessirski7868
@yessirski7868 7 месяцев назад
how would you create that?
@utkarshpandey6244
@utkarshpandey6244 6 месяцев назад
I also thought of the same solution and was expecting that approach to be discussed
@BIELSIMON
@BIELSIMON 6 месяцев назад
Get random would be O(n) if you assume you don't have keyAtIndex in a hashmap, which is the assumption they are making because if you can all you need is a single hashmap (for example a C++ unordered map using .at(idx))
@guitargeorge7255
@guitargeorge7255 6 месяцев назад
thought of that too, but you still have trouble and need to use the realization in the video
@Adham-gh1pg
@Adham-gh1pg 11 месяцев назад
Theres no need for a map the set was fine. He just needed an array where he would add [0,1, 2... etc to it every time a value is inserted and he can make sure that hes not inserting a duplicate by checking if the value is in the set to begin with which also takes O(n) and when he comes to do the get random he passes in the list of indexes [0,1,2...,n] (n being the length of the set) and then he can get the random from the set by doing set[result of random]. Let me know if this makes sense to anyone.
@dyanosis
@dyanosis Год назад
You can make a random choice in O(1) by generating a random index between 0 and the length - 1 of the map (since trying to get the value at map[length] would be an error). Nor sure why he's wasting time adding things to a set and a values array when you just need the set.
@marspark6351
@marspark6351 Год назад
Do the indices get rearranged when you remove an element from the map? I think that's what they were worried and unsure about. I would be interested in how the map would remove in O(1) if they do shift all the indices when something is removed
@anantmk6994
@anantmk6994 3 месяца назад
Exactly what I thought. A simple python set() performs all the three functions in o(1) time as the pop() already gives a random number everytime. Isn't it?
@jagadeeshkumar7724
@jagadeeshkumar7724 Год назад
Frying pan is hilarious though he is not explicitly trying to make fun of the situation.
@Khalid-fx9sm
@Khalid-fx9sm Год назад
This is brilliant
@a3393962
@a3393962 Год назад
I code in google doc for two rounds in google internship interview last year ... really painful.
@schnitzel_crumbs
@schnitzel_crumbs Год назад
You mentioned that you don’t actually use Google docs for coding interviews? What do you use a Google IDE? How do you draw out solutions on a Google online interview?
@SiddhantDubey
@SiddhantDubey Год назад
it's not exactly "Google docs" but it's basically the same thing, just with syntax highlighting and no autocomplete (or there wasn't when I interviewed)
@t_regbs
@t_regbs Год назад
yea its kind of a modified version of google docs (at least that's what it looked like) with syntax highlighting
@me___5796
@me___5796 Год назад
Should we delete empty value-indices pairs from the map as we are removing? It seems to me that leaving empty sets around not only waste space but also breaks the if statement above.
@MRTNWSS
@MRTNWSS Год назад
I agree.
@marspark6351
@marspark6351 Год назад
Yes. That's something they missed
@qazyip
@qazyip Год назад
More please!
@abhishekgarg8769
@abhishekgarg8769 4 месяца назад
Saw this Video yesterday, got random recommendation and today i got this question on leetcode daily challenge question, i was shocked about it but the explanation was so good i did the question in one go
@flothus
@flothus Год назад
Good parts: Asked good questions. Voiced thought process. Provided good test cases. Could recover from bugs. Could make use of hints. Solved the assignment. Not so good and red flags: Too focused on how to ace the coding part instead of making a good impression as a team player. Some unnecessary code. Raised voice and tried to school the interviewer to cope with pressure. Didn't act humble and didn't seem very interested in reflection after the interview, instead was more interested in competition and returning a "hard" question. Also foul language and improvable attitude and composure. Might be just acceptable in a youtube interview but would have been much better without that! Thanks to both for the video!
Далее
How to use Leetcode in 2020
11:07
Просмотров 93 тыс.
I quit Amazon after two months
10:09
Просмотров 557 тыс.
Самое хитрое животное.
00:57
Просмотров 647 тыс.
Easy Google Coding Interview With Ben Awad
28:00
Просмотров 994 тыс.
Advice from the Top 1% of Software Engineers
10:21
Просмотров 3,1 млн
Software Engineering Job Interview - Full Mock Interview
1:14:29
I Asked Googlers How To Get Hired
9:44
Просмотров 1,2 млн
I Solved 1583 Leetcode Questions  Here's What I Learned
20:37
My Last Day at Google
4:59
Просмотров 546 тыс.
СЛОМАЛСЯ КОМП HYPER PC
1:00
Просмотров 70 тыс.
Самый дорогой корпус Hyte Y70
0:52
Просмотров 453 тыс.