2024虾皮(Shopee)算法AI方向一面＆二面

来源：投稿  作者：LSC
编辑：学姐

一面

1.Coding

(1)旋转数组查找，时间复杂度低于O(n)

def solve(arr, target):
    n = len(arr)
    left, right = 0, n - 1
    while left <= right:
        mid = (left  + right) >> 1
        if arr[mid] == target:
            return mid 
        if arr[left] <= arr[mid]:
            if arr[left] <= target and target <= arr[mid]:
                right = mid - 1 
            else:
                left = mid + 1
        else:
            if arr[mid] <= target and target <= arr[right]:
                left = mid + 1  
            else:
                right = mid - 1

    return -1

arr = [4,5,6,7,0,1,2]
target = 100
print(solve(arr, target))

(2)实现NMS的伪代码:

tmp = [] # n * [4 + 1]
res = []

tmp = sorted(tmp, key = lambda x:x[0]) # 根据置信度排序
while len(tmp) > 0:
    c = copy.deepcopy(tmp)
    save = []
    for box in range(1, len(tmp)):
        box = tmp[i]
        if iou(box, tmp[0]) # iou大于阈值
            # dele.append(i)
            save.append(box)
    # c删除dele里面的下标 
    res = [tmp[0]]
    # c.pop(0)
    # tmp = c 
    tmp = save

return res

2.介绍LLama

https://zhuanlan.zhihu.com/p/695134357

3.Centernet有什么缺点？

4.transform的位置编码有什么缺点？

不稳定，容易消失

5.LLama的pre-Norm 和 post-Norm有什么区别？

需要结合resblock模块

6.反问

业务: 技术中台，为公司各个方向提供技术支持

二面

1.Transformer和CNN的区别

2.为什么卷积是一种特殊的自注意力机制？

3.介绍各个大模型

我说了半天，跟我说不要说原理，说它们的优缺点，自己的理解。

面试时长只有35分钟，面试官说一般10分钟他就能知道候选人的水平。。。