2026年华为公司技术部门面试全解析及答案.docxVIP

  • 0
  • 0
  • 约5.74千字
  • 约 19页
  • 2026-03-25 发布于福建
  • 举报

2026年华为公司技术部门面试全解析及答案.docx

第PAGE页共NUMPAGES页

2026年华为公司技术部门面试全解析及答案

一、编程语言与算法(共5题,每题20分,总分100分)

1.题目:

请实现一个函数,输入一个正整数n,返回其阶乘的字符串表示。例如,输入5,输出“120”。要求不使用内置的阶乘函数,并考虑大数问题。

答案:

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(2,n+1):

result=multiply_strings(result,str(i))

returnresult

defmultiply_strings(num1,num2):

len1,len2=len(num1),len(num2)

res=[0](len1+len2)

foriinrange(len1-1,-1,-1):

forjinrange(len2-1,-1,-1):

res[i+j+1]+=int(num1[i])int(num2[j])

res[i+j]+=res[i+j+1]//10

res[i+j+1]%=10

result=.join(map(str,res)).lstrip(0)

returnre

文档评论(0)

1亿VIP精品文档

相关文档