上海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,第四道没时间了(估计也写不出来 )

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

全部评论
hello啊 能问一下这四道算法题是核心代码模式 还是acm 模式啊
点赞 回复 分享
发布于 04-12 11:37 山东
这家挺离谱的,之前给我发了面试schedule的邮件,结果我填完又没动静了…去xhs上找员工问了下,说是又做了二次筛选,就把我挂掉了,总之一言难尽
点赞 回复 分享
发布于 04-04 17:56 上海
楼主有后续进展吗
点赞 回复 分享
发布于 04-01 18:18 澳大利亚

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
04-06 11:24
已编辑
太原学院 C++
真烦好烦真烦:感觉不太对劲,这种主动加微信的一般都是坑,要小心辨别
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务