刚面完,hr说因为我不是local candidate,所以加一轮电面。
国人大哥,看linkedin本科北大,来美国十几年了。
给一系列比赛结果,例如“a beats b”, “b beats c”,“c beats d”;输出最终排名,这个例子是abcd,算是alien dictionary的变形。
不存在circle,例如“d beats a”。然后问了time and space complexity,还有会用什么样的tes t case去测试。
45分钟,最终压着时间写完。
可能说外形人复杂了点。就是拓扑排序。