【阿里蚂蚁金服-C++开发(实习)】 一面 3.31号 1)面试官晚上给我打电话,先给我介绍了他们部门的情况,好像是去年刚成立的,然后说我的简历跟他们非常match,介绍了一下他们部门的大boss,获得了19年的科学家奖,还给我发了邮件,里面是大boss的主页链接; 2)问项目 3)假设20万个人,每个人可能跟其他人是朋友,如果是朋友,他俩之间就有一条边,现在假定“朋友圈”是指朋友或是朋友的朋友组成的,问朋友圈最大的个数? 回答:其实是求连通分量的个数,用dfs搜索,大概是每次从一个节点出发,找到其朋友圈包含的所有结点,再接着用dfs找。 个人觉得回答的不好...