About

about-yang33

About this site

Blog / Editorials / Examples for algorithm and data structure

About me

Account

Education / Career

Master of Intelligent Systems, Graduate School of Informatics, Nagoya University

  • April 2019 - March 2021
  • I researched efficient query processing for the GIS database and surface shortest path problems on 3D-TIN.
    1. Yuta Kasai, Kento Sugiura, Yoshiharu Ishikawa, Spatial Skyline Queries on Triangulated Irregular Networks, 17th International Symposium on Spatial and Temporal Databases, Online Conference, pp. 64-73, ACM, August 2021.
    2. Yuta Kasai, Kento Sugiura, Yoshiharu Ishikawa, TIN上での空間的スカイライン問合せ, DEIM Forum 2021, A21-4, March 2021.
      • paper
      • IPSJ Yamashita SIG Research Award 2021 URL
      • DEIM Student Presentation Award at DEIM2021 URL

Bachelor of Information Engineering, School of Engineering, Nagoya University

  • April 2015 - March 2019
  • Construction of a Database System for Analyzing Large Point Cloud Data
    • I investigated a matching for point cloud registration and implemented a faster algorithm by using a point cloud database and pre-calculating.

Experience and Leadership

Internship at Google

  • September 2019 - November 2019
  • I worked on the Chromium browser project in Google Japan. The main project was “Fetch Event Worker Timing”, which enables web developers and G Suite to get several kinds of performance of Service Worker while fetching the resources. This feature contributes to finding bottlenecks in the network requests and caches, creating slow reports in detail and improving site performances. I mainly used C++ for the implementation and JavaScript for the unit tests and the integration tests. Besides, I developed new APIs that the other browser vendors haven’t implemented yet.

Leader of Nagoya University Programming Contest Club

  • April 2017 - December 2019
  • I created a club for people who work on competitive programming contests. The main purpose of the club is to improve the abilities by teaching algorithms to each other and practice for some contests such as ICPC. I succeeded in making a good community and contributed to enhancing the whole level of competitive programming in our university.

Projects

Build your own X July 2019 - Ongoing

Build your own X is a famous online project to gather many online resources for implementing various kinds of famous software from scratch. I have been utilizing these resources in order to improve my understanding of several kinds of famous software.

C compiler April 2020 - Ongoing

My goal is to write the smallest C compiler which is able to compile itself. I choose a subset of C which was general enough to write a small C compiler. Its parser is a hand-written recursive descendant parser, so that the compiler doesn’t have any black box such as lex and yacc.

Nand2Tetris March 2020 - April 2020

The best way to understand a computer is to build one from scratch. I started with an electronic element called NAND and then designed logic gates, adders and CPU, then implemented assembler, virtual machine, compiler and operating system. Finally I run applications such as Tetris on it.

Competitive Programming April 2017 - July 2019

I’ve been falling in love with competitive programming since I encountered the sport for the first time. Since then, I practiced a lot to win several contests and achieved a 1-3% rating in the online contest sites. This experience also contributes to enhancing my understanding of data structures and algorithms and I effectively utilize the knowledge to implement various kinds of software. Rating: AtCoder (1998, top 3%), HackerRank (2065, top 1%) — Account: Yang33

Mini Projects & Productions

Awards

  • IPSJ Yamashita SIG Research Award 2021 URL
    • The award will be given to the presenter of the best paper selected from among the papers presented at special interest groups and symposiums in FY2020.
  • DEIM Student Presentation Award at DEIM2021 URL
  • Best Student Presentation Award at DBDW2020 URL
  • Recruit Speed Hackathon, February 2019 — 1st by improving site performances of TOWNWORK in a team
  • PGBattle, November 2018 — 3rd (team Ch0kuda1) (top 3 award)
  • Aizu Competitive Programming Camp 2017 Day 3, September 2017 — 2nd (team ACPC_Anzio_High)

OSS Contributions

Interest

  • Database
  • How the system works
  • Performance tuning
  • Data structure
  • Hot spring ♨
  • Animals 🐤
  • Marathon 💨
  • Tennis 🎾

Presentation

Skills

  • Languages
    • (Long experience): C++, Rust, Kotlin, Scala, Java, Python, JavaScript, TypeScript, ShellScript, SML, HTML, CSS
    • (can read) Go, Java
  • Tools
    • Spring Boot, Spring, Django, Flask, pybind, MySQL, MongoDB, PostgreSQL, Kafka, Cassandra, HBase, Redis, Hugo, Git, Docker, React.js, Ubuntu
Share
̃Gg[͂ĂȃubN}[Nɒlj