实习面试记录

Posted 2021-03-26 mohua

2019年10月份开始，由于大四已经没有课，只是每天自习难免会无聊厌烦，希望将学到的知识用于实践，并提前体验一下工作，我们便开始投简历寻找与本专业相关的实习。丰富履历的同时也为毕业旅行储蓄一些资金~

首先来说小橙子

面试公司：某财富公司，负责资产管理和财富管理；

面试岗位：数据分析师，负责股票期权期货等金融产品的走势分析，定价模型分析等

岗位要求：熟悉数值分析算法，面向对象编程语言，熟练的编程能力，算法创新能力

面试过程：面试+笔试一起，共计半小时左右：

1.针对简历询问其中面试官感兴趣的地方，比如经济管理双学位，运筹学课程学习情况，编程课和算法课的学习情况

2.在白纸上随机出几道题进行口头解答

 

第一道：算法题

问题：有一个m*n的矩阵，每一行的后一个元素都大于前一个元素，每一列的下面一个元素都大于上面一个元素，给定一个数c，设计一个算法，确定c是否存在于这个矩阵中。

比较好的方法：

step1：首先与矩阵左下角的数x_m1进行比较：

如果c==x_m1，则c存在于此矩阵中；如果c>x_m1,则删去第一列，得到一个m*(n-1)的矩阵，进行step2；如果c<x_m1,则删去最后一列，得到一个(m-1)*n的矩阵，进行step2。

step2：在得到的新矩阵中重复step1，知道确认c存在于此矩阵中。

 

第二道：最小二乘和PCA分别的原理与区别和联系

第三道：梯度下降法的应用，也可以叫做算法题