图森未来CPP一面面经
自我介绍
两道算法题（先说思路，在分析复杂度，然后写代码，最后还要跑一下）：
1.实现一个函数，输入一个二维数组，计算其中连通1的组数。 Example 1 Input: 11110 11010 11000 00000 Output: 1 Example 2 Input: 11000 11000 00100 00011 Output: 3
2.给一个二维的01数组，其中有两个小岛（小岛为1的四连通块）。 我们可以修改0为1,使得两个小岛相接,从而二维矩阵中只有一个小岛。 返回需要最少修改多少个0。 input: 10000 00100 output 2
CPP基础：
多线程资源竞争
多进程资源竞争，两者用起来有什么区别
C++11新特性
shared_ptr ，循环引用问题
auto 底层原理
函数传参时为什么要用引用
如何保证函数参数不被修改
面完试改变了对图森的看法，面试官超级好，贼温柔！
拼多多一面82人在聊
查看3道真题和解析