安谋科技研发人员面试常见问题解析.docxVIP

  • 6
  • 0
  • 约9.23千字
  • 约 25页
  • 2026-03-13 发布于福建
  • 举报

安谋科技研发人员面试常见问题解析.docx

第PAGE页共NUMPAGES页

2026年安谋科技研发人员面试常见问题解析

一、编程能力测试(共5题,每题10分,总分50分)

1.题目:请用C语言实现一个函数,该函数接收一个整数数组和一个目标值,返回数组中两个数相加等于目标值的下标。假设数组中最多只有一个解,且不能重复使用同一个元素。例如,给定数组`nums=[2,7,11,15]`,目标值`target=9`,返回`[0,1]`,因为`nums[0]+nums[1]==7+2==9`。

c

inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){

//你的代码

}

要求:不得使用额外的存储空间,时间复杂度不超过O(n)。

答案:

c

inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){

intresult=(int)malloc(2sizeof(int));

returnSize=2;

for(inti=0;inumsSize;++i){

intcomplement=target-nums[i];

for(intj=i+1;jnumsSize;++j){

if(nu

文档评论(0)

1亿VIP精品文档

相关文档