This is a research paper I published in 2014 as my undergraduate thesis. The draft of paper was written in English. But because Tsinghua requires all students to write their graduation theses in Mandarin, I translated the paper to Mandarin. Recently I dug out the English draft and revise it a little bit. You can […]
[Interview Question] Tesla Autopilot Coding Challenge
Background This is a real take-home interview problem from Tesla Autopilot. I had an interview with them in May 2017. This is a very interesting and challenging problem. Before I worked on this problem, the Tesla people didn’t even know whether this problem is NP-hard or not. The standard solution provided by Tesla people used […]