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

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算法以及使用过的一些推荐算法，其中也问到了特征工程的重要性以及处理方法。