2026年程序员技术岗位笔试面试宝典.docxVIP

  • 1
  • 0
  • 约6.73千字
  • 约 20页
  • 2026-10-18 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年程序员技术岗位笔试面试宝典

一、编程基础与算法(10题,每题10分,共100分)

1.题目:

请编写一个函数,实现判断一个字符串是否为“回文串”。回文串是指正读和反读都相同的字符串,如“level”、“madam”。

答案:

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析:

使用Python的切片功能`[::-1]`可以反转字符串,然后与原字符串比较。时间复杂度为O(n),空间复杂度为O(n)。

2.题目:

给定一个数组`nums`和一个目标值`target`,请返回数组中两个数的位置,它们的和等于`target`。假设每个输入都只有一个解,且不能重复使用同一个元素。

答案:

python

deftwo_sum(nums,target):

num_dict={}

forindex,numinenumerate(nums):

iftarget-numinnum_dict:

return[num_dict[target-num],index]

num_dict[num]=index

解析:

使用哈希表存储每个数字及其索引,遍历数组时检查`target-num`是否已存在,若存在则返回对应索引。时间复杂度为

文档评论(0)

1亿VIP精品文档

相关文档