上海The Trade Desk笔试

🕒 岗位/笔试时间
上海The Trade Desk
2025 软件工程师实习
Software Engineering Intern

3.20下午发的笔试，4.3之前参加即可

3.21上午做的，需要准备摄像头和身份证件（学生证、身份证等）

📝 笔试题目
4道算法，1简单2中等1困难 70分钟

1️⃣第一题忘了，反正挺简单的

2️⃣第二题:
 统计满足模式数组的数组子串个数
给一个int数组numbers和模式int数组pattern
对于数组numbers，如果numbers[i]＞numbers[i-1]， 则这个下标对应的pattern值为1如果等于为0，小于为-1。

例:
对于数组numbers={1,2,3,4}和pattern={1,1,1}输出1。
解释:
子数组{2,3,4}满足pattern，其它子数组均不满足

3️⃣第三题:
统计矩阵满足条件的最长对角线长度
给一个二维矩阵，统计满足规律:1,2,0,2,0...即除了第一个数为1，后面的数字序列为2和0的循环的最长对角线序列长度。

4️⃣第四题:
给一个String[]序列queue和一个数k，String数组的每个元素均为"+x"或"-x"，其中x为任意整数，表示往一个数组中新增或删除对应的数。对于每次操作，都要输出完成当前步骤后，数组包含满足如下条件集合的个数:数组中取三个数x,y,z，满足x-y=y-z=k。

例：

queue={"+4","+6","+8","-4"}

k = 2

输出:ans = {0,0,1,0}

解释：

第1次操作nums={4} 没有满足条件的集合

第2次操作nums={4,6} 没有满足条件的集合

第3次操作nums={4,6,8} 有1个满足条件的集合(8,6,4) ，其中8-6=6-4=k=2

第4次操作nums={6,8} 没有满足条件的集合

前三道均AC，第四道没时间了（估计也写不出来 ）

#笔试# #软件开发笔面经# #实习笔试# #外企实习#