面试基本信息

在公司直接面试，不需要用电脑，但还是技术面试+HR面，技术面试40分钟左右，HR面试20分钟左右

流程

伪代码题目

python 算法

比较实际的业务场景，有若干个城市，不同城市之间有航线和航线价格，找出所有可能互相通的一对城市之间最低的航线价格。除了二重遍历，有什么好方法复杂度低一些？

提示：可以从各个方面优化，包括储存结构（树结构、链表等等）

由于航线价格会有变动，什么情况下用BFS更新，什么情况下用DFS更新

SQL

表中有dep, arr, date, dep_time, is_normal几个字段，每一行表示一个航班信息，计算每个航班过去7天/30天/160天的延误率。

进阶：如果要看一段时间内（例如30天内的航班），每个航班过去7天的延误率呢？

使用by_partition函数，这里不是特别清楚，和面试官有讨论

整体而言，气氛比较轻松（可能是我脸皮厚），对于问题和场景不明确的地方随时沟通。

简历

  1. 虽然我做的深度学习相关比较多，但是公司里的场景主要是和刚才两道题比较相关的，所以DL用不太到，反而是hadoop/spark/mapreduce比较多。如果线下测试或只是出报告，不会要求编程语言，如果上线部署，肯定是python
  2. 关于实习经历中和用户特征画像相关的部分有更进一步的讨论

反向提问

一个是问刚才做题部分有个不太清楚的地方，请面试官更详细讲了一下。另一个是工作的主要内容。