一、华为实习生面试（2017.4.22）
笔试：三道编程题，只做对了1.3道。进入面试。
一面：
（1）问了自己常用的语言，说了C++，然后问了关于C++面向对象的一些问题，如封装，继承，多态啊等等。
（2）关于从一个数据库解析xml文档，然后再存入一个数据库。这个系统怎么设计。本质上是一个生产者消费者问题，回答的一般。
（3）又聊了一些自己做过的课题，主要是深度学习，没啥好说的。
二面：
（1）对于华为公司的文化有什么了解。（奋斗者，通过努力改变自己的生活等等）。
（2）你觉得华为公司怎么样。
（3）家庭情况
（4）工作地点的选择，想要的职位。
4.25日收到短信，通知通过面试，但是依旧没有得到offer，跪。。。。
额。。。剧情反转了，5.16接到通知，获得华为实习offer。猜测应该是前面大佬有放弃的，现在备胎补上了，感谢华为！
二、新氦数据实习生面试（2017.5.12）
笔试：
题目覆盖较广，计算机基础知识都有涉及，但比较简单。
算法、数据结构、计算机网络、数据库、操作系统。
主要偏重算法与数据结构，期中一个考察哈夫曼树的构造过程，另一个是编码问题，关于C++还是要熟练，这样才看得懂代码细节。
最后两个编程题，我用的编程语言为：C++
第一个，写一个二叉树的层次遍历，主要用到队列，这个简单。
第二个，给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。主要用到递归的思想，当时没想出来，没有给出完善的解法。
这里贴出代码：
class Solution {
public:
/**
* @param candidates: A list of integers
* @param target:An integer
* @return: A list of lists of integers
*/
void countall(vector<vector<int> >& rt, vector<int>tem, vector<int> candidates, int tsum, int cur, int target)
{
if (tsum == target)
{
rt.push_back(tem);
return;
}
if(tsum>target)
return;
for(int i=cur;i<candidates.size();i++)
{
tem.push_back(candidates[i]);
tsum+=candidates[i];
countall(rt,tem,candidates,tsum,i,target);
tsum-=tem[tem.size()-1];
tem.pop_back();
}
}
vector<vector<int> > combinationSum(vector<int> &candidates, int target) {
// write your code here
vector<vector<int> > rt;
if(candidates.size()==0)
return rt;
vector<int> tem;
sort(candidates.begin(),candidates.end());
candidates.erase( unique( candidates.begin(), candidates.end() ), candidates.end() ); //删除掉candidate中的重复元素，因为重复元素会导致rt中有重复的解
countall(rt,tem,candidates,0,0,target);
return rt;
}
};
问题的一个变种，给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。
class Solution {
public:
/**
* @param num: Given the candidate numbers
* @param target: Given the target number
* @return: All the combinations that sum to target
*/
vector<vector<int> > combinationSum2(vector<int> &num, int target) {
// write your code here
set<vector<int> > r;
vector<int> cur;
sort(num.begin(),num.end());
combination(cur,num,0,0,target,r);
vector<vector<int> > ret;
copy(r.begin(),r.end(),back_inserter(ret));
return ret;
}
void combination(vector<int> cur,vector<int> &num,int index,int curSum,int target,set<vector<int> >&ret)
{
if(curSum>target)
return;
if(curSum==target)
{
ret.insert(cur);
return;
}
if(index==num.size())
return;
combination(cur,num,index+1,curSum,target,ret);
cur.push_back(num[index]);
combination(cur,num,index+1,curSum+num[index],target,ret);
}
};
技术面试：
（1）卷积神经网络，卷积的作用，为什么要卷积。（过拟合）
（2）牛顿法的优点和缺点。（凸函数，正定）
（3）梯度消失，怎么来避免。（batch normalization）
（4）上面贴出代码的那个编程题目。怎么解？
原理，原理。算法基础，机器学习基础，数学基础，知其然，也要知其所以然，真正看懂。
哎，人业余机器学习的都比我懂得多，看的深。。。ORZ。。
综合面试：
个人的基本情况，将来想做什么。
自己的优势是什么，自我评价。
为什么想做机器学习。
自然语言处理，怎么来做。。。
问问题：
1.贵公司想招聘到什么样的应届生。
2.贵公司未来对机器学习会怎么部署（因为自己想做机器学习的东西）。
over
总结：
1.注重基础，需要学的东西很多，基本算法一定要会，算法基础好才会有下文。
2.机器学习方面，自己在做的东西一定理解十分透彻，不能只知道个大概。
继续努力吧！
2017.5.12