算法岗实习面经-字节跳动 PayPal 寒武纪 OPPO 平安科技等

本文记录2020年春季找算法实习的经历，主要是面试内容，文末有惊喜~

PayPal Data Scientist

PayPal的DS实习面试轮数还是比较少的，分为一面、二面、HR面，Base上海。

• 一面 (60min)

  1.自我介绍

  2.一道代码题（Easy难度），股票买卖问题，一个数组存储一支股票每天的价格，你只能买进一次，卖出一次，怎样收益最大？

  3.数据库sql语句使用，给你一个S学生表(S_ID,S_NAME)、C课程表(C_ID,C_NAME)、SC学生选课成绩表(S_ID,C_ID,SCORE)，问怎么查询到某门课成绩最高的两个学生的姓名？需要写出对应的sql语句。

  4.如何在大规模数据（数据分布到不同server上）上进行查询操作？（MapReduce）

  5.PayPal需要处理全球范围内各国家之间的交易，但是在不同国家有不同的法律，给你一堆不同国家的法律文本信息，怎么跟交易流程的信息进行匹配，哪些流程会和哪些法律有关，假设已经有历史的数据，怎么实现这样一个简单的推荐系统？

  6.大概讲讲淘宝商品和用户之间推荐系统怎么实现？

• 二面

  因为在PayPal是有很多印度人做技术的，平常需要和他们进行沟通交流，二面就是跟印度人全程英文面试，应该会涉及包括技术、项目、代码等知识点的考察，然而我一面估计没过…So只能给大家一个参考，如果想去PayPal的话得锻炼英语的口语交流能力，以及在推荐系统、大数据相关内容上下点功夫。

OPPO研究院 计算机视觉算法

• 一面

  1.自我介绍

  2.项目内容

  3.介绍决策树，有几种类型，如何进行分裂，信息增益的定义

• HR 面

  1.自我介绍

  2.大概介绍下项目

  3.大学参加比较难忘的活动

  4.对OPPO的认识

  5.实习时间

字节跳动 推荐算法

• 一面

  1.自我介绍
  2.算法题
  讨论如果给你一棵二叉树，如何序列化和反序列化（可以中序+前序遍历、建树），元素重复怎么办，如果元素是任意ASCII码形式字符串形式该如何处理
  3.机器学习中测试集上效果不好可能有哪些原因造成

• 二面

  1.自我介绍
  2.问简历里一个项目是如何做的
  3.卷积神经网络和全连接神经网络区别
  4.算法

  • 求一个数的平方根（写代码，调bug）
  • 编辑距离（动态规划）
  • 流式输入，由EOF终止符号确定的n条数据，识别到EOF时以1/n返回元素，只有有限空间存储（不能存下n条数据） （后来了解到是蓄水池抽样算法）

• 三面

  1.自我介绍
  2.算法

  • 在无序数组中找到最大的元素

    （拓展，如果最大元素有重复的，如何以O(1) 空间存储最大元素对应下标，最终使得需要的元素对应的每个下标的以相同的概率返回）

  3.开放题
  大致意思是有个交友软件，用户点击匹配时，系统为用户匹配其他用户，然后开始聊天，系统会记录聊天时长。在已经有一个月的历史数据的情况下，如何设计算法使得匹配到的两个人聊天时间尽可能长？
  假设有n个人正在进行匹配，系统已经预估出两两之间的聊天时长，如何使得这n个人匹配后的聊天时长总时长达到最大？

• HR面

  1.自我介绍

  2.为什么去字节

  3.能给字节带来什么价值

  4.觉得自己能得到什么提升

  5.字节跳动产品有哪些

  6.对抖音的日活有了解吗

  7.怎么针对抖音存在的问题进行优化

  …

寒武纪科技 媒体算法

• 一面

  1.自我介绍

  2.针对自我介绍中相关项目进行提问

  3.Pytorch如何实现自定义模块？（需要定义forward函数和backward函数）

  4.自定义过程中需要存储哪些变量？（上一层梯度值，和对应变量当前梯度值）

  5.提问环节，可以问工作内容等

• HR面

  放弃了，听说在HR面之后还有一轮和部门leader的面试

平安科技 医学影像算法

• 一面（突击）

  1.自我介绍

  2.根据项目进行提问

  3.提问环节，可以问工作内容等

• 在线测评

  心理健康问题、IQ问题等

聚时科技 深度学习算法

• 笔试

  40分钟5道算法题，不要求做完，任意语言均可，伪代码也行

• 一面

  1.自我介绍

  2.针对项目进行提问

  3.卷积是全连接的特例还是全连接是卷积的特例

  4.解释带动量的SGD，动量有什么作用

  5.python debug调试for循环语句，怎么只通过一次断点定位到问题所在

总结

从这段找实习的经历不难发现，许多公司在面试的时候还是会围绕你所做过的项目展开的，所以需要对写在简历上的每个项目的细节都了解清楚，防止出现一问三不知的情况。同时针对自己想找的实习涉及领域的相关知识点需要复习好，当然leetcode刷题也是必不可少的。

最后，打个广告，字节跳动2021校招提前批已经开始啦，感兴趣的小伙伴们抓紧时间投递哦~

字节跳动校招内推码: 8U3GYTQ

校招投递链接: https://job.toutiao.com/s/JRPco8r

社招/实习投递链接: https://job.toutiao.com/s/JRPqxmP