ประสบการณ์การสัมภาษณ์ Google AE

Google LLCเป็นบริษัทเทคโนโลยีข้ามชาติสัญชาติอเมริกันที่มุ่งเน้นด้านปัญญาประดิษฐ์ เทคโนโลยีเสิร์ชเอ็นจิ้น โฆษณาออนไลน์ คลาวด์คอมพิวติ้ง ซอฟต์แวร์คอมพิวเตอร์ ควอนตัมคอมพิวติ้ง อีคอมเมิร์ซ และอุปกรณ์อิเล็กทรอนิกส์สำหรับผู้บริโภค ได้รับการขนานนามว่าเป็น “บริษัทที่ทรงอิทธิพลที่สุดในโลก” และเป็นหนึ่งในแบรนด์ที่มีมูลค่ามากที่สุดในโลก เนื่องจากการครอบงำตลาด การรวบรวมข้อมูล และความได้เปรียบทางเทคโนโลยีในด้านปัญญาประดิษฐ์ ถือเป็นหนึ่งในห้าบริษัทเทคโนโลยีสารสนเทศยักษ์ใหญ่ของอเมริกา เคียงข้างกับ Amazon, Apple, Meta และ Microsoft

• ระดับ : ปานกลางถึงยาก
• ขั้นตอนการสัมภาษณ์และการสรรหา : เฉลี่ย

Google Recruiter ติดต่อฉันทาง LinkedIn เพื่อสัมภาษณ์ตำแหน่ง Application Engineer

เกี่ยวกับบทบาท : โดยทั่วไปแล้ว บทบาทนี้จะเน้นไปที่การพัฒนาแอปพลิเคชันที่ใช้โดยไคลเอนต์ภายใน (พนักงานของ Google) สำหรับบทบาทนี้ จะเน้นที่การออกแบบระบบมากขึ้น และให้ความสำคัญกับโครงสร้างข้อมูลและอัลกอริทึมน้อยลงเล็กน้อย ดังนั้น โดยทั่วไปแล้ว DSA ที่ถามจึงอยู่ในระดับปานกลาง

โครงสร้างการสัมภาษณ์/รอบ
1. Reach Out
2. Coding Round 1
3. Coding Round 2
4. System Design Round (ขึ้นอยู่กับผล Coding Round 1+2)

เอื้อมมือออก

นายหน้าของ Google ติดต่อฉันทาง LinkedIn ดังนั้นจึงเป็นเรื่องสำคัญมากที่จะต้องอัปเดตโปรไฟล์ LinkedIn ของคุณด้วยโครงการ ทักษะ ประสบการณ์ และความสำเร็จของคุณ

การเข้ารหัสรอบที่ 1

เวลา -: 45 นาที
แพลตฟอร์ม -: Google เอกสาร

รอบนี้ขึ้นอยู่กับโครงสร้างข้อมูลและอัลกอริทึมอย่างสมบูรณ์ ฉันถูกถาม 1 ปัญหาระดับปานกลาง

ปัญหา:
ปัญหานี้ขึ้นอยู่กับ Circular Dynamic Programming

ประการแรก ฉันได้พูดคุยกับพวกเขาเกี่ยวกับกรณีทดสอบต่างๆ จากนั้นจึงเล่าต่อถึงวิธีการที่โหดร้าย พวกเขาขอเวลาและพื้นที่ที่ซับซ้อนของปัญหา จากนั้นบอกให้ฉันปรับปรุงประสิทธิภาพ จากนั้นฉันก็หารือเกี่ยวกับแนวทางที่เหมาะสมที่สุดกับพวกเขาและนำไปใช้

การเข้ารหัสรอบที่ 2

เวลา -: 45 นาที
แพลตฟอร์ม -: Google เอกสาร

รอบนี้ดำเนินการในวันเดียวกับการเข้ารหัสรอบที่ 1 รอบนี้ยังขึ้นอยู่กับโครงสร้างข้อมูลและอัลกอริทึม มีการกล่าวถึงปัญหาระดับปานกลาง 1 รายการด้วยวิธีการที่เหมาะสมที่สุดและความซับซ้อนของเวลาและพื้นที่

ปัญหา:
1)มันเป็นปัญหา leetcode ระดับกลางที่ใช้แมปสตริง+แฮช
sol — ปัญหาได้รับการแก้ไขในแต่ละขั้นตอนโดยการเพิ่มกรณีทดสอบมากขึ้น และทุกแนวทางที่ฉันบอกพวกเขา ฉันถูกขอให้นำไปปฏิบัติ และมีการหารือถึงความซับซ้อนของเวลาและพื้นที่ทุกครั้งที่ฉันเปลี่ยนแนวทาง

หมายเหตุ : รอบทางเทคนิคสามารถทำได้ง่ายโดยการฝึกแก้ปัญหา DSA บน leetcode และจัดการแข่งขันเป็นประจำ หัวข้อที่คำถามสามารถมาจาก: การเขียนโปรแกรมแบบไดนามิก, ต้นไม้, การเรียกซ้ำ, รายการที่เชื่อมโยง, สตริง, อาร์เรย์ เป็นต้น โดยทั่วไประดับของคำถามจะเป็นระดับกลางสำหรับตำแหน่งวิศวกรแอปพลิเคชัน

การกำหนดความซับซ้อนของเวลาและพื้นที่มีความสำคัญอย่างมากควบคู่ไปกับการระบุกรณีขอบ การปรับโครงสร้างข้อมูลที่เหมาะสม การใช้อัลกอริทึมที่ถูกต้อง การคิดให้ชัดเจน และการอธิบายอย่างดีเยี่ยม

รอบการออกแบบระบบ

เวลา -: 45 นาที + 15 นาที (Googlyness)
แพลตฟอร์ม -: Google Doc

รอบนี้จะดำเนินการต่อเมื่อผลการเข้ารหัสรอบที่ 1 + การเข้ารหัสรอบที่ 2 ออกมาดีเท่านั้น รอบการออกแบบระบบของฉันกำหนดไว้ 2 วันหลังจากรอบการเข้ารหัสของฉัน

รอบนี้ขึ้นอยู่กับการออกแบบระบบระดับสูง เป้าหมายหลักของรอบนี้คือการทดสอบแนวทางการออกแบบระบบที่ปรับขนาดได้ การออกแบบ API และฐานข้อมูล
ฉันได้รับมอบหมายให้ออกแบบระบบ ซึ่งฉันจำเป็นต้องสร้างเว็บไซต์ซื้อของออนไลน์สำหรับพนักงานของ Google

ฉันได้กล่าวถึงสิ่งต่อไปนี้สำหรับการออกแบบแอปพลิเคชัน
1. เซิร์ฟเวอร์ที่แตกต่างกันสำหรับภูมิภาคต่างๆ
2. โหลดบาลานซ์สำหรับเซิร์ฟเวอร์
3. การปรับขนาดแอปพลิเคชันทั้งหมดในแนวนอน
4. ประเภทของฐานข้อมูล (sql vs NoSql) ที่สามารถใช้งานแล้วทำการสืบค้นอย่างรวดเร็วผ่านการจัดทำดัชนี
5. แคชข้อมูลสำหรับผู้ใช้ที่ลงทะเบียนแล้ว
6. ไมโครเซอร์วิสที่เป็นไปได้ที่สามารถใช้ในแอปพลิเคชันได้
7. บุคคลที่สามสำหรับการจัดการเกตเวย์การชำระเงิน (หนึ่งในบริการไมโครที่เป็นไปได้)

ในระหว่างนั้น ฉันยังคงถกกันต่อไป

ก) การออกแบบฐานข้อมูล จำนวนตารางที่ต้องการ ประเภทของแถว และคอลัมน์ที่สามารถใช้สืบค้นข้อมูลได้อย่างมีประสิทธิภาพ
b) การออกแบบของ Api นั่นคือจุดสิ้นสุดของ API จะมีลักษณะอย่างไรกับประเภทของคำขอ

ผมอธิบายสถาปัตยกรรมด้วยการวาดคร่าวๆ ใน google doc ซึ่งทำให้ฉันอธิบายได้ง่ายขึ้น

รอบนี้ส่วนใหญ่ขึ้นอยู่กับทิศทางที่คุณไป คุณจะถูกถามคำถามตามแนวทางและแนวคิดของคุณ
ผู้สัมภาษณ์ยังให้คำแนะนำที่จำเป็นและบอกถึงผลเสียและผลบวกของแนวทางหนึ่งๆ

ที่มาศึกษา :https://youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX|| Educative.io || จีเอฟจี

Googlyness:ในส่วนนี้จะกล่าวถึงคำถามตามโครงการของทีม การทำงานเป็นทีม และการจัดการเวลา การสนทนาในหัวข้อเหล่านี้ใช้เวลาประมาณ 15 นาที

สรุป

ฉันได้รับการตอบรับที่ดีจากผู้สัมภาษณ์และจากแบบฟอร์มข้อเสนอแนะเช่นกัน แต่การจ้างงานต้องหยุดลงเนื่องจากเหตุผลภายในบางประการ

สำหรับข้อสงสัยใด ๆ โปรดติดต่อฉันบนLinkedIn: https://www.linkedin.com/in/riti-nema-707b1719b/

ทั้งหมดที่ดีที่สุด มีความสุขในการเข้ารหัส !!