面试9.25

ゞ浴缸里的玫瑰 2022-06-08 12:39 45阅读 0赞

360 大数据开发  
**一面：**  
自我介绍  
**两段实习经历**  
家宽预测怎么做的，拓展问了决策树，cart用什么选择特征？（这个忘了，基尼系数）

机器学习选股，svm，adaboost。有没有上线之类的（没有，决策权不在我）

说了JD算法比赛，说了xgboost延伸到了gbdt，解释gbdt的原理。 （多棵树，拟合残差）  
怎么验证模型的效果？（计算指标，F1的公式，召回率，准确率）

**深度学习，CNN**为什么不能解决异或的问题，（答不上来，00，01，10，11让用svm做，我说映射到高维空间找一个平面，又问怎么映射，我说核函数，差不多是的）

问**线性的算法**，我说回归？ 面试官让解释logistic回归。我说就是把一堆样本点拟合到一条曲线上面去，然后用最小二乘衡量拟合的好坏（他好像说有点问题？）  
**问hadoop vs spark优点？**  
隐约知道，但表达不出来，so直接说说不好。  
（其实就是hadoop只有mapreduce两种操作，而且job之间的关系由开发者自己管理，比较麻烦）  
**估计自己的代码量**  
大概几万行之类的，吓到我了，不知道怎么答。就说最近的是JD的那个算法比赛，自己一个人写的。

**应用题**  
**100万个数据，求最大的k个**  
维护一个长度为k的最小堆。然后他应该知道我看过类似的题目就跳过了。  
**100万个用户，怎么找knn**  
我说要不聚类吧，（明显不赞同）。然后告诉我用索引，我依稀知道一点，就不纠结了，说答不上来。

**编程题**  
a=\[9,0,1,3,-2,8\]  
求j>i,max(a\[j\]-a\[i\])

我想了一会（有点尴尬），说用动态规划。然后就开始写，写完他说有点问题。  
没有return(忘了，我以为说我逻辑有问题)，又改了改，最后说思路是对的，但结果不对，自己回去改，时间到了。。。。最后自己改了。

**二面：**  
比一面轻松一点，不那么揪着算法问了。  
还是问项目。  
家宽预测，怎么验证好坏，说没法验证，正负样本很不均匀。  
又问怎么解决不均与，答（上采样，下采样），其实还有代价敏感。

问电信推荐的，怎么做？  
我说没有数据，都是自己构造数据做的。没有历史数据也很难做推荐，面试官抬头想了想表示赞同。  
然后又问具体怎么做的？我说用上网日志提取关键字和商户的关键字这些分别构造向量，然后求相似度，构建二维矩阵，协同过滤。。。也是很无语啦。

说比较常用python，那包是什么概念？  
我说是本地project的文件目录导入的时候叫包，import dir1.dir2这种。  
又问\_\_init\_\_.py文件是干啥的？  
我说就是需要这个文件才能import，不然不会搜索这个路径，其实就是个空文件。

问基础  
tcp三次握手四次挥手？为什么需要三次？  
[http://blog.csdn.net/xifeijian/article/details/12777187][http_blog.csdn.net_xifeijian_article_details_12777187]  
“为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误”  
TCP连接时全双工的，因此，每个方向都必须要单独进行关闭

操作系统，write()操作把数据写入磁盘的过程？？  
答不上来，太底层了。我还以为他要考我文件锁，orz

手写代码  
二叉树的高度–我用c++写的，问能不能递归，能就用递归两行搞定了。

问了数据挖掘这些算法是上课教的还是怎么？  
我说上课就简单教了贝叶斯，决策树、关联规则这些。其他都是自学的。  
又问未来职业规划？想做数据建模还是算法研究，我说数据建模吧，研究还不太行，需要积累，还有本书没看。面试官问是啥书？《统计学习方法》

**三面：**  
HR面，给跪啊，没经验。先说自己的学习经历和实习经历，然后一上来就问自己最大的三个有点和最优成就感的事情。懵逼，不会夸自己啊。卒

问我有什么要问的？  
我问为什么要问前面那些问题，他说优秀的人身上某些特质注定了他们的成功blablabla，我点头如捣蒜。。。  
然后问我还有什么问题，我摇头说没了，say bye

事后感觉好方，没有介绍他们公司，没有谈岗位没有谈薪资，呜呜呜，我估计是跪了。

[http_blog.csdn.net_xifeijian_article_details_12777187]: http://blog.csdn.net/xifeijian/article/details/12777187