Curriculum vitae

Bruno Maletta Monteiro

PhD student at Peking University 北大. Previously software engineer at Google.

Education

PhD, Computer Science, Peking University 2026–2030 · Beijing
Master's, Computer Science, Federal University of Minas Gerais (UFMG) 2021–2024 · Advisor Vinicius Fernandes dos Santos. Grade 93/100.
Bachelor's, Computer Science, Federal University of Minas Gerais (UFMG) 2017–2021 · Grade 95/100.

Software Engineer, Google August 2022–2026 · Search, Belo Horizonte. End-to-end features on the Search page.
Strategist intern, Goldman Sachs May–August 2021
Undergraduate researcher, UFMG June 2018–August 2019 · Algorithms and graph theory.

String Matching with a Dynamic Pattern Bruno Monteiro, Vinicius dos Santos. SPIRE 2025 · arXiv:2506.11318
Equitable Partition of Graphs into Independent Sets and Cliques Bruno Monteiro, Vinicius dos Santos. ETC 2019 · PDF
String Matching with a Dynamic Pattern Bruno Maletta Monteiro. Master's thesis, UFMG, 2024. Advisor Vinicius Fernandes dos Santos. Committee: Victor Campos, Felipe Alves da Louza. PDF
Efficient Operations on Dynamic Arrays (Operações Eficientes em Arrays Dinâmicos) Bruno Monteiro. Bachelor's thesis, UFMG, 2021. Advisor Vinicius dos Santos. PDF

AddisCoder, Ethiopia 2026 · Teaching assistant. Intensive algorithms camp for high-school students founded by Jelani Nelson.
JamCoders, Jamaica 2025 · Teaching assistant. Intensive algorithms camp for high-school students founded by Jelani Nelson.
Advanced Algorithms, UFMG 2022– · Undergraduate course I designed and taught (about 30 students). Assignments and lecture notes on Drive are in Portuguese. · Syllabus · Materials (pt-BR)
Maratona de Verão / IOI selectives, UNICAMP 2022, 2025 · Instructor. Strings, geometry, data structures, graphs.
Samsung Software Development Training, Remote December 2021–February 2022

ICPC World Finals 2020, Moscow 55th of 117 with UFMG Rábalabaxúrias (best UFMG finish at the time).
ICPC Brazilian Finals 2022 and 2023 Gold medals, 2nd nationally (Humuhumunukunukuapua'a; Summergimurne?). World Finals in Egypt.
ICPC coach Coached a UFMG team that won the Latin American Finals and qualified to the World Finals.
IX Maratona Mineira de Programação, 2022 Gold, 1st of 51 with pãO(queijo).
Codeforces Master brunomont. Rating 2142, max 2245.
Judge Maratona Mineira and ICPC sub-regional.

biblioteca C++ · Algorithms, data structures, and primitives for UFMG ICPC teams. Maintained since 2018.
tgen C++ · Single-header C++ library for random and adversarial testcase generation.
contorno C++ · Chinese Postman route through every street inside Belo Horizonte's Avenida do Contorno.
DynamicPatternMatching C++ · Code for the master's thesis: suffix-array matching under a dynamic pattern.
DynamicArray C++ · Code for the bachelor's thesis: integer sets and block-sorted arrays.
manim_splay Python · Splay-tree animations.