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