Google Software Engineering Mock Interview: John Conway's "Game of Life"

Exponent β€’ February 22, 2022
Video Thumbnail
Exponent Logo

Exponent

@tryexponent

About

Tech interview prep. Courses, coaching, and practice. Join 1M+ candidates. - product management, - software engineering, - engineering management, - system design, - data science, - machine learning, - technical program management, - strategy and operations, - UX and product design, - and more!

Video Description

Don't leave your software engineering career path to chance. Make sure you're interview-ready with Exponent's software developer interview prep course. Start free. https://bit.ly/3zsYnWc Watch our technical coding mock interview with Angie and Simon Ayzman (Software Engineer at Google) as he solves John Conway's famous "Game of Life" software engineering interview question. Simon implements a method to update the board game continuously to its next state. This software engineering interview question is commonly asked at Google and other top tech companies. Learn more about Simon here: https://www.simonayzman.com/ Chapters - 00:00 - Introduction 00:53 - Question 02:30 - Clarifying questions 09:37 - Answer 21:31 - Follow-up questions 23:47 - Test cases 31:56 - Interview analysis Watch more videos here: - Amazon SWE answers system design interview question: https://youtu.be/NtMvNh0WFVM - Google SWE answers algorithms interview question: https://youtu.be/NRRyk0XqkkA - Google TPM answers Tiktok system design interview question: https://youtu.be/Z-0g_aJL5Fw - Microsoft SWE answers algorithms interview question: https://youtu.be/oD1m1iREKB4 πŸ‘‰ Subscribe to our channel: http://bit.ly/exponentyt πŸ“§ Sign up for our email newsletter with PM interview lessons: http://bit.ly/exponentpm πŸ•ŠοΈ Follow us on Twitter: http://bit.ly/exptweet πŸ’™ Like us on Facebook for special discounts: http://bit.ly/exponentfb πŸ“· Check us out on Instagram: http://bit.ly/exponentig ABOUT US: Did you enjoy this interview question and answer? Want to land your dream career? Exponent is an online community, course, and coaching platform to help you ace your upcoming interview. Exponent has helped people land their dream careers at companies like Google, Microsoft, Amazon, and high-growth startups. Exponent is currently licensed by Stanford, Yale, UW, and others. Our courses include interview lessons, questions, and complete answers with video walkthroughs. Get access to hours of real interview videos, where we analyze what went right or wrong, as well as our 1000+ community of expert coaches and industry professionals, to help you get your dream job and more! #softwareengineer #softwareengineering #tech #software #entrepreneurship #product #softwaredeveloper

You May Also Like

Boost Your Study Game

AI-recommended products based on this video

Loading...
Gigabyte GeForce RTX 3070 Eagle OC 8G (REV2.0) Graphics Card, 3X WINDFORCE Fans, LHR, 8GB 256-bit GDDR6, GV-N3070EAGLE OC-8GD Video Card

Gigabyte GeForce RTX 3070 Eagle OC 8G (REV2.0) Graphics Card, 3X WINDFORCE Fans, LHR, 8GB 256-bit GDDR6, GV-N3070EAGLE OC-8GD Video Card

(95)
$539.90
Loading...
Asus ROG Swift 27” 4K QD-OLED Gaming Monitor (PG27UCDM) - 240Hz, 0.03ms, Custom Heatsink, Neo Proximity Sensor, G-SYNC Compatible, 99% DCI-P3, True 10-bit color, DisplayPort 2.1a UHBR20, 3 yr warranty

Asus ROG Swift 27” 4K QD-OLED Gaming Monitor (PG27UCDM) - 240Hz, 0.03ms, Custom Heatsink, Neo Proximity Sensor, G-SYNC Compatible, 99% DCI-P3, True 10-bit color, DisplayPort 2.1a UHBR20, 3 yr warranty

(64)
$1,199.99$1,115.99
FREE delivery Sat, Jan 3
50+ bought in past month
Loading...
BOSGAME Mini Gaming PC M4 Neo, AMD Ryzen 7 7840HS (8C/16T,Max 5.1GHz), 32GB DDR5 1TB PCIe4.0 NVMe SSD, Oculink Mini Desktops PC, Quad Display, Dual 2.5G LAN

BOSGAME Mini Gaming PC M4 Neo, AMD Ryzen 7 7840HS (8C/16T,Max 5.1GHz), 32GB DDR5 1TB PCIe4.0 NVMe SSD, Oculink Mini Desktops PC, Quad Display, Dual 2.5G LAN

(106)
$899.00
FREE delivery Wed, Jun 18
Loading...
BOSGAME M4 Neo Mini PC Gaming, Ryzen 7 7840HS 32GB DDR5 RAM 1TB PCIe4.0 SSD Desktop Computer, USB4/ WiFi6E/ BT 5.2/ Dual 2.5Gbps LAN for Home Office Gamer

BOSGAME M4 Neo Mini PC Gaming, Ryzen 7 7840HS 32GB DDR5 RAM 1TB PCIe4.0 SSD Desktop Computer, USB4/ WiFi6E/ BT 5.2/ Dual 2.5Gbps LAN for Home Office Gamer

(79)
$539.10
FREE delivery Sun, Aug 10
Loading...
VIVO 81cm Desk Converter, K Series, Height Adjustable Sit to Stand Riser, Dual Monitor and Laptop Workstation with Wide Keyboard Tray, Black, DESK-V000K

VIVO 81cm Desk Converter, K Series, Height Adjustable Sit to Stand Riser, Dual Monitor and Laptop Workstation with Wide Keyboard Tray, Black, DESK-V000K

(13,797)
$139.99$103.20
FREE delivery Thu, Jun 26
200+ bought in past month
Loading...
Bose QuietComfort Wireless Noise Cancelling Headphones, Bluetooth Over Ear Headphones with Up to 24 Hours of Battery Life, Moonlight Grey - Limited Edition

Bose QuietComfort Wireless Noise Cancelling Headphones, Bluetooth Over Ear Headphones with Up to 24 Hours of Battery Life, Moonlight Grey - Limited Edition

(12,251)
$269.00
FREE delivery Tue, Oct 14
Loading...
Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

(103,365)
$13.49
5K+ bought in past month
Loading...
Anker USB C Charger Cable (6ft 100W, 2Pack), USB 2.0 Type C Fast Charging Cable for iPhone 15 / 15Pro / 15Plus / 15ProMax MacBook Pro 2020, iPad Pro 2020, iPad Air 4, Samsung Galaxy S23+/S23 Ultra ClimatePartner certified

Anker USB C Charger Cable (6ft 100W, 2Pack), USB 2.0 Type C Fast Charging Cable for iPhone 15 / 15Pro / 15Plus / 15ProMax MacBook Pro 2020, iPad Pro 2020, iPad Air 4, Samsung Galaxy S23+/S23 Ultra ClimatePartner certified

(44,904)
$17.99
FREE delivery Wed, Aug 20 on your first order
6K+ bought in past month
Loading...
Anker Nano USB C Wall Charger,45W Fast Charging Smart Display Charger,with 180Β°Foldable Plug,Smart Recognition,Built-in Care Mode,for iPhone17/16/15 (Non-Battery,One USB-C Port,No Cable Included) ClimatePartner certified

Anker Nano USB C Wall Charger,45W Fast Charging Smart Display Charger,with 180Β°Foldable Plug,Smart Recognition,Built-in Care Mode,for iPhone17/16/15 (Non-Battery,One USB-C Port,No Cable Included) ClimatePartner certified

(698)
$39.99
FREE delivery Wed, Mar 4
1K+ bought in past month
Loading...
Anker 332 USB-C Hub (5-in-1) with 4K HDMI Display, 5Gbps - and 2 5Gbps USB-A Data Ports and for MacBook Pro, MacBook Air, Dell XPS, Lenovo Thinkpad, HP Laptops and More

Anker 332 USB-C Hub (5-in-1) with 4K HDMI Display, 5Gbps - and 2 5Gbps USB-A Data Ports and for MacBook Pro, MacBook Air, Dell XPS, Lenovo Thinkpad, HP Laptops and More

(11,639)
$23.99
FREE delivery Sat, Jun 14 on your first order
1K+ bought in past month
Loading...
Amazon Basics Emergency Seat Belt Cutter and Window Hammer Tool, Car Accessories, 2 Pack

Amazon Basics Emergency Seat Belt Cutter and Window Hammer Tool, Car Accessories, 2 Pack

(31,631)
$10.95
FREE delivery Sat, Jan 3 on your first order
1K+ bought in past month
Loading...
Amazon Basics Clear Thermal Laminating Plastic Paper Laminator Sheets, 9 x 11.5-Inch, 200-Pack, 3mil

Amazon Basics Clear Thermal Laminating Plastic Paper Laminator Sheets, 9 x 11.5-Inch, 200-Pack, 3mil

(87,803)
$25.99$19.49
FREE delivery Mon, Sep 15 on your first order
10K+ bought in past month
Loading...
Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

(215,650)
$12.78
FREE delivery Wed, Aug 20 on your first order
4K+ bought in past month
Loading...
Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

(568,836)
$18.26
FREE delivery Wed, Aug 20 on your first order
10K+ bought in past month
Loading...
UGREEN Revodok USB C Hub, 5-in-1 USB C Adapter with 4K HDMI, 100W Power Delivery, 3 USB A Data Ports, Multiport USB Hub for MacBook Pro/Air, iPad Pro, Surface, XPS, Thinkpad, Galaxy and More, Gray
Best Seller

UGREEN Revodok USB C Hub, 5-in-1 USB C Adapter with 4K HDMI, 100W Power Delivery, 3 USB A Data Ports, Multiport USB Hub for MacBook Pro/Air, iPad Pro, Surface, XPS, Thinkpad, Galaxy and More, Gray

(17,667)
$19.99
3K+ bought in past month
Loading...
Anker 332 USB-C Hub (5-in-1) with 4K HDMI Display, 5Gbps - and 2 5Gbps USB-A Data Ports and for MacBook Pro, MacBook Air, Dell XPS, Lenovo Thinkpad, HP Laptops and More

Anker 332 USB-C Hub (5-in-1) with 4K HDMI Display, 5Gbps - and 2 5Gbps USB-A Data Ports and for MacBook Pro, MacBook Air, Dell XPS, Lenovo Thinkpad, HP Laptops and More

(11,639)
$23.99
FREE delivery Sat, Jun 14 on your first order
1K+ bought in past month
Loading...
Amazon Basics Emergency Seat Belt Cutter and Window Hammer Tool, Car Accessories, 2 Pack

Amazon Basics Emergency Seat Belt Cutter and Window Hammer Tool, Car Accessories, 2 Pack

(31,631)
$10.95
FREE delivery Sat, Jan 3 on your first order
1K+ bought in past month
Loading...
Amazon Basics Clear Thermal Laminating Plastic Paper Laminator Sheets, 9 x 11.5-Inch, 200-Pack, 3mil

Amazon Basics Clear Thermal Laminating Plastic Paper Laminator Sheets, 9 x 11.5-Inch, 200-Pack, 3mil

(87,803)
$25.99$19.49
FREE delivery Mon, Sep 15 on your first order
10K+ bought in past month
Loading...
Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

(215,650)
$12.78
FREE delivery Wed, Aug 20 on your first order
4K+ bought in past month
Loading...
Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

(568,836)
$18.26
FREE delivery Wed, Aug 20 on your first order
10K+ bought in past month
Loading...
Anker USB C Charger Cable (6ft 100W, 2Pack), USB 2.0 Type C Fast Charging Cable for iPhone 15 / 15Pro / 15Plus / 15ProMax MacBook Pro 2020, iPad Pro 2020, iPad Air 4, Samsung Galaxy S23+/S23 Ultra ClimatePartner certified

Anker USB C Charger Cable (6ft 100W, 2Pack), USB 2.0 Type C Fast Charging Cable for iPhone 15 / 15Pro / 15Plus / 15ProMax MacBook Pro 2020, iPad Pro 2020, iPad Air 4, Samsung Galaxy S23+/S23 Ultra ClimatePartner certified

(44,904)
$17.99
FREE delivery Wed, Aug 20 on your first order
6K+ bought in past month
Loading...
Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

(103,365)
$13.49
5K+ bought in past month
Loading...
Anker Nano USB C Wall Charger,45W Fast Charging Smart Display Charger,with 180Β°Foldable Plug,Smart Recognition,Built-in Care Mode,for iPhone17/16/15 (Non-Battery,One USB-C Port,No Cable Included) ClimatePartner certified

Anker Nano USB C Wall Charger,45W Fast Charging Smart Display Charger,with 180Β°Foldable Plug,Smart Recognition,Built-in Care Mode,for iPhone17/16/15 (Non-Battery,One USB-C Port,No Cable Included) ClimatePartner certified

(698)
$39.99
FREE delivery Wed, Mar 4
1K+ bought in past month
Loading...
YAOHUOO Computer Desk with 4 Fabric Drawers Organizer - 55"/140 Office Desks with File Drawer Organization, PC Work Desk Study Writing Table Workstation for Home Office Space Rustic Brown

YAOHUOO Computer Desk with 4 Fabric Drawers Organizer - 55"/140 Office Desks with File Drawer Organization, PC Work Desk Study Writing Table Workstation for Home Office Space Rustic Brown

(169)
$169.99
FREE delivery Thu, Jun 26
Loading...
PC Gaming Headset Headphone Hook Holder Hanger Mount, Headphones Stand with Adjustable & Rotating Arm Clamp, Under Desk Design, Universal Fit, Built in Cable Clip Organizer EURPMASK
Best Seller

PC Gaming Headset Headphone Hook Holder Hanger Mount, Headphones Stand with Adjustable & Rotating Arm Clamp, Under Desk Design, Universal Fit, Built in Cable Clip Organizer EURPMASK

(26,414)
$9.57
FREE delivery Sat, Jun 14 on your first order
500+ bought in past month
Loading...
Bose TV Speaker- Small Soundbar with Bluetooth and HDMI-ARC connectivity, Black. Includes Remote Control

Bose TV Speaker- Small Soundbar with Bluetooth and HDMI-ARC connectivity, Black. Includes Remote Control

(12,374)
$279.00$258.00
FREE delivery Thu, Sep 4
100+ bought in past month
Loading...
ZIOCOM 30 Pin Bluetooth Adapter for Bose Sounddock and Other 30 pin Music Docking Station iPhone iPod Dock Speaker(Not Suitable for Car, Motorcycle) (Black)

ZIOCOM 30 Pin Bluetooth Adapter for Bose Sounddock and Other 30 pin Music Docking Station iPhone iPod Dock Speaker(Not Suitable for Car, Motorcycle) (Black)

(6,568)
$25.26
FREE delivery Sat, Jun 14 on your first order
100+ bought in past month
Loading...
DockLinQ Pro 30 Pin Bluetooth 5.0 Adapter Receiver for Bose Sounddock and Other 30pin iPod iPhone Music Docking Station (Not for Cars)

DockLinQ Pro 30 Pin Bluetooth 5.0 Adapter Receiver for Bose Sounddock and Other 30pin iPod iPhone Music Docking Station (Not for Cars)

(11,323)
$29.99
FREE delivery Sat, Jun 14 on your first order
200+ bought in past month
Loading...
Bose QuietComfort Wireless Noise Cancelling Headphones, Bluetooth Over Ear Headphones with Up to 24 Hours of Battery Life, Moonlight Grey - Limited Edition

Bose QuietComfort Wireless Noise Cancelling Headphones, Bluetooth Over Ear Headphones with Up to 24 Hours of Battery Life, Moonlight Grey - Limited Edition

(12,251)
$269.00
FREE delivery Tue, Oct 14