Team Lead, Software Engineer (Routing & Algorithms)

About the Position

Trafi (an Enghouse Company) is building the technology behind smarter, more connected urban mobility. Our scalable MaaS (Mobility as a Service) platform combines proprietary multi-modal routing technology and deep mobility integrations, bringing complex transport networks together in one seamless, user-centric experience. We are looking for a Routing Team Lead to take ownership of the team building and evolving our multi-modal routing engine. This is a hands-on engineering leadership role where you’ll combine people leadership, technical direction, and product ownership.

Responsibilities

• Lead, mentor, and support the Routing team, creating an environment where experienced engineers can take ownership, challenge ideas, and continue growing.
• Set the technical direction for Trafi’s routing capabilities, helping the team make strong architectural and engineering decisions.
• Stay hands-on with engineering, contributing to technical design, architecture, code reviews, problem solving, and implementation where it creates the most value.
• Own the routing domain across the full development lifecycle - from discovery and technical design through development, deployment, monitoring.
• Partner closely with the Product Manager to turn clients and customer needs into a clear technical roadmap and well-defined engineering priorities.
• Represent the routing domain in discussions with clients, educate them, and help to reach objectives related to Routing performance in the app.
• Work closely with other teams: project managers, frontend engineers, designers, other engineering stakeholders to deliver routing capabilities that work seamlessly across the broader MaaS platform.

Requirements

• 6+ years of professional software engineering experience, including significant hands-on experience building backend systems and APIs; strong experience with C# is preferred.
• Solid foundations in algorithms, data structures, and problem solving, with the ability to reason about complexity, performance, memory usage, and trade-offs between performance, scalability, accuracy, and operational cost.
• Strong system design skills and experience designing scalable, fault-tolerant, production-ready systems, including making pragmatic decisions around caching, partitioning, consistency, availability, and other architectural trade-offs.
• Strong understanding of operating software in production, including cloud infrastructure, observability, CI/CD deployment strategies, reliability, and incident response; experience with distributed, real-time, or performance-critical systems is highly valued.
• Demonstrated technical leadership, with the ability to set technical direction, make and communicate architectural decisions, identify technical risks, and balance short-term delivery with long-term maintainability.
• 2+ years experience leading and developing engineers through coaching, feedback, delegation, and clear expectations, while creating an environment where team members can take ownership and grow.
• Strong communication, prioritization, and collaboration skills, with the ability to work effectively with Product and other teams, navigate evolving objectives, and lead the team through complex technical and product decisions.

We Offer

• Work Your Way. Enjoy the flexibility to work remotely. Our office is located in Vilnius when you want to drop by and say hi!
• Talented Colleagues. Collaborate with colleagues who are experts in their fields, fostering an environment of learning and growth.
• Health Benefits. We've got your well-being covered with medical insurance, ensuring you're in great shape. Additionally, you can personalize your wellness options using Stebby.
• Convenient Commuting. Take your pick between parking options or a monthly allowance for the Trafi app, so you can get to work without stress.
• Secure Your Future. Thinking ahead? We offer the option to allocate a part of your salary to a pension fund for your stable future.

About the Company

In April 2025, Trafi was acquired by Enghouse, a global enterprise software company listed on the Toronto Stock Exchange (TSX: ENGH). With this acquisition, Trafi continues to scale its impact, delivering white-label platforms that help cities reduce emissions, simplify urban mobility, and reclaim their streets through fully integrated, multi-modal transport solutions. You can be confident that our recruitment and hiring processes will be adjusted to accommodate disabilities if requested. Enghouse is an equal opportunity employer. We’re grateful to everyone who applies. All applicants will receive a status update, and those selected for interviews will be invited to the next stage.

Salary

The salary range for this position is 7000 – 7833 EUR gross per month (84,000-94,000 EUR gross per year).

Location

Vilnius, Vilnius (Hybrid)

Employment Type

Full Time