1 / 4

Ultimate balance

Was this Content Useful? Like Share Comment CodeGround Online Testing Platform is an online assessment and evaluation system that helps Recruiters conduct online screening tests to filter candidates before the interview process. CodeGround Recruitment Tests can be used during Campus Recruitment or screening walk-in candidates. CodeGround supports Aptitude Tests, English Communication Skills Assessments and Online Coding Contests in C, C , Java, PHP, Ruby, Python and JavaScript. CodeGround also supports asynchronous automated interviews.

Codeground
Download Presentation

Ultimate balance

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TECHNICAL INTERVIEW QUESTION on PUZZLESThe Ultimate Balance Puzzle There are 12 balls, one of which is different in weight (can be heavier or lighter) Find the odd ball using less than 3 weightings of the balance

  2. The Ultimate Balance Puzzle Weigh: b1, b2, b3, b4 vs b5, b6, b7, b8 Assume that the balls are identified as b1, b2, … b12. If we determine that a ball is normal, it will be relabeled ‘N’. If we suspect that a ball could potentially be heavier, let’s add a superscript ‘h’ to its label. If we suspect that a ball could potentially be lighter than normal, let’s add a superscript ‘l’ to its label. Other results b1, b2, b3, b4 equals b5, b6, b7, b8 Weigh: b9, b10 vs b11, N b9, b10 < b11, N b9, b10 equals b11, N b9, b10 > b11, N Weigh: b9l, b11h vs N, N b12 Weigh: b9h,b11l vs N, N b9l,b11h> N,N b9l,b11h= N,N b9l,b11h < N,N b9h,b11l> N,N b9h,b11l= N,N b9h,b11l < N,N b11 b10 b9 b9 b10 b11

  3. The Ultimate Balance Puzzle Weigh: b1, b2, b3, b4 vs b5, b6, b7, b8 Assume that the balls are identified as b1, b2, … b12. If we determine that a ball is normal, it will be relabeled ‘N’. If we suspect that a ball could potentially be heavier, let’s add a superscript ‘h’ to its label. If we suspect that a ball could potentially be lighter than normal, let’s add a superscript ‘l’ to its label. The case b1,b2,b3,b4 < b5,b6,b7,b8 is a mirror replica of this case and is not shown. b1, b2, b3, b4 > b5, b6, b7, b8 Weigh: b1h,b2h,b5l vs b3h,b6l,N b1h,b2h,b5l < b3h,b6l,N b1h,b2h,b5l = b3h,b6l,N b1h,b2h,b5l > b3h,b6l,N Weigh: b7lvs b8l Weigh: b1hvs b2h Weigh: b3hvs N b1h= b2h b3h= N b3h> N b7l< b8l b7l= b8l b7l> b8l b1h< b2h b1h> b2h b5 b3 b7 b4 b8 b2 b6 b1

  4. Was this Content Useful? Comment Share Like CodeGround Online Testing Platform is an online assessment and evaluation system that helps Recruiters conduct online screening tests to filter candidates before the interview process. CodeGround Recruitment Tests can be used during Campus Recruitment or screening walk-in candidates. CodeGround supports Aptitude Tests, English Communication Skills Assessments and Online Coding Contests in C, C++, Java, PHP, Ruby, Python and JavaScript. CodeGround also supports asynchronous automated interviews.

More Related