Compass SDE 面试经验
面试过程
面试的岗位是general backend role,这一轮是technical phone screen。 面试官自己随口出的题,形式和lc上的count island很像,就是1和0的2d-array里数connected 1s,主要是bfs/dfs那一套。写码过程中会主动追问code功能,熟练度不够的话容易被打断思路卡壳。后续又追问了count marina(紧邻岛屿的水面),也是一样的思路。
基本流程和其他coding面试差不多,但是runtime analysis部分追问了很多,比如某个O(n) solution 在worst case下,具体会跑几个n,包括memory consumption也是细问了很多八股文细节。自己写test case的时候又顺便问了一些class design和naming方面的规范。
总体来说语言沟通很顺畅,考核内容比较杂,不是一板一眼的解lc算法题,但是也没有超纲。




