2021秋招-小米AI Lab-面试总结

---

---

你是第位访客~ ٩(๑^o^๑)۶ Σ(っ °Д °;)っ被你发现了！

---

小米 AI Lab 面经

部门概况：部门是属于小米 AI 实验室下面的二级部门，在北京和武汉都有团队，目前总体人员规模在 100 多人左右。部门主要做的是视觉相关的技术在小米手机上的应用，包括人脸识别，手机拍照的相关算法， 比如自拍虚化，背景换天，夜景增强。 相册内的人脸聚类等应用。

一面 （2020 年 9 月 16 日）

面试主要是三个部分：

• 聊了一下各个阶段实习所做的事情。
• 算法题

'''
在行列都排好序的矩阵中找指定的数
限定语言：C、Python、C++、Javascript、Python 3、Java、Go
给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。
实现一个函数，判断K是否在matrix中
[要求]
时间复杂度为O(N+M)，额外空间复杂度为O(1)。
'''
def func(matrix,k):
    n=len(matrix)
    m=len(matrix[0])
    i=n-1
    j=0
    while i>=0 and j<m:
        if matrix[i][j]==k:
            return True
        elif matrix[i][j]<k:
            j+=1
        else:
            i-=1
    return False