没有笔试,投递简历过了以后,偶然HR打电话约的面试。 一面 自我介绍。面试官见我想介绍项目,就先让我介绍了项目。然后做题。 给定多条公交线路(可以认为是环线),以及一个初始出发点,以及目的地。求乘坐最少公交车的次数(不存在则返回-1)。 可以将每个线路看作一个set,然后题目就类似于leetcode的word ladder了。使用BFS搜索即可。 最开始考虑成最少站点了,面试官提示以后,确定正确的思路。注意起点是换乘站点的考虑。然后面试官问,知不知道双端搜索,就是从头尾分别搜索,最后确定线路的方法。大概说了一下思路。 数学题。有一个一次只能读取buffer,一个不知道有多少元素的链表。...