myself.

Current google employee

Do more design please, the one you did was awesome

you said google coding interview 16 times from what I counted

The next one will be Traversy Media

These are some weird pokemon types, man

I'm dead🤣🤣🤣🤣🤣

LMAO so true

Yeah, idk why this is making me sad

If you not FAANG, you ain’t gang

there's my man...the true normal/average software engineer 😉. Most of the people fall in this range...and feel insecure about not knowing competitive programming or cloud computing or AI and what not. Unfortunate.

In Silicon Valley, not Craigs-list level

@@BcomingHIM most normal software engineers won't even know what the term competitive programming really means.

You’re right-don’t worry about the classifications he uses

I think that the average professional computer programmer is expert at browsing StackOverflow. That should be the skill tested in job interview. Here are some examples: 1. Should Dihydrogen Monoxide be banned? 2. Is filtered water safe to drink? 3. What is the proper way to use GOTO? But my favorite interview question is: Are you Mensa? :p

😄

I just look at them and ask: "Are you even qualified to be asking me this question?" 🤔 Lmao _this_ comment wasn't the one the world deserved, but it was the one it needed 😂😂😂

Same pinch

You are likely both fine, I have been in industry for 10 years, problems like these are quite rare in reality and we solve it over hours.

what about now? did you reach that level?

Just curious , are you a his paying software engineer. I am a college student these kind of interviews creep me out

@@vetrit1820 yes i am engineer with 6 year experience

Ffs I'm a fresher in computer and Communications engineering. These interviews make me so nervous. Idek why.

Software engineering is competitive. Get into data science or cloud.

@@varunmanjunath6204 even data science or cloud is competitive, for everything in IT,if I'm right you need to be good at problem solving

Heya I am here to explore from scratch and I am watching this nightmare!!! Omg should I lose my interest here 😌

@@nastudio405 Maybe not.

You guys have not watched it properly. It is not that difficult. It was doable if you let go of pre cognitive bias.

And imagine doing this like 5 times a day. Sounds like a mental nightmare for the interviewer!

It’s not that hard. There’s only so many topics and ways of doing things in computer science - the interviewer is bound to have an idea of whatever solution the candidate is trying to do.

Very good point!

@@stewartzayat7526 I give interviews for a startup they can be mentally straining but thankfully you never really do more than 3 a week

The interviewer can simply get silent and nod 😂😂😂

Imagine the satisfaction and fulfilment once you actually get to this level though 😲

@@aleksandartomic9048 feels so far away

@@ChristianFure I wouldn’t put myself down about that, there’s no rush, even if it takes you 10 years to become a very proficient engineer, it would still pay off in the end when you start solving massive problems and teaching others. For the record I’m not a software engineer I’m just someone who has recently started learning to code and am trying to have a positive mindset because personally if I stress, I freeze and slow myself down.

Learn algorithms and discrete maths too

lmao my man

It looks intimidating for sure. But your school should prepare you no? My school has programs and internships to help with this stuff

@@ElonHusky how and where did you prepare for this?

@@ElonHusky but you need correct way of how to prepare

@@ElonHusky How did you prepare?

I honestly thought the questions would’ve been harder. I came up w a different solution tho w plenty of room for tweaks and optimizations

The

Actually, I find this technical interview much easier than the ones in (let's say) somewhat big, mid, and not-so-big companies in the CIS area. They all ask questions from the university textbooks. Here I see that the really important things are tested like problem-solving and communication. I always (apparently for absolutely no reason) thought that big companies hire only the absolute monster super coders, which I'm not yet. But now I realize that it's not the case and I even might try landing a job somewhere "big". These videos let me understand that you don't have to be an all-around beast to be just the right person for the position at Google for example.

TBH I found These questions like a piece of cake but still unable to get a job 🙃

It's one of the easiest I've ever seen

Damn, truth hurts 😂

😂

Normal software developers just use different languages, tools and frameworks to solve a given problem. They don't really need to implement any fancy algorithms in their day to day work. They just need to know how to use data structures effectively, at least that is my experience in the industry.

Exactly. I have 11 years experience in software and there's no way I would've solved this in the allotted time. In fact I probably would've melted. I've built out multi-million pound applications from scratch though. I haven't touched low level algorithms and data structures in many, many years. I would need to practice them again if I was ever deranged enough to want to work for FAANG.

@@Jamie-kf2vf so after 11 years of experience are u still looking want to be a sw developer, coz i thought that i would be at the manager level after 10 years ?

@@ab123232 I've helped build a startup and I'm currently founding a new one so I'm building the MVP. The manager thing is unusual because I've done for it a short while but prefer to engineer the application myself (ideally with a team if there's resources). It's true that the longer you work as an engineer, the further removed you become from the underlying algorithms and data structures. Frameworks and tools etc provide abstractions over these, so even easy coding interview exercises can be difficult if you're not familiar with the concepts any more. The question is SHOULD you be familiar with these concepts? Ideally yes, but time is finite and I've never had a job where I've had to reverse a linked list, traverse a binary tree etc and I've worked in many industries (big pharma, fintech, telecoms, real estate). Hell, even 2d arrays haven't made an appearance! It's crazy, but it's the real world and these coding interview questions simply don't reflect that. I'd probably get a basic understanding of them (as I have no interest in applying or working for FAANG) but that's it. I've interviewed people in the past and would never ask anything like these questions. I provided scenarios for the applicant to build incrementally "add a button to do x", "update redux state and show result" etc as they mimic the day-to-day job.

you're hired!

The questions r hard ngl

Interesting how you say this, does it depend on the company, or is "just getting shit done" not ever the attitude to show? Coming from all the testing in American education, I'm used to going for speed in most assessments.

It's not broken. It's just you can't work for it. Accept your failures rather than crying about it

@@farazahmed7people with the attitude you have are like a blessing and a curse. On one hand, it’s a benefit to be brutally honest with yourself sometimes so that one can “get shit done”. But I hope you can take what you dish out. On the other hand, it shows that the world is designed to constantly try and tear you down and rip your dreams apart. I willingly opt to encourage people despite how I might feel about their shortcomings, because there are enough of people like you trying to be “honest”.

​@@yougetonthathorseyougottar6126it's not that deep

@@Janak217 depends on your perspective. this is mine.

Same here 😂😂😁

Same here

"storying" I'm sure you meant storing...

same hereee

😅

why wtf . why do u think every programer have to won medals ?

@@andreycuy6541 *win

@@janehoe531 lol. Flushing out with this mistake correction instead of answering. What a pure personality.

​@@janehoe531 if you are correcting people. At least correct completely and properly. Why? Do you think that every programmer has to have won medals? Why do you think that every programmer has to win medals? Why do you think that every programmer has to have won medals? Why do you think that all programmers have to have won medals? Why do you think that all programmers have to win medals? No one likes a person who shows off limited knowledge.

@@stsinner05 autocorrectExpert!? @clement

i dont get why people have so struggle with it the solutions are kinda easy... i had like 10min to solve it in an more efficient way wtf

@@sniGGandBaShoR are ex tech lead 😁

I think they have put their conflicts to rest but don't want to be involved with each other anymore

Tech lead is a sad guy

A millionaire interviews a millionaire

He will say "as a millionaire, I will do..." Every time

That’d probably bust his myth.

Actually thats what you should do if you truly have no idea. Thats the way real interviews work, to show people that you might not know everything under the sun but you are ready to learn and grow. And all good companies or boards don’t want a robot, of course u have to be skilled but u dont have to be perfect

She's also a cutie 😍

@@steelsteez6118 when first he said kirti, I heard cutie 🤣🤣🤣😂😂😂

So tell us, what other methods are there???? 🙃🙂🙃🙂

@@nishantverma9169 Development, Android , IOS, Web, that's what I know. Other trendy things I have heard of are , Machine learning, Data Science, AI, Blockchain.

So true 🥲

@@ElonHusky in my company you just need to know how to build sand castles with bucket and sand shovel. And we are top Forbes 500. All depends on your company.

Seriously this shit is so stupid. Why can't I just go back to google and find the applicable algorithm I learned and forgot about in college

lmfao

🤣😂🤣😂

I think it's better to fix problems on leetcode one by one for diving into these algorithm details. As to this video, it works better for those person who just want to know what the real interview feel like.

I came up with a video to help people understand more deeply what is going on: kzfaq.info/get/bejne/nNxzg7eImsnLgZ8.html

If you're going to use greedy technique then, the time complexity will be higher

I'm not very good with algorithms, but my first thought was that this was a graph problem. I started thinking about Shortest Path.

In prims or kruskal one will have to traverse the entire graph I.e we are supposed to include all the blocks in our spanning tree.. That is a bit different and wouldn't work in this case... modified Floyd warshall might have worked in this case I guess

the moment he said shortest distance i thought about graphs and nodes too ngl

ok so how will u calculate distance of each building from the apartment(which is the weight basically) without traversing multiple times?

Which clg bro?

@@vaalarivanvaalariva1388 Algo Expert io

@@shaf8200lolololol bruh 😂

@@shaf8200 nani??😂😂

@@vaalarivanvaalariva1388 NIT calicut.

Or you could just store the max when going back from right to left only!

😅

XD

"So how I would approach this problem is to repeatedly punch my monitor and type the word SOLVE until I got fired."

😂

Have you not seen Clement’s two Ben Awad interviews?

lol most likely google engineers themselves don't see these kind of problems in their jobs. Software development is an artform which is so much more than just spamming the most optimal solution in a pressured 45 minute time period.

I'm that normal fullstack developer, I can't even answer language feature questions. 😂😅

Interview questions like this are a painful reminder that underlying knowledge for problem solving is required. The first question in particular if the candidate can think of the problem in a assumptions based approach, it becomes much easier to solve. There will be an assumption that "true" = 1, and "false" = 0, and there can be a second assumption made the number of elements in the array will match the requirements. (3 requirements will mean there is 3 elements per block), and with these we can break it down to a pretty simple solution. Fetch the number of requirements from the list and it will be represented as an integer. Take the total amount of indexes in the array, and divide them by the requirements (e.g. 12 elements and 3 requirements will be 12/3 resulting in 4 blocks). A third assumption can be made that the requirements and array indexes will match each other in their order set. Knowing this, initialise a loop e.g. (for the total number in the list, when an index of (the maximum number (4) is hit), take the total sum, and assign it to a unique counter in a subloop increment the loop by one, till the maximum number (4) counters are present. Once you've broken it down this far, the solution becomes relatively straightforward to solve as you have everything you need. Simply loop the for each element in the index with the counter, and output the result (e.g. "counter1 = 2, counter2 = 1, counter3=3, counter 4=0"). You now have the result per block in the array, meaning to find the smallest distance of each block, simply find the lowest integer of each counter. Now to find the smallest possible distance out the entire array, you will take the smallest counter, with whichever index (in a -1/+1 iteration) is the next smallest index from each other, you've now got the shortest possible distance. Alternatively for those curious these types of questions are excellent for parallelism. We can take the same approach and stream each block to calculate it's minimum, then apply the last approach, skipping the need for 40 different loops.

@@anikets4699 I get that man same here 😂

That's a great interview trick .... If you can't solve it ... CONFUSE the interviewer :)

No think again she has to carry it

Her algo does not work because in the second iteration (from end to begin), some dp[i][m] have INT_MAX value from the first iteration, so that the max function cannot return something smaller anymore... I tested her program with the debugger and in the end, the dp[i][m] have these values: - dp[0][m]: INT_MAX - dp[1][m]: INT_MAX - dp[2][m]: INT_MAX - dp[3][m]: INT_MAX - dp[4][m]: 2 So clearly, it cannot work and return index 3 as the best solution... I wonder whether Clément did not see the problem or if he didn't want to tell her...

it is not hard, it is just about to remember key things of dp

this wasn't dp btw. she just named it that

@@salsaSamuel It's technically DP, because you're using the solution from a previous subset to construct the answer for the current one. That's all DP is, is a fancy name for finding base cases, storing them, and building the solution base-case-up.

:(

Harsh?

The easiest question I had in my interview involved 2D DP in a DAG after topologically sorting it.

@@miscEngineer how did you become better, I recently started coding.

@@andrerhea4168 I practiced on leetcode and participated in leetcode contests

The same I was thinking 👍

Thought the same thing

My brain could not process the your sentence

@@d96yt4 wtf bro

Your solution, if I understand it correctly, is suboptimal. It would be O(n^2 * m) time while her solution is O(n + m) time

Why, because you want to feel special?

@@53strat55 What I mean is that, yes, there are several types of developers (in experience). We have for example Junior/Regular/Senior developer. It is not known what this term means. As you say, normal... So she doesn't have much skills?

@@patrykblu838 Well normal is a relative concept. It all depends on a persons skill level so I don't really understand how people get offended by such a statement. I'm nowhere near a developer myself lol btw.

​@@53strat55 Thank you for your answer. I don't think there is a term "normal developer" in our industry. Hence my answer ;)

@@patrykblu838 Makes sense seeming its a relative concept but I understand. It does imply there is some special type of developer, only makes me wonder what that would be according to this channel. He could have left it out imo, but I was simply wondering why people felt offended by it. Thanks for your explanation.

9 mo late, but if i perceive it correctly If you just check a block with 1 distance to be completed, what if there are block that need 4 distance for gyms and 1 for store, while any other blocks need at least 2 for both. Or what if there are no block that needs 1 distance. I'm also not an expert at this, so please correct me too if i'm wrong.

we may settal in the middle of the window. say, window=[gym, empty, settal here, school, market]

yeah I was surprised the dynamic programming was used here.

Thanks Jatinder, I have doubted myself for a long time. You can do much better than you think. You will surprise yourself ✌️✌️😇😇

Kisan Aandolan Zindabad.

@@KeertiPurswani im in my first year of b.tech and im already sh*ttin my pants 😅🙃.

@@patronam9396 wtf is the matter with you??

Kartik bhaiya OP 🤩

Wish to see you next on Clement's Video, haha!

You cannot use binary search because there can be true values after the false one. You just need percentages. You need to build a list of percentages by simply counting the true/false items, which is O(n) per list.

I don’t think you have true after the false in the same list. Look at the samples

Honestly, I was able to think of that O(nnm) brute force approach as well. I have little knowledge of DP. But what she said after that how it became O(nm), I have no idea... suggestions? 😅

Weird

Feels terrifying 😖

actually makes sense. peer programming is a thing and also businesses needs people that really really can write code and come up with algorithmns and communicate with other people. when you can explain the solution well and precise enough that not only shows technical skill but also softskills which are also high priority usually. also could be a test on whether you could be not only a developer but also a system architect at some point

That seems like a nightmare... Only if the interviewer is a complete idiot, other-wise that's a perfect team if ya'll think alike.

Much clever way, but still got a O(n) time complexity though.

And the result that you would store is the mid point between the left and right of the window - as it has the minimum distance

Can u please share me the questions link if you have one or some similar sort of problem ?

@@magesRNTcute yep, mid point of that window.

just watched the video . now i feel the headache. lol 😂