阿里笔试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轮;
#笔试##阿里笔试##笔试复盘#
全部评论
第二题,把所有的异或和再异或求和,再跟每个人自己求的异或和异或,就得到自己头上的数字了
相关推荐
java_xiaoj...:再多一点,这些已经太简单了吧


查看9道真题和解析 点赞 评论 收藏
分享
理性的杰克刷牛客:ai肯定要有的,最好学一下agent方向加一个智能客服什么的进去,并且多加点什么skill,mcp啥的,另外你现在的项目深度有些浅,这些功能都太简单了,而且也不是真正能扛高并发的实现,没有什么太大的亮点,可以去网上找点更有深度的项目。可以先投一些中小厂,有实习经历以后再去大厂,你现在这个大厂可能机会不大 点赞 评论 收藏
分享
牛客30247842...:因为不好进啊
要是大厂随便进哪来这么多人装逼
点赞 评论 收藏
分享