2026年TCL技术研发工程师招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年TCL技术研发工程师招聘面试题集

一、编程能力测试（共5题，每题20分，总分100分）

题目1（20分）：数据结构与算法基础

题目：

请用C语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中和为目标值的两个数。你可以假设每个输入都只会有一个解，且不能重复使用相同的元素。要求时间复杂度为O(n)。

c

inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){

//你的代码

}

答案：

c

inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){

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

if(!result)returnNULL;

inthash[1001]={0};//假设数组元素在-500到500之间

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

intcomplement=target-nums[i];

if(complement=-500complement=500hash[complement+500]==1){

result[0]=complement;

result[1]=nums[i];

returnSize=2;

returnresult;

}

hash[nums[i]+500]=1;

}

returnSize=0;

returnNULL;

}

解析：

1.使用哈希表存储已访问的数字，键为数字本身，值为1

2.遍历数组时，检查target-nums[i]是否已在哈希表中

3.时间复杂度O(n)，空间复杂度O(n)

4.假设数组元素范围在-500到500之间，使用固定大小的数组作为哈希表优化空间

题目2（20分）：动态规划应用

题目：

给定一个包含非负整数的数组，你的任务是找出一个最长的连续子数组，使得子数组中所有数字的和不大于给定的限制值。请返回这个子数组的最长长度。

示例：

输入：nums=[1,2,3,4,5],limit=11

输出：3

解释：最长子数组为[1,2,3]，其和为6=11

答案：

c

intlongestSubarray(intnums,intnumsSize,intlimit){

intleft=0,right=0;

longlongsum=0;

intmaxLen=0;

while(rightnumsSize){

sum+=nums[right];

while(sumlimit){

sum-=nums[left];

left++;

}

maxLen=fmax(maxLen,right-left+1);

right++;

}

returnmaxLen;

}

解析：

1.使用滑动窗口技术，left和right分别表示窗口的左右边界

2.每次扩展right时累加和，若和超过limit则移动left收缩窗口

3.记录窗口的最大长度

4.时间复杂度O(n)，空间复杂度O(1)

题目3（20分）：字符串处理

题目：

编写一个函数，将一个字符串中的每个单词的首字母大写，其余字母小写。假设输入字符串只包含字母和空格，且单词之间由一个空格分隔。

示例：

输入：helloworld

输出：HelloWorld

答案：

c

voidcapitalizeWords(chars){

if(s==NULL)return;

intlen=strlen(s);

inti=0;

//首字母大写

if(len0s[0]!=){

s[0]=toupper(s[0]);

}

for(i=1;ilen;i++){

if(s[i]!=s[i-1]==){

s[i]=toupper(s[i]);

}elseif(s[i]!=s[i-1]!=){

s[i]=tolower(s[i]);

}

}

}

解析：

1.首字母单独处理

2.遍历字符串，当遇到空格后下一个非空格字符大写

3.其他字母转为小写

4.注意连续空格的情况

题目4（20分）：二叉树遍历

题目：

给定一个二叉树，请编写一个函数，返回其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

示例：

输入：root=[3,9,20,null,null,15,7]