Policy Information
ML岗位面试:10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找+下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception、推荐算法等
Interview:算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找+下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception、推荐算法等
导读:今天本来三家公司面试,最后时间实在来不及,推掉了一家公司。上午到了第一家公司后,先手撕代码,题目比较简单。等面试官来了之后,接着问了做过的相关项目和比赛,最后问了实习的时间。下午去了某金融公司,是该公司的CTO和主管一起进行的技术面试,考察了项目,以及机器学习的一些基础知识,最后一直让先过去实习,CTO和主管真的都比较nice。
PS:先临时做个记录,等过几天博主抽空再更新一些面试时的一些细节考察点。
目录
10.30上午上海某信息公司(偏AI算法)技术面试之单链表反转、给定整型数组和目标值 二分法查找
给定整型数组 nums 和一个目标值 target,利用二分法查找法,返回目标值的下标
下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception算法、推荐算法等
- def reverse(head):
- if head.next == None:
- return head
- new_head = reverse(head.next)
- head.next.next = head
- head.next = None
-
- return new_head
- 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
讲解了一下Xception算法以及使用过的一些推荐算法,其中也问到了特征工程的重要性以及处理方法。
评论