这篇博客详细记录了一次人工智能算法岗位的面试过程，涉及自我介绍、项目讲解以及一系列技术问题，包括最小编辑距离、大数据文件处理、注意力机制原理、词语表示、两数之和及其拓展、逆转链表、全排列及其优化、二叉树最远节点距离和前缀树设计等算法题目。面试还涵盖了AUC值物理意义、多任务学习框架的应用和有效性证明。
一面
- 自我介绍
- 研究项目
- 最小编辑距离（leetcode 72 hard） DP
- 一个文件，每一行都有一个单词。读取这个文件，输出一个词典，包含单词出现的个数（用python dic或者c++ map很容易实现）. (WordCount)
- 拓展1：假设这个文件特别大，用数据流的形式才可以读入呢？（将文件分为几个部分，每个部分单独读取，最后依次读取词典完成合并）
- 拓展2：假设储存的词典内存都放不下怎么办（所以必须连词典都要拆分）？（使用前缀树将文件按照开头字母分为26个文件，可以保证每个文件中出现的单词永远不会出现在其他文件中。对于每个文件进行单独的词典构筑，最后得到26个词典，词典相互不会交叉）
- 前缀树是面试官提醒的，当时没想出来。事后觉得也可以给每一个字母一个非1的独立质数，每次读单词的时候将每个单词的字母质数相互乘起来，根据积的大小做区分
二面
- 自我介绍
- 研究
最低0.47元/天 解锁文章
扫一扫
301
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
