极兔快递算法社招笔试真题.docxVIP

极兔快递算法社招笔试真题

考试时间：______分钟总分：______分姓名：______

一、数学与逻辑思维

1.已知a和b是两个正整数，且a除以b的商为5，余数为3。若a和b的最大公约数是15，则a+b的值为多少？

2.一个袋子里有红、蓝、绿三种颜色的球，其中红球数量是蓝球数量的两倍，蓝球数量是绿球数量的两倍。现从中随机取出一个球，取到红球的概率是多少？

3.某公司员工工资按级别递增。一级员工工资为1万元，每提升一级，工资增加10%。如果一个员工从一级开始，每年提升一级，连续工作了5年，他第五年的工资是多少？（假设每年都按新级别计算工资）

4.有n个不同大小的正方形，按从大到小的顺序排列。将这些正方形不重叠地摆放在一起，使得每个正方形都恰好覆盖住下面所有正方形的总面积。如果最大的正方形边长为L，那么所有正方形覆盖的总面积是多少？

5.某逻辑命题A为“今天下雨”。命题B为“今天我去图书馆”。命题C为“如果今天下雨，那么我不去图书馆”。如果命题C为真，那么命题A和命题B的真假性如何？

二、数据结构与算法基础

1.请简述栈（Stack）和队列（Queue）的基本特性，并说明它们在哪些场景下有应用？

2.已知一个无重复元素的数组`arr=[7,2,5,