C++ Algorithm Engineer

About MENTZ: MENTZ builds software for public transit agencies and authorities worldwide. Our core product is an intermodal journey planning system, similar to Google/Apple Maps but focused on public transportation networks. We develop high-performance routing algorithms for public transit systems used in applications across major global cities including Germany, Stockholm, London, and Sydney. This role works on our C++ backend systems that power journey planning for millions of users globally.\n\nThe Role: We are seeking a C++ Algorithm Engineer to join our Munich-based team working on public transit routing systems. You will design and implement the next generation of our journey planner while maintaining and improving our existing routing infrastructure. This position combines immediate impact on a widely used product with the opportunity to shape future mobility solutions.\n\nResponsibilities:\n\n Design, develop, and optimize C++ algorithms for public transit routing and journey planning\n Implement state-of-the-art routing techniques while maintaining backward compatibility\n Contribute to the architecture of a high-performance backend system serving millions of users\n Collaborate with a small, agile team to deliver impactful features\n Profile and optimize performance-critical code components\n Ensure reliability and scalability of routing services under heavy load\n Maintain and modernize legacy code while introducing new technologies\n\nRequirements:\n\n Proven experience with performance-critical C++ code\n Deep understanding of algorithms and data structures\n Experience with modern C++ (C++17/C++20)\n Familiarity with backend systems and microservice architectures\n Experience with SQL databases (preferably SQLite)\n Knowledge of routing algorithms for public and individual transport\n Experience with build systems (CMake/MSBuild)\n Strong problem-solving skills and attention to detail\n Fluency in English and German\n\nNice-to-Haves:\n\n Experience with RPC frameworks (gRPC/Thrift)\n Familiarity with containerization (Docker)\n Experience with CI/CD pipelines\n\nBenefits:\n\n Competitive salary with performance-based bonuses\n Flexible working hours with options for remote work\n Generous vacation days\n Company pension plan\n Free beverages and snacks\n Team events (hiking, skiing, OKtoberfest)\n Opportunities for professional development\n* Health insurance coverage\n\nJoin our small, dedicated team to make a tangible impact on how people navigate urban environments!