ML崗位面試：10.30上午上海某信息公司(偏圖算法)技術(shù)面試之單鏈表反轉(zhuǎn)、給定整型數(shù)組和目標(biāo)值 二分法查找+下午上海某金融公司(AI崗位，上市)CTO和主管技術(shù)面試之Xception、推薦算法等

Interview：算法崗位面試—10.30上午上海某信息公司(偏圖算法)技術(shù)面試之單鏈表反轉(zhuǎn)、給定整型數(shù)組和目標(biāo)值 二分法查找+下午上海某金融公司(AI崗位，上市)CTO和主管技術(shù)面試之Xception、推薦算法等

導(dǎo)讀：今天本來(lái)三家公司面試，最后時(shí)間實(shí)在來(lái)不及，推掉了一家公司。上午到了第一家公司后，先手撕代碼，題目比較簡(jiǎn)單。等面試官來(lái)了之后，接著問(wèn)了做過(guò)的相關(guān)項(xiàng)目和比賽，最后問(wèn)了實(shí)習(xí)的時(shí)間。下午去了某金融公司，是該公司的CTO和主管一起進(jìn)行的技術(shù)面試，考察了項(xiàng)目，以及機(jī)器學(xué)習(xí)的一些基礎(chǔ)知識(shí)，最后一直讓先過(guò)去實(shí)習(xí)，CTO和主管真的都比較nice。
PS：先臨時(shí)做個(gè)記錄，等過(guò)幾天博主抽空再更新一些面試時(shí)的一些細(xì)節(jié)考察點(diǎn)。

10.30上午上海某信息公司(偏AI算法)技術(shù)面試之單鏈表反轉(zhuǎn)、給定整型數(shù)組和目標(biāo)值 二分法查找

單鏈表反轉(zhuǎn)

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

    return new_head

給定整型數(shù)組 nums 和一個(gè)目標(biāo)值 target，利用二分法查找法，返回目標(biāo)值的下標(biāo)

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和主管技術(shù)面試之Xception算法、推薦算法等

Xception算法、推薦算法等

? ? ? ? ? 講解了一下Xception算法以及使用過(guò)的一些推薦算法，其中也問(wèn)到了特征工程的重要性以及處理方法。