第一轮也是technical面,美帝面试官做SE的。先问一些概念,比如graph和tree的差别,bfs和dfs的差别。然后题目是让我自己定义数据结构表示social network中的好友关系,然后写function查找两个人中的好友距离。我用的是adjacency list表示每个node和他的好友,然后bfs查找。然后还问了一些如何查找两个人是否潜在好友,我说了unionfind,但是思路没有表达清楚。但是小哥全程口气鼓励+引导式,可能对TPM的coding要求低一些


问的挺简单的呢,就一个dictionary implementation,就是dictionary data structure 各种method

results matching ""

    No results matching ""