1. 01序列中在0处插入1，AC // 1. // 示例输入： // 10 // 0 0 1 0 0 0 0 1 0 0 #include <bits/stdc++.h> using namespace std; int main(){ int m; cin >> m; if (m<=1)   cout<<0; vector<int> vec(m), visited(m, 0); for (int i=0;i<m;++i)       cin>>vec[i]; for (int i=0;i<m;++i) { if...

第一轮面试分为2次，流程大致都是如下：自我介绍+项目介绍+项目深挖和项目中相关基础知识+算法题+数学题。感受就是面试官都很专业，而且面试完可以给我原来的项目带来更深的思考和更多的想法，这回大论文有救了！有意义的问题总结如下。 项目相关 我的多任务CNN模型是共享卷积层+分支结构。但是我的训练是单张图片输入，不存在以下问题，下面的问题都是为了考察我假设出来的，有一些很有思考价值，自己以前做实验的时候没有想到。关于多任务CNN的更多任务，可以参考这篇文章《共享相关任务表征，一文读懂深度神经网络多任务学习》。 1. 多任务CNN训练过程中不同任务的数据输入顺序是怎样的？一个mini-batch中的输...

搜索与推荐平台部的面试很硬核，几乎全是算法编程题。 一面 上来直接考基础，完全不问项目。 1. 最大值期望 问题：两个独立变量满足0到1均匀分布，求两个变量最大值的期望。答案：$$ 2. 二叉树的前序遍历 3. LeetCode 215. 求数组中第K大的数 4. 海量数据如何找到中位数和第200W个数 5. 括号匹配 给定n对括号，求问总共有多少种排列方式？要求必须满足左右括号的顺序。 二面 1. LeetCode 4. 两个排序数组的中位数 2. 问了一些项目 3. K-means聚类 介绍K-means聚类，以及每次聚类结果是否一致，为什么。 三面 1. Leetcode 143. 重排...

可能因为报的是研究员岗，所以面试的问题都很数学，太难了。 一面 矩阵连乘的算法复杂度计算 问题1：计算N个矩阵做乘法的时间复杂度。矩阵大小分别为(a0, a1), (a1, a2), ... (an-1, an)。回答： 问题2：这里面会存在一个问题，如果更换乘法顺序则会出现不同的计算复杂度，比如三个数相乘复杂度可以是 ，也可以是 。也就是说矩阵乘法满足结合律，是否有方法使得复杂度最小？复杂度最小是多少？【没答出来】 掷骰子的次数期望 问题：掷骰子，问能刚好产生全部6个数所需的抛掷次数的期望是多少 ？答案：得到第一个点期望 ;第n次得到第二个点概率 期望是 ；同理，第三个点期望 ；...最后...

不知道有没有办法改成远程面呢 人不在北京