Software Engineer III, Approximation Algorithms

Requirements

• 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.

Nice to Haves

• Master's degree or PhD in Computer Science or related technical fields.
• 2 years of experience with performance, large scale systems data analysis, visualization tools, or debugging.
• 2 years of experience with data structures or algorithms in either an academic or industry setting.
• Knowledge of approximation methods and randomized algorithms.
• Knowledge of database indexing design, ML algorithms, and/or computational geometry.

What You'll Be Doing

• 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 (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

Perks and Benefits

• Opportunities to switch teams and projects as you and the business grow
• Be part of a team working on critical technologies that impact billions of users
• Collaborative and innovative work environment