CMIC 2019年秋招面试经验分享。
字节跳动
AI Lab / 头条搜索部门
PSQ
一面 2019.7.5 问项目，问 Mask RCNN 和 U-Net 原理，nn.Upsampling是怎么做的，有哪些参数，align_corners参数有什么作用。 一道算法题: 给定n个节点，以及每个节点上的一个数值，如果两个节点数值的最大公约数大于1，那么在这两个点之间连一条边。求这个图的最大连通分量的节点个数。
二面 2019.7.26 这一面都是机器学习。
1.常用的二分类指标有哪些？precision
recall是怎么计算的？ROC曲线的横纵坐标是什么？
2.决策树、随机森林、GBDT、XGBoost 它们的优点和缺点，以及其中的各种细节。
一道编程题： 
这样一棵树，按箭头方向输出层次遍历。 一道数学题：
编号为1到100的100栈灯，初始都为关着的，编号为1到100的人依次走过，如果灯的编号除以人的编号能整除，然后人就会把灯的状态反转；问：100个人都走过所有的灯之后灯的状态
三面 2019.7.30 先聊了一会儿项目，然后开始问基础问题。 1.用C++如何实现一个有序map，我说 C++的map是用红黑树实现的，unordered map是用哈希表实现的，他又问，红黑树和一般的平衡二叉树相比有什么好处？ 卒。 2.Python中，函数参数的传递方式是怎样的？ 3.L1正则化和L2正则化在作用上有什么不同？ 4.使用核函数的SVM的复杂度是多少？卒。 两道算法题。 1.LeetCode 31, Next Permutation 2.一个环有n个点，编号为0,1,...,n-1，现在从0点出发，每次可以选择顺时针走一步或者逆时针走一步，请问走k步后回到0点有多少种走法？
HY
一面 2019.7.12 问项目，NMP细节 算法题：单链表的逆序
二面：2019.7.17 一道概率题：两人轮流抛硬币，第一个抛出正面的算赢，问后抛的人赢的概率。1/3 算法题：最长环状子序列，基于最长子序列的改动，可以从数组尾部连到头部。把数组复制一次，控制好起点和终点就行。O(n)
三面：2019.7.25 问项目，graph的理论 算法题：unix路径的简化，输入‘/a/../b//././../c/‘，输出’/c’。构建一个栈，记录有效的路径操作，遇到向上’..’，则去掉栈尾部的路径
头条推荐组
ZYF
二面： 写一个带回传的层 算法题：二叉树最深的叶节点的最近公共祖先，leetcode1123
三面： 写一个卷积层 生产者消费者 如何在推荐中实现diversity 算法题：一百级台阶，每次最多走三级，问到顶有几种走法
腾讯
优图
HY 一面2019.8.9 这是一个对复杂度有执念的面试官 = = 有哪些数据结构？有哪些排序算法？各种排序算法的复杂度 会不会C++？有哪些数据类型？map vector？map的底层数据结构是什么？ N个数里最大的K个数：快排扔掉后一半 复杂度O(nlogn)。。。复杂度太大了 被diss== 堆排序？只记录前k个 常识题： 飙车的场景中，速度非常快的时候为啥车轮会倒转 ### AI Lab
阿里
阿里妈妈
蚂蚁金服
依图
PSQ
2019.08.01
依图比较看中手写算法题的能力... 每一面都要聊项目...同样的事情说了三遍...
一面： 给定一个数组a，和一个target，求a的所有和为target的连续子序列。 时间复杂度O(n)。
二面： 1.一个公司有n个人，除了老板之外，每个人都有且仅有一个直属上司，现在有一个舞会，每个人都有一个开心值，如果一个人的直属上司参加了舞会，那么他就会不开心（开心值为0）。如何让一部分人去参加这个舞会，使得所有人的开心值总和最大，求这个最大值。 2.证明：存在由n个1组成的数字（比如1，11，111，...），可以被79整除。
三面： 一个大佬（十几号员工）聊项目...
LZK 一面： 1.
给定一个0-1字符串(eg:“00100111001”)，每次可以删除一个连续子序列，删除3次后最短的长度是多少
2.
一个500类分类问题，在1000个测试样本上90%准确率。对错误样本进行分析，发现有40%为标注错误，30%为类别易混淆，请问有哪些解决办法
二面: 1. 求两个有序数组的中位数(O(1), O(logN), O(N)的情况) 2. 海岛红眼病
旷视
LX
一面： 项目，问了很多细节
二面： 算法题 1. 一段字符串的句子，由多个单词组成，返回颠倒后的句子（单词不颠倒） 2. 两个有序数组，返回并集的中位数
tensorflow与pytorch的区别
商汤
海康威视
PSQ
电话面 2019.7.29 问的比较广，但是不深...先聊项目，然后问了一些基础知识。 常用的梯度下降算法，讲一下Adam；1x1的卷积作用；Batchnorm怎么做的；决策树、随机森林、Boosting怎么做的；图像处理中常用的特征有哪些；讲一下C++中的static；讲一下Python中的可变对象与不可变对象（int是可变对象吗？）；讲一下Python中的装饰器；讲一下Hash表和常用的冲突处理方法。 海康威视上研院，感觉也是工程更多一些...
云从
LZK 一面： 感觉面试体验非常好 1. 卖股票问题：剑指offer 2. m个鸡蛋，k层楼，如何得知鸡蛋在第几层会碎,应该用什么指标比较好(最好情况，最坏情况，中位数...)？
拼多多
LZK 一面: 一个单向链表的快排,要求1、空间复杂度不大于O(N)，2、不要更改节点的值
HY 一面2019.8.8 卷积层的细节，给输入图片[N,C,H,W]，kernel size[K,K]，auto-pad，求 filter size: [D,C,K,K] 参数量（无bias）：DCKK 计算量（乘法）：DCKKHW 手写卷积前传，矩阵滑动点乘 图像组：搜索；内容理解；图片质量评估；自动化平台；海报生成
二面2019.8.16 算法题：有向无环图拓扑排序（15mins） 机器学习：L1 L2 正则的区别，要怎么判断用哪一个更好，各自的适用性；具体讲一下牛顿法和梯度下降法，有什么优劣；如何选择learning rate；写一下逻辑回归的优化函数 搜索组：推荐，用户商品之间的关系，NLP，转化率成交率评估预测
华为
HY 2019.8.15 14:30-17:30 一面： 深入聊项目。最小二乘法和最大似然估计的区别。写sgd和momentum。 二面： 算法题：给你一堆试卷，每个试卷有一个完成时间和一个价值，如何在T时间内最大化价值。聊项目。 三面： 开放式聊项目。