面试笔记-北京某AI导购公司

在博客记录一下自己的面试笔记不知道会不会违反公司政策，这里还是不要提公司名称好了。
今天做了北京某AI导购公司的在线笔试题，共10道选择题3道编程题共1个半小时。
编程题不难，不限语言但是我最后一题居然没有写完就自动交卷了
算法题1：输入整数数组，输出左边为奇数右边为偶数并保持原顺序不变的数组
我的解题思路：我用的Python，开始想用快排或者冒泡的，后来我直接遍历数组将奇数放进一个list中，偶数放进另一个list中，最后用extend将偶数的list接在奇数list后面，这样应该不会改变数组的顺序吧

算法题2：给定整数n，输出螺旋矩阵
用Python的话四行可以搞定，参考https://www.cnblogs.com/Blaxon/p/4725646.html?utm_source=tuicool
和http://www.jb51.net/article/131687.htm

算法题3，输入数组，按顺序规律输出多项式
这题题目描述老长，我还以为很难，其实就是要考虑输出格式，我居然没有做完，只是大概写了流程框架。不过这次在线笔试算法题提交的居然是txt文档，所以也看不到AC率。

没写完很大一部分原因是前面十道选择题花的时间不值，很奇怪有两道题我算出来的结果选项里居然没有，一度怀疑这个测试平台有问题出题不严谨，所以验证花了不少时间坑啊。

下面无顺序回忆一下选择题，：

1、给定两个向量，计算向量余弦相似度，这题根据公式计算即可，但是我算的居然没有答案很蹊跷
2、RNN梯度爆炸的处理办法

3、向量A[1,2,3,4,5], B[2,3,4,5,6]，求softmax函数计算后，sotfA的最大、小值和sotfB最大、小值比较

4、87的100幂次方除以7的余数

5、给出Precision和Recall，求F1值

6、描述出TP、TN、FP、FN的，求 False Positive rate，这题我算的选项中也没有结果，很奇怪

7、快速排序说法正确的：A，最坏情况下时间复杂度o（n^2）,

8、trigram NLP的相关数据模型，这个我不了解

9、真的想不起来了。。。