作者：YangZY
链接：https://www.nowcoder.com/discuss/30813?type=0&order=0&pos=44&page=1
来源：牛客网
一面55分钟。
1.自我介绍。
2.面试官看了我的简历，我在上面写了一句“正在学习TensorFlow”，面试官问我是个人兴趣还是因为其他原因（我说个人兴趣）。之后问我都看什么资料，有没有实践，然后我提到了CNN，面试官接着问CNN有什么优点，跟传统的决策树和SVM相比在图像分类有什么优势。
3.默认构造函数、拷贝构造函数的作用，什么时候使用
4. 浅拷贝深拷贝的应用。
5.说一说容器算法迭代器的关系，迭代器都有哪几种，适配器有哪几种
6. 如果要用STL实现得到前k个小的数用什么函数（我答的用sort。。。），然后又问sort实现机制是什么，时间复杂度最好和最坏是多少，如果要实现最坏也是O(nlogn)复杂度的排序可以用什么（答了归并），之后让详细讲了一下归并的过程，归并的不足（空间复杂度O(n)），问还有其他什么也能达到O(nlogn)（然后答了堆排序），详述一下堆排序的过程（建堆，更新一系列过程）。
7.邮件发了一个链接过来，登录上去在线写代码，题目是用一个函数实现给定字符串，去除前面和后面的空格，比如“ ab cd ”，最后得到的结果是"ab cd"，不能改变字符串的地址。写完之后，面试官说如果要测试，测试用例应该设计什么样子的。之后找到了我代码中的一点bug（我的代码对于字符串中全是空格的情况返回还是全空格，面试官的意思是说这种情况字符串中只用‘\0’就可以了），问我怎么改，最后让给出函数的时间复杂度，以及复杂度的常数项。
6.最后让我问他问题，问了一些问题，最后问了一个问题（能评价一下我这次的面试以及我应该在哪些方面再进行一下提高吗），面试官笑着说学无止境，这个问题不好回答，然后两个人一起笑了起来。。。
网友评论