今日头条秋招补录安卓开发岗
一面，三道算法题
第一道
在一个数组中搜索子数组，如
s=[1, 3, 4, 2, 5, 6]
t=[3, 4, 2, 5]
第二道
上面那道题的变种
s在中找到相对有序的子数组匹配t即可，不一定要连续，如
s=[1, 3, 4, 2, 5, 6]
t=[1, 3, 2, 5]
这样也算是匹配
第三道
二分查找的变种
找出有序数组中第一个匹配的值
#字节跳动#
第一道
在一个数组中搜索子数组，如
s=[1, 3, 4, 2, 5, 6]
t=[3, 4, 2, 5]
第二道
上面那道题的变种
s在中找到相对有序的子数组匹配t即可，不一定要连续，如
s=[1, 3, 4, 2, 5, 6]
t=[1, 3, 2, 5]
这样也算是匹配
第三道
二分查找的变种
找出有序数组中第一个匹配的值
#字节跳动#
拼多多集团-PDD公司氛围 517人发布