| Название | : | GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle |
| Продолжительность | : | 22.01 |
| Дата публикации | : | |
| Просмотров | : | 1 jt |
 |
It's a war between space and time complexity Earlier days memory was too costly but we had time, hence we had less space consuming but more time consuming apps But now space is cheap but time is costly, that's why we are having more space consuming and less time consuming apps Dynamic Programming literally means using more space to reduce the time required for computation brbrbrSo it's simple, the first approach takes more time but less space, and the second approach takes more space but less time The solution depends relative to the problem always which is why we don't have 1 definite solution for allbrbrBoth the approaches are correct and you would get a job if you are able to explain it Comment from : Murali M |
 |
Google interview question in 2023: “there are 12 men on an island, how many of them can get pregnant?” Comment from : iceshadow625 |
 |
I did it with coins 15 years ago 😅 Comment from : Pavlo Ivashchenko |
 |
I helped all the women off the island or off the house All the men were eaten by sharks Comment from : Alex Ghous |
 |
I think there is wrong on 738" in subcase 2a there is a possibility the suspect lighter are in fact normal,so you came to wrong conclusion Comment from : jimfaethon |
 |
And how does solving this puzzle demonstrate that you are a good software developer who has the ability to write good quality code quickly that can adapt to the rapid changing business environment Answer: Not at allbrbrMy company stops using puzzle solving in interviews because it doesn't help us to find good software developers at all Maybe puzzles like this are good for picking new college grads because they are all equally bad in software development Comment from : yackawaytube |
 |
you can do it in 2 if lucky or 3 if not if you split the groups 5 2 5 and weight the 5v5 firstbr5v5 stable weight the 2 men standing and find your 1br5v5 unstable 2 3 2 weight the 2v2brstable weight the remaining 1v1 unstable its one of them, stable is the one you dont weightbrunstable, weight 1v1 brbryou have a better chance to do it in LESS than the 4v4v4 solution given that ALWAYS needs 3 steps Comment from : Simone Noli |
 |
1 weigh 3 vs 3 from the 12brif unstable,br 2a weigh 1 vs 1 from the heavier groupbr if stable, it's the third guy, otherwise, it's the heavier of the twobr2b weigh the 3 vs 3 that weren't weighed previouslybr 3 weigh 1 vs 1 from the heavier groupbr if stable, it's the third guy, otherwise, it's the heavier of the twobrNEXT ! Comment from : Quantum Chad |
 |
After solving this logic puzzle within 5 minutes, Alan finally got the windows cleaning job at the Google headquarters Comment from : srh2301 |
 |
Did you try to give this problem to chatGPT? Comment from : Nabil Sleiman |
 |
Guess that’s why google is such a crap company lately Too many stupid riddle questions they’re asking their candidates This is something I’d give to a class of 5th graders as a fun puzzle but wouldn’t hire someone from it Comment from : Doug Foster |
 |
What does the island and 12 people have to do with it? Why bother with the task so much when you just need to weigh 12 objects and find the different one? CC/AA! Comment from : vi |
 |
My solution to the 4 men puzzle:br
br
brcmp(a, b)({
br "left down": cmp(a, c)({
br "left down": "a is heavier",
br "flat": "b is lighter",
br "left up": "paradox",
br }),
br "flat": cmp(c, d)({
br "left down": cmp(a, c)({
br "left down": "paradox",
br "flat": "d is lighter",
br "left up": "c is heavier",
br }),
br "flat": "paradox",
br "left up": cmp(a, c)({
br "left down": "c is lighter",
br "flat": "d is heavier",
br "left up": "paradox",
br }),
br }),
br "left up": cmp(b, c)({
br "left down": "b is heavier",
br "flat": "a is ligher",
br "left up": "paradox",
br }),
br}) Comment from : Simon Willover |
|
|
This would have taken me about 25 million factorial years to solve the way you did! The brute force approach however is very simple and easy to implement, and takes less than a second even for large sets Comment from : Simon Willover |
 |
Hardest part of this puzzle is realizing that you can place more than 2 people on seesaw Comment from : White_145 |
 |
What is definition of "used"? If I want to balance all 12 men on the seesaw, they'll have to step onto the seesaw one at a time, right? Comment from : RobertWF42 |
|
|
New Google hire brilliantly solves the puzzle!brbrFirst task: "Could you help us maintain this Excel spreadsheet that tracks business metrics?" Comment from : RobertWF42 |
 |
there is one more way to find it out Comment from : Suryaprakash Sharma |
 |
i paused at 58 sec, already figured it out took about 90sec of thinking, does that mean I'm hired?? Three observations: 6v6, 3v3, 1v1 Comment from : Jay Lev |
 |
As an engineer, I’m surprised there is no mention of distance from fulcrum which makes this impossible to answer unless you present an assumption that leverage is assumed equal no matter which position people are standing on the lever Comment from : Microbonsai |
 |
Took the one who gave me the puzzle 20 years ago 2 weeks to solve it I did it in 2 days Didn't make me very popular with him I guess there are people who, without being trained in such logical structures, just take a few seconds Comment from : Alex dies trying |
 |
No need to complicate itbrbr8-4-2brThat’s it No need to do all those extra steps Comment from : Abhijeet Singh |
 |
Take 6 men on each side of the sawbrTell them to enter the seasaw one by one brCase 1br2 people enterbrCase 2 br4 people brEntersbrCase 3br8 people entersbrbrCase 4br12 people enters Comment from : sameel shamnad |
 |
Just because they give you hatd logic questions in the interview doesn't mean you'll ever need the ability to solve these problems in the job you are interviewing for From personal experiene it is infact the opposite The more insane the interview the more boring and easy the job Comment from : OriginalKKB |
 |
The correct answer is to say, "Excuse me This question is fat-phobic and I want to talk to your manager" That's how you get a woke job at a woke company Comment from : JEROME |
 |
Wonderfull 🎉 Comment from : Not Interested |
 |
The key idea is the "balancing with known normal men" part That's what I didn't see initially when I considered how many to place on the see-saw Comment from : magicmulder |
 |
This was a 7-th grade problem in USSR school It took us a few days to solve, but nevertheless, it's sad how education degraded to the point this is a google interview question now Comment from : Denis |
 |
I've been asked this before in interviews, usually with quarters It's just a simple recursion algorithm 😉 Comment from : IT Works Websites |
 |
YO I ACTUALLY GOT THIS ONE, It's been a while since I've solved a logic riddle nvm guys, I totally flunked this one Comment from : Felishya Fitzgerald |
 |
There's a much easier answer to this puzzle Put 5 of them on one side, 5 of them on the other side, and 1 man in the middle between the two I'm sure you can figure out the rest Done Comment from : TheMisterNebo |
 |
Just found this: my father gave me this one when I was a young teenager His only clue was "you must get the maximum amount of information from each weighing" When I couldn't do it, he amended this to "what does each weighing tell you?" I did it - in the end Later on I did programming and got to know about the "even more logical" approach mapped out here Comment from : Chris Moule |
 |
16:20 Oscar moment 😱 Comment from : fogyy |
 |
Who is watching this video in 2023?😅 Comment from : Logic puzzles |
 |
how can somebody call it a puzzle? Comment from : P H |
 |
Honestly disliked video for click bait statement at the beginning brbr"MINDBLOWING SOLUTION AT THE END, YOU MUST WATCH THE WHOLE VIDEO"brbrIt is just cringy Comment from : Anj |
 |
as a communist, i would starve one man till his bone starts showing up over his skin and make him accept that he is the lighter odd man Comment from : neeraj gupta |
 |
Fantastic almost 1 and a half hour, but my nephew and I solve it!! :))) Comment from : João Vicente Costa |
 |
How can we get to know that when there are 100 men we will required 5 Weighings Comment from : Rishi Setpal |
 |
I solved it in 2002 but it was coins Comment from : Sergey Strashko |
 |
very easy! it took me about 10 seconds to figure out how to solve is this really a google interview question? Comment from : answer base |
 |
How do the results change when using "odd women" rather than "odd men"? Comment from : Lance McGrew |
 |
The method you mentioned is okay But there is a better way to say Name each person Say, A to K make 3 groups (ABCD in Group1, EFGH in Group 2 and IJKL in Group 3) First weighing ABCD and EFGH Take not of the position of the groups irrespective of the result of the first weighing make a second weighing, transferring two people forward and one backward that is, A and B move to group 2, E and F will move to Group 3 and I and J will move to Group 1, AND D will move to group 3, H will move to Group 1 and L will move to Group 2, so the new 3 groups will be IJCH, ABGL and EFKD So, weigh IJCH and ABGL now Again, note the position of people Carefully checking, we can reduce the number of people to 3 for the third weighing, and we can find out who is differing in weight and whether he is weighing more or less than others It will be difficult to explain full by text here If you have any doubt, ask me Comment from : Dileep Mv |
 |
5 times Comment from : Tej |
 |
Oh I actually solved this problem back in 2019 or 2018 because a friend sent it to me Spent a good 30 min on it Comment from : Junko E |
 |
Not going to lie, I had a migraine trying to solve this puzzle, but it was the good kind of migraine Thank you for the challenge! Comment from : Freddy Mintarja |
 |
4 men at a time two per side will equal 12 weighted men, and one of those times it will be different because he is heavy or light & they will not budge in either direction Comment from : Buddric |
 |
Solved in 20sec Comment from : I |
 |
How was holt supposed to answer this simply Comment from : Darius Cole |
 |
12/8 Comment from : Jarrod Yuki |
 |
As far as I'm concerned I don't see any real weights of any person so I will just say that person 11 is heavier or lighter as this question is purely speculative in my opinion At the end of the day I feel this question actually tries to define the difference between people who over think problems to those who can see problems in a simpler light Comment from : Luke Chioatto |
 |
Why cant you do 4 groups of 3??? First weighing weigh 1 group against another If one side is heavier or lighter, for the second weighing weigh one man from the heavier/lighter side on each side - If one side is lighter or heavier it is that man, but if it balances it is the other man(You can identify if this other man is heavier/lighter based on the first 3v3 weighing) If both sides are equal, weigh the other 2 groups of three against each other and repeat the process above (will add another weighing, so worst case is 3 weighings) Comment from : Sam |
 |
here come and see me solving coding puzzles live wwwtwitchtv/hexalgo, currently preparing for my meta interviews live Comment from : hexAlgo |
 |
Detective Santiago Wishes that she would have watched this video Comment from : Rupalben Mori |
 |
Why do i feel like a heavier suspect after watching this Comment from : Big dundee |
 |
THIS IS FROM BROOKLYN 99 WDYMMMMM Comment from : Paul |
 |
There are 7 people and 6 of them have equal weight and 1 one them have the odd weight You are given see saw to find the weight and only 2 chance How will you find out the odd one out? Comment from : Richaaein |
 |
For me it wasn’t specific by saying that you couldn’t add each man one by one In that case you can do it in two weigh ins and identify exactly who was lighter or heavier Comment from : Christian Romero |
 |
Well I'll never work at Google Comment from : Phlush Phish |
 |
its a old puzzle on counterfeit coins Comment from : Govind |
 |
In W3 after sub-case 2a how can you say the third guy is lighter if the other too are equal? Comment from : Hitesh Sipani |
 |
I would have put six on either side and removed one from each side to see when or if the seesaw balances I count that as one use The rest is so simple that I hardly need to explain Comment from : Etunimi Sukunimi |
 |
Y it is weighted more than 3 times I don't understand, the question told us to measure only 3 times, if we can measure more than 3 times it's not a riddle anymore Comment from : Mamas Boy |
 |
I like this problem, and the solution Comment from : Dino Hunter |
 |
ez pz Comment from : LetsFeedzem |
 |
My brain with the first case: oh well, duh! Just what I was thinking!brMy brain with the second case: 😵💫 Comment from : UserUsingYouTube |
 |
6,4,2 Comment from : khong wai siang |
 |
Google Interview Riddle - 3 Friends Bike and Walk || Logic and Math Puzzle РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time |
 |
Cement || Cement Industry Interview Question u0026 Answer || Job Interview Question || Ultratech, Shree. РѕС‚ : Civil Samajh Download Full Episodes | The Most Watched videos of all time |
 |
YAHOO Interview Puzzle || Camel and Bananas || Logic + Optimization РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time |
 |
Interviews Puzzles with Answer | All Men Must Die | Frequently asked Job Interview PUZZLE РѕС‚ : Prepleaf by Masai Download Full Episodes | The Most Watched videos of all time |
 |
25 most important mining terminology I Basic mining question I important interview question РѕС‚ : GSD SIR Download Full Episodes | The Most Watched videos of all time |
 |
Borderlands 3 - VAULTHALLA SECRET LOOT PUZZLE ROOM SOLVED - How To Solve Vaulthalla Secret Puzzle РѕС‚ : DPJ Download Full Episodes | The Most Watched videos of all time |
 |
1000 coins and 10 bags puzzle | Viral Maths Puzzle РѕС‚ : Puzzle Adda Download Full Episodes | The Most Watched videos of all time |
 |
SBI PO Interview | Bank PO Interview 2022-23 | Interview Tips for Banking Jobs |SBI Interview |IACE РѕС‚ : IACE - Best Institute For Competitive Exams Download Full Episodes | The Most Watched videos of all time |
 |
Google Interview Puzzle | Poisonous Milk Bottle | Simple yet Tricky РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time |
 |
Electrical basics Interview question and answer | Electrical Interview | Electrical Technician РѕС‚ : Electrical Technician Download Full Episodes | The Most Watched videos of all time |
