阿里笔试9.3 算法方向

选择题
SVM支持向量机、KMP、RNN、倒排索引、ELMo
极大似然估计、Dropout和Bagging，L1&L2正则

编程题
①. 只包含数字1，2的序列，可以将数字2切割为2个1，求最小切割数能够产生的非降序序列。
签到题，建立一个栈，若遇到降序数字，则出栈直到符合标准；
②. 每个人都只能看到他人头上的数字，并计算数字的异或和，已知每个人计算的异或和，求头上的数字。
异或和自反性：A XOR B XOR B = A;
基于自反性，只需要把所有异或和再做异或和，再与每个人的异或和做异或，就可以得到每个人头上的数字；
③. 有n个房间和m条路径，在房间中放上指路牌（指向下一个前往的房间），使得从任何房间出发，都能到达第n个房间。
BFS做的，找到指向终点的所有房间，放上指向终点的牌子，再找指向这些房间的，遍历n-1轮；

#笔试##阿里笔试##笔试复盘#