笔试
文章平均质量分 56
笔试真题
小Aer
站在巨人的肩膀上仰望星空
展开
-
2022阿里4.22算法笔试题
1.单选和多选都是六道,具体题目忘记了,大部分都是概率论知识2.贪吃蛇:n行m列地图,从某个位置出发,怎么走由WSAD组成(就是对应上下左右),遇到$就吃掉,*表示蛇,.表示空地,很简单,就是需要一个数组来定义食物有没有被吃,防止重复计算代码:AC100%nm = list(map(int, input().split()))n, m = nm[0], nm[1]map = []start = 0for i in range(n): temp = list(''.join(i原创 2022-04-22 15:50:07 · 368 阅读 · 0 评论 -
2022网易笑招4.21笔试题
文章目录1.2.3.4.1.给定一个数组,找出平均值,把比平均值大的删除,再求平均循环进行,直到没有比平均值大的数为止。思路:很简单,依次求平均,用二分查找找到平均值所在位置,删除右侧所有值,直到平均值就是最大2.说实话没有看懂示例,题目意思就是树如果从上到下权重递增就是递增序列,比如x的父亲是y,y的父亲是z,满足x和y之间,符合递增序列要求,y到z一定不是递增序列,这样说y是x的直接祖先,就是满足题意的一种,忘记示例了3.题意每次随机从数组中转换x为大于他的最小质数或者小于他的最大质数原创 2022-04-22 15:24:50 · 251 阅读 · 0 评论 -
2022字节跳动4.17算法笔试
1.题目描述(提取核心内容)1、小李打新新股A,分配起始号为12345,配号数为5,那么小李本次打新号码为12345、12346、12347、12348、123492.中签号码以多个“末N位数的形式表示,如果打新股民的配号的未N位号码一致那么恭喜中签,否则未中签。例如假设新股A的中签号段为:末2位数8末3位数123323末4位数5222那么根据小李的配号12345-12349,因未有与上述末N位匹配的号,小李实际未中签。输入描述;输入为多行,其中第一行起始配号和配号数输原创 2022-04-19 21:15:08 · 715 阅读 · 0 评论 -
2022网易笑招4.16算法笔试题
1.题目描述小红拿到了一个n * m的地图,地图上有中些陆地和海洋。小红可以在某些陆地上放置些“跳跳人”,每个跳跳人不能移动到相邻的格子,但可以越过一个格子跳到下一个格子 上(陆地、海洋都是可以越过的,只能往上下左右四个方向跳。请注意,跳跳人不能跳到海洋里,不然直接淹死。当跳跳人跳到一个陆地上,就会把该陆地占领,成为小红的领地。小红想知道,至少放置多少只跳跳人,可以占领所有陆地?输入描述:第一行输入两个正整数n和m,代表地图的行数和列数。接下来的n行,每行输入一个长度为m的仅包含′∗′'*'′原创 2022-04-19 20:43:11 · 485 阅读 · 0 评论 -
2022便利蜂4.14算法笔试题
1.三道概率论的题目正态分布问题便利蜂产品质量服从正态分布,X~N(10, 0.1^2),任选一件产品,其质量在9.8-10.2的概率是多少。Φ(1)=0.483,Φ(2)=0.9772,Φ(2.5)=0.9938.最大利润问题(找的网图,意思差不多)便利蜂货架n个商品,每个商品都有一个编号,有人对其质检,初始时刻在对第n件商品质检。当某一时刻对i号商品质检,下一刻他将等概率随机去检查第1-i号商品,直到第1号商品为止。当n=5的时候,平均一共要检查几次。2.探测网络质量不说原创 2022-04-19 19:19:00 · 924 阅读 · 0 评论 -
2022美团4.9算法笔试题
1.题目描述:就是数圈圈游戏,数0-9有多少个圈圈0 11 02 03 04 05 06 17 08 29 1输入描述:输入一行包含一个十进制整数对于80%的数据,n<=100000对于20%的数据,n<=1000000000输出描述:输出一个十进制数,表示十进制数中圈圈的数量样例输入:60498样例输出:5思路:建立字典存储10个数字对应圈圈,对十进制数字循环对10取余累加圈圈,对10取整不等于0作为判断循环条件2.对原创 2022-04-19 17:05:45 · 653 阅读 · 0 评论 -
2022阿里4.7算法笔试题
前言根据自己记忆列出题目,没有官方答案,自己也是答的不太好,就不献丑了。1.题目描述:dd得到了一个数字,但不确定是几进制,只知道可能是2~16进制其中之一,所以需要你帮她想出所有可能的结果,并转化成十进制后对10^9+7进行取模,把所有的答案从小到达排序,若有相同的结果,只保留一个即可。输入描述:一个数,表示得到的数字保证不会出现0-9,A-F之外的字符,输入数字长度不超过100000,且保证无前导0输出描述:每行一个数,表示可能的结果...原创 2022-04-19 15:37:54 · 217 阅读 · 0 评论