Interview：算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xcepti

ML岗位面试：10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xception、推荐算法等

Interview：算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xception、推荐算法等

导读：今天本来三家公司面试，最后时间实在来不及，推掉了一家公司。上午到了第一家公司后，先手撕代码，题目比较简单。等面试官来了之后，接着问了做过的相关项目和比赛，最后问了实习的时间。下午去了某金融公司，是该公司的CTO和主管一起进行的技术面试，考察了项目，以及机器学习的一些基础知识，最后一直让先过去实习，CTO和主管真的都比较nice。
PS：先临时做个记录，等过几天博主抽空再更新一些面试时的一些细节考察点。

---

10.30上午上海某信息公司(偏AI算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找

单链表反转

def reverse(head):
    if head.next == None:
        return head
    new_head = reverse(head.next)
    head.next.next = head
    head.next = None

    return new_head

给定整型数组 nums 和一个目标值 target，利用二分法查找法，返回目标值的下标

class Solution:
    def search(self, nums, target):

        left, right = 0, len(nums)-1

        while left <= right:
            mid = left + (right - left) // 2

            if nums[mid] < target:
                left = mid + 1
            elif nums[mid] > target:
                right = mid - 1
            else:
                return mid
        return -1

下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xception算法、推荐算法等

Xception算法、推荐算法等

讲解了一下Xception算法以及使用过的一些推荐算法，其中也问到了特征工程的重要性以及处理方法。