图森未来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 底层原理
函数传参时为什么要用引用
如何保证函数参数不被修改
面完试改变了对图森的看法,面试官超级好,贼温柔!