2026年高科技公司技术人员的面试题目及答案.docxVIP

  • 0
  • 0
  • 约5.51千字
  • 约 19页
  • 2026-11-07 发布于福建
  • 举报

2026年高科技公司技术人员的面试题目及答案.docx

第PAGE页共NUMPAGES页

2026年高科技公司技术人员的面试题目及答案

一、编程与算法(共5题,每题10分,总分50分)

1.题目:

实现一个函数,输入一个非空字符串,返回该字符串中唯一出现一次的字符。如果有多个唯一字符,返回它们按顺序排列的字符串。

示例:

输入:`leetcode`

输出:`cd`

答案:

python

defunique_chars(s:str)-str:

count={}

forcharins:

count[char]=count.get(char,0)+1

return.join([charforcharinsifcount[char]==1])

解析:

使用哈希表统计每个字符的出现次数,然后遍历字符串,选择出现次数为1的字符。时间复杂度O(n),空间复杂度O(1)。

2.题目:

给定一个链表,判断链表是否存在环。如果存在,返回环的入口节点;否则返回None。

示例:

输入:`[3,2,0,-4]`(链表3→2→0→-4→2...)

输出:节点2

答案:

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetect_cycle(head:ListNode)-ListNo

文档评论(0)

1亿VIP精品文档

相关文档