实习面试记录
作者：互联网
2019年10月份开始，由于大四已经没有课，只是每天自习难免会无聊厌烦，希望将学到的知识用于实践，并提前体验一下工作，我们便开始投简历寻找与本专业相关的实习。丰富履历的同时也为毕业旅行储蓄一些资金~
首先来说小橙子
面试公司：某财富公司，负责资产管理和财富管理；
面试岗位：数据分析师，负责股票期权期货等金融产品的走势分析，定价模型分析等
岗位要求：熟悉数值分析算法，面向对象编程语言，熟练的编程能力，算法创新能力
面试过程：面试+笔试一起，共计半小时左右：
1.针对简历询问其中面试官感兴趣的地方，比如经济管理双学位，运筹学课程学习情况，编程课和算法课的学习情况
2.在白纸上随机出几道题进行口头解答
第一道：算法题
问题：有一个m*n的矩阵，每一行的后一个元素都大于前一个元素，每一列的下面一个元素都大于上面一个元素，给定一个数c，设计一个算法，确定c是否存在于这个矩阵中。
比较好的方法：
step1：首先与矩阵左下角的数xm1进行比较：
如果c==xm1，则c存在于此矩阵中；如果c>xm1,则删去第一列，得到一个m*(n-1)的矩阵，进行step2；如果c<xm1,则删去最后一列，得到一个(m-1)*n的矩阵，进行step2。
step2：在得到的新矩阵中重复step1，知道确认c存在于此矩阵中。
第二道：最小二乘和PCA分别的原理与区别和联系
第三道：梯度下降法的应用，也可以叫做算法题
标签：记录,元素,矩阵,面试,算法,step2,实习,xm1 来源： https://www.cnblogs.com/mohua/p/11667236.html