(4.3) 360笔试题

40道选择题,2道编程题

题目一:
现在有n个包子店,下标为0~n-1,每个包子店可以买ai个包子,小明买包子有个癖好,总是喜欢去当前拥有的包子%n的店买,求买了m次后小明手上有多少个包子
思路:
m很大,因此枚举会超时,且m的数值能远远大于n,因此根据同余定理,买包子的顺序可能会存在环,因此总数量为入环前的包子数+环上的包子数*循环的次数+最后一次不完全环的次数

题目二:
现在有n个节点,有m条无向边形成无向图,每条边都有一个权重wi,每个节点都站着一个人,现在从任意一个人开始,可以将球传给距离小于等于k的另一个人,且不可将球传给上一个人,直到不能传球为止,求这个无向图有多少个节点可以作为终止节点。题目保证有效路径不会生成环
思路:
由于有效路径不会存在环,因此该图可以看作为一个森林,且度大于等于2的节点从一条边进入后肯定会从另一条边出去,因此将森林中度小于等于1的节点求出即可,遍历一遍所有边将权重小于等于k的边的两节点即可求每个节点的度
全部评论

相关推荐

我面的是Golang后端,结果上来基本上不问后端问题,全问的是AI方向的,也不问简历,什么Go协程,并发,GMP调度和大部分是数据结构底层八股全部都不问,还有后台常考的Mysql,Redis和MQ也不问。问了大模型落地训练微调量化,还有FunctionCalling,MCP,龙虾Skill。出了两个简单的计算题有一个结果还出错了,我推导半天结果有问题,最后拿编译器穷举发现根本没结果。最后问为什么不问后端题目而是问AI方向的,回答是因为我简历里面的项目全是保密项目,技术难点不可能达不到真实业务高并发需求,所有的实现都是基于标书的,所以问了等于没问,索性就不问了。面完之后感觉人都麻了,感觉就是不想面,还不如直接说出来拒接,浪费双方的时间。题目:abc+cba=1331,求解a+b+c=?我的解法是:100a+10b+c+100c+10b+a=1331101a+20b+101c=1331101(a+c)=1331-20b令a+c=x∈0-18,b=y∈0-9101x=1331-20y右边y的系数是20,所以不管怎么减右边个位数都是1,那么左边101只能乘个位数为1的数也就是x要么是1要么是11,但是1和11的时候y都不满足条件0-9然后我人麻木了陷入了怀疑,就拿编译器用穷举(三重for循环实现)package mainimport "fmt"func main() {for a := 0; a < 10; a++ {for b := 0; b < 10; b++ {for c := 0; c < 10; c++ {if 101*(a+c)+20*b == 1331 {fmt.Println(a + b + c)fmt.Printf("a: %d, b: %d, c: %d\n", a, b, c)}}}}}最后结果也是没有输出,最后面试官才反应过来是1131算了半天结果是题目有问题
查看6道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务