Taro Logo

Software Engineer III, Approximation Algorithms

Google develops next-generation technologies that change how billions of users connect, explore, and interact with information and one another.
Backend
Mid-Level Software Engineer
In-Person
5,000+ Employees
2+ years of experience
AI · Enterprise SaaS

Job Description

Google is seeking a Software Engineer III to join their Approximate Aggregations team, focusing on specialized algorithm engineering. This role is crucial for developing and maintaining sketching libraries and AI-related approximate algorithms that support critical use cases throughout Google. As part of the Core team, you'll work closely with the GoogleSQL team and other product teams to extend language capabilities and coordinate complex integration chains.

The position requires expertise in approximation methods, randomized algorithms, and large-scale system design. You'll be responsible for building and optimizing sketching libraries in multiple programming languages (C++, Java, Go), implementing AI components for query processing, and investigating cutting-edge algorithmic solutions. The role combines theoretical computer science with practical engineering challenges at massive scale.

Working at Google means being part of the Core team that builds the technical foundation behind Google's flagship products. You'll have the opportunity to impact important technical decisions across the company and work on systems that affect billions of users. The team culture emphasizes innovation, technical excellence, and collaboration across different product areas.

This role offers the chance to work on challenging problems in algorithmic design, machine learning integration, and large-scale data processing. You'll be at the intersection of theoretical computer science and practical engineering, implementing sophisticated algorithms that power Google's data processing capabilities. The position provides excellent growth opportunities and the chance to work with world-class engineers on cutting-edge technology.

Last updated 5 days ago

Responsibilities For Software Engineer III, Approximation Algorithms

  • Build new sketching libraries and approximation methods to support new, critical use cases including ML workloads
  • Work on 'AI components' for query processing, such as k-means clustering in GoogleSQL and vector/semantic search quantization improvements
  • Optimize and maintain existing sketching libraries (e.g., HLL++, KLL, D4M, etc.) in C++, Java and/or Go
  • Integrate new approximation features into the GoogleSQL language and libraries
  • Investigate state-of-the-art algorithms or augmentations to existing solutions based on research papers and prototyping

Requirements For Software Engineer III, Approximation Algorithms

Java
Go
  • Bachelor's degree or equivalent practical experience
  • 2 years of experience with software development in one or more programming languages, or 1 year of experience with an advanced degree in an industry setting
  • 2 years of experience with performance, large-scale systems data analysis, visualization tools, or debugging

Benefits For Software Engineer III, Approximation Algorithms

Medical Insurance
401k
Parental Leave
  • Comprehensive health benefits
  • Retirement plans
  • Parental leave