2023-09-02 15:50 门头沟学院 算法工程师
关注
阿里笔试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轮；
#笔试##阿里笔试##笔试复盘#
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轮；
#笔试##阿里笔试##笔试复盘#
全部评论
xxxxxlxxx
北京大学 人工智能
第二题，把所有的异或和再异或求和，再跟每个人自己求的异或和异或，就得到自己头上的数字了
相关推荐
点赞 评论 收藏
分享
风间琉璃617：985Java后端，最近刚开始投简历基本没面试😵隔壁班同学前两周投的京东直接过了，给我看了面经基本只问了八股和项目，八股也挺简单的，这哥们暑假跟我一块在一家小厂实习过，我俩简历也都差不多，结果现在我投的京东还在泡池子😭找工作难道真是运气大于一切吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享