2周备考搜狗笔试.docxVIP

  • 0
  • 0
  • 约6.48千字
  • 约 7页
  • 2026-11-22 发布于河南
  • 举报

2周备考搜狗笔试

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

一、编程基础

1.给定一个整数数组`nums`和一个整数目标值`target`,请从数组中找出和为目标值`target`的那两个数,并返回它们的数组下标。你可以假设每个输入都恰好有一个解,并且你不能重复使用同一个元素。例如,给定nums=[2,7,11,15],target=9,因为nums[0]+nums[1]=2+7=9,所以返回[0,1]。

2.请实现一个函数,输入一个整数`n`,返回`n`的阶乘。例如,输入5,返回120。

3.请编写一个函数,判断一个给定的链表是否为回文链表。例如,输入的链表为1-2-3-3-2-1,返回true;输入的链表为1-2-3-4-5,返回false。

4.请实现一个函数,将一个非负整数`num`转换为其对应的罗马数字。罗马数字包含以下基本符号:I(1),V(5),X(10),L(50),C(100),D(500),M(1000)。例如,输入3,返回III;输入4,返回IV;输入9,返回IX;输入58,返回LVIII;输入1994,返回MCMXCIV。

5.请实现一个函数,检查一个字符串是

文档评论(0)

1亿VIP精品文档

相关文档